这是我本人写的一篇论文,无奈因为本人缺乏深厚的文字功底和理论能力,论文中出现大篇幅源代码,且不会借鉴他人的文献,被本校的学报退稿了,现在想要拿出来与大家分享。本论文所研究的模式匹配算法是一种不同于传统的KMP算法和BM算法的前所未有的模式匹配算法——字符串拆分算法。本论文未在任何正式期刊上发表过,可以通过论文查重,大家可以下载拿去修改修改当做自己的毕业设计(论文)。如果有条件的话,在正式期刊上发表我也不介意,但是希望发表之后在作者那一栏上给我的名字留个位置。
2019-12-21 21:43:16 227KB 毕业设计 论文 模式匹配 模糊搜索
1
模式匹配】之——多模匹配 Wu-Manber算法源码,对应文章地址: http://blog.csdn.net/sun2043430/article/details/8875566
1
讲解导航定位原理和多源数据融合的很好的一本工具书。
2019-12-21 20:02:57 33.04MB 导航定位算法 卡尔曼滤波 GPS 模式匹配
1
BM算法被认为是亚线性串匹配算法,它在最坏情况下找到模式所有出现的时间复杂度为O(mn),在最好情况下执行匹配找到模式所有出现的时间复杂度为O(n/m)。
2019-12-21 19:27:58 147KB BM模式匹配算法-原理(图解)
1
模式匹配—从BF算法优化到KMP算法,含有详细注释,对应的讲述该算法的博文地址:http://blog.csdn.net/ns_code/article/details/19286279
2019-12-21 18:52:03 2.08MB KMP BF 模式匹配 字符串
1
本人去年因某短彩信平台系统产品中需要进行关键词检测,参阅了多篇论文资料后,选取并改进(加上前后缀)了Wu—Manber算法,很经典、实用后性能很优,Java实现很难得!
2012-07-03 00:00:00 11KB VM算法 Wu-Manber 多模式匹配 algorithm
1