一种改进的字符串匹配算法

• 作者: 刘金刚 王成
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 字符串搜索 模式匹配 算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 62-64
• 页数: 3页
• 分类号: TP301.6
• 字数: 3064字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.02.022

摘要

基于字符串匹配的检测方法是入侵检测系统中的一种重要方法.在分析了几种常见的字符串匹配算法(BF、KMP、BM、Sunday等)的基础上,提出了一种改进的字符串匹配算法一SundayNew.该算法使每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,并且匹配次数大大减少,从而提高了匹配效率.最后,分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘金刚	首都师范大学计算机科学联合研究院	92	985	18.0	26.0
3	王成	首都师范大学计算机科学联合研究院	134	1874	23.0	36.0