| 一种改进的字符串匹配算法 |
| |
| 引用本文： | 王成,刘金刚.一种改进的字符串匹配算法[J].计算机工程,2006,32(2):62-64. |
| |
| 作者姓名： | 王成 刘金刚 |
| |
| 作者单位： | 首都师范大学计算机科学联合研究院,北京,100037;中国科学院计算技术研究所,北京,100080 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。在分析了几种常见的字符串匹配算法（BF、KMP、BM、Sunday等）的基础上，提出了一种改进的字符串匹配算法——sundayNcw。该算法使每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配，并且匹配次数大大减少，从而提高了匹配效率。最后，分析了该算法的性能，并用具体的实验数据给出了几种匹配算法的测试结果。
|
| 关 键 词： | 字符串搜索 模式匹配 算法 |
| 文章编号： | 1000-3428（2006）02-0062-03 |
| 收稿时间： | 2005-03-21 |
| 修稿时间： | 2005-03-21 |
An Improved String Matching Algorithm |
| |
| WANG Cheng,LIU Jingang.An Improved String Matching Algorithm[J].Computer Engineering,2006,32(2):62-64. |
| |
| Authors: | WANG Cheng LIU Jingang |
| |
| Affiliation: | 1.Joint Faculty of Computer Scientific Research, Capital Normal University, Beijing 100037 2.Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080 |
| |
| Abstract: | |
| |
| Keywords: | String searching Pattern matching Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
