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

发布时间：2018-11-11 21:26

【摘要】：中文字符的相互独立性导致AC算法的时空性能急剧下降。针对此问题,对AC算法的存储结构进行了改进,提出了一种适合中文的多模式匹配算法———AC_SC算法。该算法以邻接链表存储有限状态自动机,尝试解决存储空间快速膨胀问题,并将状态"0"的长链表转化为散列链表,以提高算法的匹配效率。实验结果表明,AC_SC算法具有良好的时空性能。
[Abstract]:The mutual independence of Chinese characters leads to a sharp decline in spatiotemporal performance of AC algorithm. In order to solve this problem, the storage structure of AC algorithm is improved, and a multi-pattern matching algorithm named AC_SC algorithm suitable for Chinese is proposed. In order to improve the matching efficiency, the algorithm stores finite state automata with adjoining linked list, tries to solve the problem of fast expansion of storage space, and converts the long linked list with state "0" into hash list to improve the matching efficiency of the algorithm. Experimental results show that the AC_SC algorithm has good space-time performance.
【作者单位】： 合肥工业大学计算机与信息学院;
【基金】：安徽省自然科学基金(090412051) 广东省教育部产学研结合项目(2008B0905002400)资助
【分类号】：TP393.08

【参考文献】

相关期刊论文 前5条

1 张元竞;张伟哲;;一种基于位图的多模式匹配算法[J];哈尔滨工业大学学报;2010年02期

2 王永成,沈州,许一震;改进的多模式匹配算法[J];计算机研究与发展;2002年01期

3 王培凤;李莉;;一种改进的多模式匹配算法在Snort中的应用[J];计算机科学;2012年02期

4 巫喜红;曾锋;;AC多模式匹配算法研究[J];计算机工程;2012年06期

5 杜大军;费敏锐;宋杨;李雪;;网络控制系统的简要回顾及展望[J];仪器仪表学报;2011年03期

【共引文献】

相关期刊论文 前10条

1 万国根;秦志光;;改进的AC-BM字符串匹配算法[J];电子科技大学学报;2006年04期

2 李伦;李东;田志宏;;一种针对大规模URL关键字的多模匹配算法[J];智能计算机与应用;2011年03期

3 朱姣姣;叶猛;;多模式匹配及其改进算法在协议识别中的应用[J];电视技术;2012年07期

4 崔大海;曹炳尧;;顺序流媒体缓存系统的设计与实现[J];电子测量技术;2012年10期

5 王兴君;黄莺;;使用压电传感器对复合薄板冲击力位置的确定[J];电子测量技术;2013年10期

6 艾鑫;田志宏;张宏莉;;深度包检测技术中多模式匹配算法研究[J];智能计算机与应用;2013年05期

7 张元竞;张伟哲;;一种基于位图的多模式匹配算法[J];哈尔滨工业大学学报;2010年02期

8 殷丽华;方滨兴;;一种改进的多模式匹配算法[J];华中科技大学学报(自然科学版);2005年S1期

9 宋华,戴一奇;一种用于内容过滤和检测的快速多关键词识别算法[J];计算机研究与发展;2004年06期

10 陈曙晖;苏金树;范慧萍;侯婕;;一种基于深度报文检测的FSM状态表压缩技术[J];计算机研究与发展;2008年08期

相关会议论文 前4条

1 ;A Virtualization Based Elastic Model for High Performance Computing Clusters in a Networked Control System[A];中国自动化学会控制理论专业委员会A卷[C];2011年

2 杜大军;李雪;费敏锐;白浩亮;宋扬;;基于改进RBF神经网络的两层网络学习控制系统自学习模糊控制策略研究[A];中国自动化学会控制理论专业委员会A卷[C];2011年

3 杜云峰;许娜;孙爽;许立永;董彦荣;;一种基于排除的串匹配算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

4 白立军;张银福;;基于网络安全的字符串匹配算法研究[A];第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集[C];2005年

相关博士学位论文 前10条

1 李同涛;无线异构网络脉冲控制系统研究及应用[D];上海大学;2012年

2 王兰成;基于XMARC信息描述的知识标引与概念检索研究[D];东华大学;2004年

3 代六玲;互联网内容监管系统关键技术的研究[D];南京理工大学;2005年

4 刘培顺;判决PN机理论及其在入侵检测中的应用[D];西南交通大学;2005年

5 陈伟;通信网内容安全集成系统研究[D];北京邮电大学;2006年

6 谭建龙;串匹配算法及其在网络内容分析中的应用[D];中国科学院研究生院（计算技术研究所）;2003年

7 王文奇;入侵检测与安全防御协同控制研究[D];西北工业大学;2006年

8 陈曙晖;基于内容分析的高速网络协议识别技术研究[D];国防科学技术大学;2007年

9 黄建;入侵检测系统中字符串匹配算法与实现[D];华中科技大学;2008年

10 魏景芝;超宽带无线网络若干安全问题研究[D];北京邮电大学;2008年

相关硕士学位论文 前10条

1 史文财;省级政务网安全检测系统的设计与实现[D];哈尔滨工程大学;2010年

2 张晓光;基于模式匹配的入侵检测系统应用研究[D];大连海事大学;2010年

3 韩玉婷;入侵防御系统的研究与关键技术的实现[D];北京邮电大学;2011年

4 孙强;网络流量控制与计费系统的设计与实现[D];北京邮电大学;2011年

