| 基于KR-BM算法的多模式匹配算法改进 |
| |
| 引用本文： | 杨品,吴宇佳,刘嘉勇.基于KR-BM算法的多模式匹配算法改进[J].信息安全与通信保密,2014(11):117-120. |
| |
| 作者姓名： | 杨品 吴宇佳 刘嘉勇 |
| |
| 作者单位： | 四川大学电子信息学院,四川 成都,610065 |
| |
| 摘 要： | 网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此基础之上,提出一种基于KR算法和BM算法的多模式快速匹配算法。最后通过实验结果验证了此算法的可用性和高效性。
|
| 关 键 词： | 模式匹配算法 BM算法 KR算法 |
Modified Multi-Mode Matching Algorithm based on KR-BM Algorithm |
| |
| YANG Pin,WU Yu-jia,LIU Jia-yong.Modified Multi-Mode Matching Algorithm based on KR-BM Algorithm[J].China Information Security,2014(11):117-120. |
| |
| Authors: | YANG Pin WU Yu-jia LIU Jia-yong |
| |
| Affiliation: | (College of Electronics and Information Engineering, Sichuan University, Chengdu Sichuan 610065, China) |
| |
| Abstract: | Rapid development of network technology brings higher requirements to mode matching algorithm,and for the purpose to improve the efficiency of mode matching, this paper firstly analyzes commonly-used sing/e-mode and multi-mode matching algorithm, then on this basis, proposes a fast muhi-mode matching algorithm based on KR algorithm and BM algorithm. Finally, the availability and efficiency of the proposed algorithm is verified by experimental results. |
| |
| Keywords: | mode matching algorithm BM algorithm KR algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
