一种节约内存的中文多模式匹配算法

一种节约内存的中文多模式匹配算法

侯整风;杨波;朱晓玲

【期刊名称】《微型机与应用》

【年(卷),期】2013(032)013

【摘要】AC及其改进算法基于有限状态自动机,随着中文模式串数目增加,完全Hash表和状态表矩阵存储方式会导致存储空间快速膨胀,状态转移函数计算量大,Cache命中率下降,算法的时空性能急剧下降.提出以邻接链表方式存储有限状态自动机,并将状态“O”的链表转化为线性表,以提高算法的时空效率.在此基础上,设计了一种适合中文的多模式匹配算法,该算法所需存储空间仅为完全Hash表方式的10％,约为状态表矩阵方式的20％.

【总页数】5页(P53-57)

【作者】侯整风;杨波;朱晓玲

【作者单位】合肥工业大学计算机与信息学院,安徽合肥 230009;合肥工业大学计算机与信息学院,安徽合肥 230009;合肥工业大学计算机与信息学院,安徽合肥230009

【正文语种】中文

【中图分类】TP393.08

【相关文献】

1.入侵检测中一种节约内存的多模式匹配算法 [J], 高朝勤;陈元琰;黎芸

2.一种适合中文的多模式匹配算法 [J], 侯整风;杨波;朱晓玲

3.一种快速且节约存储器的多模式匹配算法 [J], 张国军;林南晖

4.一种面向中文的快速字串多模式匹配算法 [J], 沈洲;王永成;许一震

5.一种基于汉字编码特征的中文多模式匹配算法 [J], 黄宇;侯整风;余虎;刘春晖因版权原因，仅展示原文概要，查看原文内容请购买