搜索资源列表
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
bm
- 这个是bm字符串匹配算法的改进,减少运行时间,加快执行速度。
bm_algorithm
- 一种比较理想,快速的字符串匹配算法-BM算法,匹配性能较优。
bmhs_algorithm
- 一种比较理想,快速的字符串匹配算法-BMHS算法,它与BM算法的性能相当,但是算法复杂度较低。
bmsearch_src.zip
- BM关键字查找算法,在用于查找子字符串的算法当中,BM(Boyer-Moore)算法是目前相当有效又容易理解的一种,一般情况下,比KMP算法快3-5倍。,BM keyword search algorithm used in the sub-string search algorithm which, BM (Boyer-Moore) algorithm is quite effective and easy to understand A, under normal circumstances
BMalthorithm
- BM算法找出产生该段序列的最短级数的线性反馈移位寄存器(LFSR),如对序列a=(1001101011),结果为LFSR(25,4)即周期为25,寄存器级数为4,此处所给为固定长度。-Using BM algorithm to find the linear feedback shift registers with the least steps corresponding to certain sequence. For example, as for a=(1001101011), the
BM
- 经典的模式匹配算法,目前使用最广的单模匹配算法源代码BM算法-Classic pattern-matching algorithms, currently the most widely used single-mode-matching algorithm source code BM algorithm
IBM_Pattern_Matching_Algorithm
- 在BM的算法基础上提出的改进算法,用于模式匹配与信息过滤方面。-At BM algorithm based on the improved algorithm for pattern matching with regard to information filtering.
ACandACBM
- 多模字符串匹配算法。AC和AC-BM算法的c语言实现。以及字符串匹配算法的相关论文,英文原版论文,很有收藏参考价值。-Multi-mode string matching algorithm. AC and AC-BM algorithm c language. String matching algorithm, as well as the relevant papers, original papers in English, it is collection of reference v
bm
- BM可以说是继KMP算法之后更加 优秀的字符串匹配算了,BM 是大师Boyer-Moore的算法杰作, 所以称BM算法, 相比KMP算法效率提高了不少, -BM can be said that after following the KMP algorithm for string matching better forget, BM is the master of the Boyer-Moore algorithm masterpiece, so that BM algorit
My_BM4
- BM算法源代码,是用c++写的。适用于字符串的多模式匹配问题。-BM algorithm source code is written in c++. For a string of multi-pattern matching problem.
KMPandBMexample
- KMP算法与BM算法的具体C++实现,很经典的,算法描述清晰,代码演示的是字符川匹配,很不错-KMP algorithm and the BM algorithm to achieve the specific C++, very classic, algorithm descr iption clearly demonstrates that the code matches the character of Sichuan, very good! !
chuanpipei
- 使用BM、Horspool,QS,RK等算法实现串匹配,文本串随机生成,输入模式串,输出匹配位置以及各个算法消耗时间!-Using the BM, Horspool, QS, RK and other string matching algorithm, the text string randomly generated string input mode, the output of each algorithm for matching location and time consumin
text_match
- 常用字符串匹配算法的C语言实现,KMP、KR、BM等-String matching algorithms used C language, KMP, KR, BM, etc.
BM
- 字符串模式匹配的bm算法,效率略逊于sunday,代码也比较复杂。但文献引用度较高。-Bm string pattern matching algorithms, efficiency, slightly lower than sunday, the code is more complicated. However, citation is high.
bm
- BM算法,通过BM算法实现字符串匹配,快速匹配字符串-BM algorithm, through the BM string matching algorithm fast string matching
code
- BM算法,挺管用的,新入门者可以参考,语句简单,使用方便-BM code
BM-algorithm
- 一种快速对比字符串的BM算法,可以根据需要加入到自己的工程中-bm algorithm
BM
- 使用BM算法对字符串进行模式匹配,得出主串和模式串的匹配下标-BM algorithm using a pattern matching string, draw strings and the main index matching string pattern
bm
- bm搜索算法 文件形式是vs工程文件,里面是我自己编的bm搜索算法,虽然简陋,但胜在启迪,可以通过我的类来了解bm算法 vs2015-bm search algorithm vs file format is the project file, which is bm Search Algorithm my own, though simple, but wins in inspiration, by my class for bm algorithm vs2015