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

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