| 一种改进的字符串多模式匹配算法 |
| |
| 引用本文： | 董世博,李训根,殷珍珍.一种改进的字符串多模式匹配算法[J].计算机工程与应用,2013,49(8):133-137. |
| |
| 作者姓名： | 董世博 李训根 殷珍珍 |
| |
| 作者单位： | 杭州电子科技大学 CAD研究所，杭州 310018 |
| |
| 摘 要： | 基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。通过分析几种常见的字符串匹配算法（AC、AC_BMH、Sunday等）的基础，提出了一种对AC算法的改进，新算法每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配，使得匹配次数大大减少，从而提高了匹配效率。分析了该算法的性能，并用具体的实验数据给出了几种匹配算法的测试结果。
|
| 关 键 词： | 模式匹配 AC算法 AC_BMH算法 |
Improved string matching algorithm |
| |
| DONG Shibo,LI Xungen,YIN Zhenzhen.Improved string matching algorithm[J].Computer Engineering and Applications,2013,49(8):133-137. |
| |
| Authors: | DONG Shibo LI Xungen YIN Zhenzhen |
| |
| Affiliation: | CAD Laboratory, Hangzhou Dianzi University, Hangzhou 310018, China |
| |
| Abstract: | String matching algorithm is an important method in intrusion detection. An improved algorithm is proposed for string matching based on the discussions of several common string matching algorithms, for example, AC, AC_BMH, Sunday, etc. This algorithm can jump over more characters to do next matching when this matching is lost. At the same time, the matching times decrease sharply. In this case, it improves the matching efficiency. The analysis of this algorithm’s performance and the comparisons of the testing results of several matching algorithms are given. |
| |
| Keywords: | pattern matching AC algorithm AC_BMH algorithm |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