5 舒银东;基于有限状态自动机的多模式匹配算法研究[D];合肥工业大学;2011年

6 厉海涛;多模式匹配算法及其在入侵检测系统中的应用研究[D];杭州电子科技大学;2011年

7 潘鹏;基于片上网络多核处理器的软件优化和硬件加速设计[D];南京大学;2011年

8 霍忠杰;一个基于模式匹配的轻量级网络入侵检测系统设计与实现[D];电子科技大学;2011年

9 黄莉;基于聚类的入侵检测方法研究[D];安徽理工大学;2010年

10 张奇;基于UCON访问控制模型的信息安全监控系统的研究[D];南京航空航天大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 辛阳;魏景芝;钮心忻;顾阳;;用于入侵检测的快速多模式匹配算法[J];北京邮电大学学报;2008年03期

2 万国根;秦志光;;改进的AC-BM字符串匹配算法[J];电子科技大学学报;2006年04期

3 程望斌;陈进;陈新;;新型无线感应技术在位置检测中的应用[J];电子测量与仪器学报;2010年04期

4 殷丽华;方滨兴;张宏莉;;快速的多模式匹配算法[J];哈尔滨工业大学学报;2007年12期

5 张元竞;张伟哲;;一种基于位图的多模式匹配算法[J];哈尔滨工业大学学报;2010年02期

6 殷丽华;方滨兴;;一种改进的多模式匹配算法[J];华中科技大学学报(自然科学版);2005年S1期

7 王永成,沈州,许一震;改进的多模式匹配算法[J];计算机研究与发展;2002年01期

8 宋华,戴一奇;一种用于内容过滤和检测的快速多关键词识别算法[J];计算机研究与发展;2004年06期

9 武永超;华蓓;;基于网络处理器的多模式串匹配研究[J];计算机工程;2009年08期

10 孟庆端;吕东伟;梁祖华;;入侵检测系统中改进的AC_BMH算法[J];计算机工程;2010年22期

【相似文献】

相关期刊论文 前10条

1 孙友仓;;多模式匹配算法的性能分析[J];电子设计工程;2010年01期

2 李晓秋,孙学涛,谢余强,杜祝平;入侵检测系统中的快速多模式匹配算法[J];计算机应用与软件;2004年02期

3 李庚;韩进;谢立;;入侵检测中一种新的多模式匹配算法[J];计算机应用研究;2008年08期

4 张光斌;谢维盛;吴鸿伟;;基于CUDA的多模式匹配技术[J];信息网络安全;2011年09期

5 彭诗力,谭汉松;基于特征值的多模式匹配算法及硬件实现[J];计算机工程与应用;2005年01期

6 宋明秋,张国权,邓贵仕;IDS中新的快速多模式匹配算法及其设计[J];计算机工程与应用;2005年21期

7 张玲;李君;孙雁飞;;快速应用层流量识别方法的研究与实现[J];电信快报;2009年10期

8 高鹏,张德运,孙朝晖,翟亚辉;一种优化的实时电子邮件内容审计系统[J];西安交通大学学报;2003年10期

9 吕汇新;一个基于模式匹配入侵检测技术的防信息泄露系统的设计与实现[J];哈尔滨师范大学自然科学学报;2004年03期

10 袁华鹏,蔡军,葛家翔;用多模式匹配的方法设计基于网络的IDS[J];计算机工程;2002年02期

相关会议论文 前5条

1 张光斌;谢维盛;吴鸿伟;;基于CUDA的多模式匹配技术[A];第26次全国计算机安全学术交流会论文集[C];2011年

2 于静;赵燕平;;基于社会网络分析的BBS内容安全动态监测模型[A];第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集[C];2005年

3 侯整风;张谷原;;一种基于中文的多模式匹配算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

4 王艳秋;兰巨龙;;基于Wu-Manber的快速跳跃多模式匹配算法[A];第四届中国软件工程大会论文集[C];2007年

5 阮卫挺;马兆丰;;高速网络下的恶意流量检测研究[A];2010年全国通信安全学术会议论文集[C];2010年

相关博士学位论文 前2条

1 王洁;基于FPGA的硬件防火墙内容过滤技术研究[D];哈尔滨工业大学;2009年

2 毕夏安;高性能包分类技术及其应用研究[D];湖南大学;2012年

相关硕士学位论文 前10条

1 朱俊;多模式匹配算法研究[D];合肥工业大学;2010年

2 舒银东;基于有限状态自动机的多模式匹配算法研究[D];合肥工业大学;2011年

3 何楠;基于bloom filter的多模式匹配引擎设计与应用[D];解放军信息工程大学;2010年

4 彭诗力;网络入侵检测系统的研究与设计[D];中南大学;2005年

5 翁文祥;基于高性能网络处理器的NIPS设计与实现[D];上海交通大学;2009年

6 刘学生;基于流过滤技术的入侵防御系统研究[D];哈尔滨工程大学;2008年

7 张子文;高效深度报文检测的研究与实现[D];国防科学技术大学;2008年

8 陈小茵;开源网络入侵检测系统snort的检测算法研究[D];南京理工大学;2007年

9 殷珍珍;基于正则表达式的多模式匹配算法研究[D];杭州电子科技大学;2012年

10 代文超;基于Snort的入侵检测系统研究[D];华东师范大学;2006年

，

本文编号：2326181