一种适合中文的多模式匹配算法

摘要

中文字符的相互独立性导致AC算法的时空性能急剧下降.针对此问题,对AC算法的存储结构进行了改进,提出了一种适合中文的多模式匹配算法——AC_SC算法.该算法以邻接链表存储有限状态自动机,尝试解决存储空间快速膨胀问题,并将状态“0”的长链表转化为散列链表,以提高算法的匹配效率.实验结果表明,AC_SC算法具有良好的时空性能.