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

摘要：

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

关键词：多模式匹配、AC算法、邻接链表、有限状态自动机

所属期刊栏目：40

分类号：TP393.08(计算技术、计算机技术)

资助基金：安徽省自然科学基金090412051;广东省教育部产学研结合项目2008B0905002400

在线出版日期：2013-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：117-121