用C++实现的AC字符串匹配算法,自动机采用二维数组存储,可以对中英文进行匹配
上传时间: 2013-12-21
上传用户:123456wh
BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
上传时间: 2013-12-19
上传用户:CHENKAI
多模式匹配算法——AC算法 参考文献:AC算法:Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search.Communications of ACM,1975,18(6):333~340
上传时间: 2013-12-02
上传用户:cjl42111
手写数字识别程序. 该程序实现了经典的模板匹配算法, 基于神经网络的匹配算法等. 是学习人工智能和图像处理的好的参考资料.
上传时间: 2016-04-11
上传用户:skfreeman
直方图匹配算法IDL程序实现,挺不错的哦
上传时间: 2013-12-17
上传用户:小宝爱考拉
java 实现的BM算法。 BM算法是一种字符串匹配算法。
上传时间: 2014-05-24
上传用户:er1219
自然语言处理句子匹配算法,一个用C语言编写的程序
上传时间: 2016-05-12
上传用户:royzhangsz
kmp高效字符串匹配算法,算法复杂度大大减小。
上传时间: 2016-05-30
上传用户:CHENKAI
图像相关匹配算法的快速实现,对原有算法进行了改进!
上传时间: 2016-06-01
上传用户:曹云鹏
最大归一互相关图像匹配算法是图像匹配中的常用算法,其关键是解算活动图与基准图间的相关系数。 针对相关系数计算量大的特点,分析了FFT 的基与FFT 处理速度之间的关系以及基16FFT 算法特点,提出用基 16FFT 算法计算相关系数,相关系数的处理时间大幅减小;同时针对高基蝶形单元设计复杂、使用不灵活等特点, 提出采用级连思想实现主基16 蝶形单元,使处理器的设计复杂度降低。实验证明,将主基16FFT 处理器用于相关 系数的计算中,使最大归一互相关图像匹配处理速度达到国际领先水平
上传时间: 2016-06-02
上传用户:杜莹12345