我改进后的Wu-Manber经典多模式匹配算法(Java源码)

时间:2015-07-24 10:43:10
【文件属性】:

文件名称:我改进后的Wu-Manber经典多模式匹配算法(Java源码)

文件大小:11KB

文件格式:ZIP

更新时间:2015-07-24 10:43:10

VM算法 Wu-Manber 多模式匹配 algorithm

本人去年因某短彩信平台系统产品中需要进行关键词检测,参阅了多篇论文资料后,选取并改进(加上前后缀)了Wu—Manber算法,很经典、实用后性能很优,Java实现很难得!


【文件预览】:
wumanber
----bin()
--------Pattern.class(635B)
--------WuManber.class(6KB)
--------UnionPatternSet.class(831B)
--------UnionPattern.class(2KB)
--------SameAtomicPatternSet.class(423B)
--------AtomicPattern.class(1KB)
----src()
--------WuManber.java(9KB)
----.project(384B)
----.classpath(232B)

网友评论

  • 不错不错, 学习一下
  • 看看是怎么样的
  • 非常感谢楼主分享,已成功下载
  • 非常感谢,慢慢体会
  • 值得参考 有些方法可以改进
  • 不错不错,这个算法比较厉害,貌似那个Wu是个中国人
  • 速度还可以,没有预期的高
  • 参考这个,后来我自己写了一个,也是多谢了
  • 这个还不错 靠谱好用
  • 速度还可以,没有预期的高
  • 看了下,还可以,不过我又重写了
  • 代码研究过程中....
  • 学习入门还可以,比较简单
  • 总体还可以,值得研究
  • 正在研究代码~
  • 速度不行,还没暴力匹配快
  • 确实很快,1M字符数据的匹配速度达到0.01秒
  • 测试一下 我们的短字符环境可能效果不好
  • 确实很快,1M字符数据的匹配速度达到0.01秒