在分析Wu-Manber算法的基础上 ,结合QS算法思想,设计了一种改进的多模式串匹配算法: QWM( quick Wu-Manber)。算法充分利用紧邻当前窗口之后的 B字符块,使算法的最大移动距离由原来的( m-B+1)增大至 (m+B) ,平均移动距离也得到很大提高。同时对QWM算法和Wu-Manber算法进行了实验对比,无论模式串数量 和最小长度怎么变化,性能都有较大提升。实验表明,改进的算法在对英文文本进行扫描时有4%～13%的提高。
2022-06-14 17:03:34
140KB
1
Wu-Manber 多模匹配算法以及官方源码
http://code.google.com/p/wu-manber-com/
2022-03-29 11:20:44
1.26MB
1
吴曼伯
一个用于快速多字符串搜索的板条箱（在涉及要搜索的字符串的初始预处理步骤之后）。 此板条箱实现了Wu-Manber算法，当所有搜索字符串都很长时，该算法特别快。 否则， 板条箱可能会更快。
2021-09-15 14:10:49
41KB
1
【模式匹配】之——多模匹配 Wu-Manber算法源码，对应文章地址：
http://blog.csdn.net/sun2043430/article/details/8875566
2019-12-21 21:11:06
7KB
1
本人去年因某短彩信平台系统产品中需要进行关键词检测,参阅了多篇论文资料后，选取并改进（加上前后缀）了Wu—Manber算法，很经典、实用后性能很优，Java实现很难得！
2012-07-03 00:00:00
11KB
1