| 基于单模式匹配算法的研究 |
| |
| 引用本文： | 许黎,李毅超,刘丹. 基于单模式匹配算法的研究[J]. 网络安全技术与应用, 2006, 0(12): 85-87 |
| |
| 作者姓名： | 许黎 李毅超 刘丹 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院,四川,610054 |
| |
| 摘 要： | 针对应用广泛的单模式匹配算法进行阐述:先分析最原始的BF算法,它会产生指针回溯;接着分析KMP算法,它避免了BF算法中的指针回溯;然后分析Snort系统中采用的BM模式匹配算法的基本思想,它对目标串进行跳跃式搜索;分析了BMH算法,它较BM算法性能上又有显著提高;最后对各种算法作了一个比较,并通过实验进行性能测试。
|
| 关 键 词： | 模式匹配 BF算法 KMP算法 BM算法 BMH算法 |
Research on Single Pattern Matching Algorithm |
| |
| Xu Li,Li Yichao,Liu Dan. Research on Single Pattern Matching Algorithm[J]. Net Security Technologies and Application, 2006, 0(12): 85-87 |
| |
| Authors: | Xu Li Li Yichao Liu Dan |
| |
| Abstract: | This paper has set forth the pattern matching algorithm used in abroad.First we analyze the original BF algorithm,it backdates the pointer;then we analyze KMP algorithm,it can avoid the disadvantages of BF algorithm;later we comprehend the BM algorithm,it searches the target string jumpily;then we analyze its substitution called BMH algorithm;finally we compare and thoroughly analyze all of the above algorithms and test on their performance. |
| |
| Keywords: | pattern matching BF Algorithm KMP Algorithm BM Algorithm BMH Algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
