| 一种改进的Wu-Manber多模式串匹配算法 |
| |
| 引用本文： | 马伟华,刘玉梅,叶飞,杨旭东.一种改进的Wu-Manber多模式串匹配算法[J].应用科技,2007,34(10):32-34,38. |
| |
| 作者姓名： | 马伟华 刘玉梅 叶飞 杨旭东 |
| |
| 作者单位： | 1. 哈尔滨工程大学,信息与通信工程学院,黑龙江,哈尔滨,150001
2. 65316部队司令部18分队,吉林,长春,130001 |
| |
| 摘 要： | 在分析Wu—Manber算法的基础上，结合QS算法思想，设计了一种改进的多模式串匹配算法：QWM（quick Wu—Manber）．算法充分利用紧邻当前窗口之后的B字符块，使算法的最大移动距离由原来的（m—B＋1）增大至（m＋B），平均移动距离也得到很大提高．同时对QWM算法和Wu-Manber算法进行了实验对比，无论模式串数量和最小长度怎么变化，性能都有较大提升．实验表明，改进的算法在对英文文本进行扫描时有4％～13％的提高．
|
| 关 键 词： | 多模式串匹配 字符串匹配 Wu-Manber算法 |
| 文章编号： | 1009-671X（2007）10-0032-04 |
| 修稿时间： | 2007-05-29 |
An improved Wu-Manber multiple patterns matching algorithm |
| |
| MA Wei-hua,LIU Yu-mei,YE Fei,YANG Xu-dong.An improved Wu-Manber multiple patterns matching algorithm[J].Applied Science and Technology,2007,34(10):32-34,38. |
| |
| Authors: | MA Wei-hua LIU Yu-mei YE Fei YANG Xu-dong |
| |
| Institution: | 1. College of Information and Communication Engineering, Harbin Engineering University, Haerbin 150001, China; 2. Element 18, Headquarter of Unit 65316, Changchun 130001, China |
| |
| Abstract: | |
| |
| Keywords: | multiple pattern matching string matching Wu-Manber algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
