搜索资源列表
mwm
- 一种多模串匹配算法,可以加快模式串匹配的速度-a multi-string matching algorithm, can speed up the pattern matching speed
string_match
- 串匹配算法,KMP,QS,Horspool,RP
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。-as simple pattern-matching algorith
bmzfdsf
- 著名的BM字符串匹配算法-famous BM string matching algorithm.
KMP模式匹配(可以有通配符)
- 使用著名的KMP模式匹配算法进行字符串匹配,还可以有通配符-use of the famous KMP string matching algorithms can also be wildcards
www-igm_univ-mlv_~lecroq_string
- 重磅送出,一个网站的字符串匹配算法讲解,以及算法实现的演示。希望在字符串匹配算法这方面有研究的。看了这里面的东西,保证你不再去找别的东西去看了。经典中的经典。这是把一个网站的一个链接目录完全下载,是收藏的精品-hit send, a website to explain the string matching algorithm, the algorithm of the demonstration. In this string ma
字符串匹配的KMP算法
- 这是字符串匹配算法中很著名的KMP算法,此文件仅供大家参考,具体是否能调通,本人还没有试过-This is a string matching algorithm is famous KMP algorithm, this document is your reference, specifically whether Qualcomm will emphasize, I have not tried
带通配符的字符串匹配算法源代码
- 带通配符的字符串匹配算法源代码。程序中的查找算法比较先进,提高模糊查询的功能,可以查询字母和汉字,很有用吆。-with wildcard string matching algorithm source code. Procedures for the more advanced search algorithm to improve fuzzy query function can find letters and Chinese c
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。-as simple pattern-matching algorith
stringprocess
- 字符串模式匹配,查找子串加以代替,有两种模式匹配算法-string pattern matching, substring search to be replaced, there are two types of pattern matching algorithm
stringmatch2
- 字符串的模式匹配算法&一般的字符串匹配算法-string pattern matching algorithm & General string matching algorithm
StringMatchingSearch
- 多种字符串匹配算法 多种字符串匹配算法-variety of string matching algorithm multiple string matching algorithm
kmp_suanfa
- KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能-KMP pattern matching algorithm using the KMP algorithm without backtracking to find string function
bm
- 这个是bm字符串匹配算法的改进,减少运行时间,加快执行速度。-Bm this is a string matching algorithm to reduce the running time, speed up the pace of implementation.
kmp_algorithm
- 自己编写的字符串匹配算法-经典的KMP算法,该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。-I have written a string matching algorithm- the classical KMP algorithm when the model and between the main strings there are many
DSDesign
- 实现并对比三种基本字符串匹配算法(朴素算法,Rabin-Karp算法,KMP),并给出动态演示结果~-And contrast to achieve three basic string-matching algorithm (simple algorithm, Rabin-Karp algorithm, KMP), and gives the results of the dynamic presentation ~
Dictionary
- 基于离散子串匹配算法的电子辞典。对每个词条算出一个匹配度,查询时根据匹配度大小依次顺序列出词条;词库较大,因此采用了分类索引的算法,提高了查询速度。-Based on discrete substring matching algorithm of electronic dictionaries. Calculated for each term of a match, the query sequence according to t
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, i
MPI-StringMatch
- KMP串匹配、随机串匹配、近似串匹配的并行算法源码。-KMP string matching, randomized string matching, parallel algorithm for approximate string matching source code.
KMP
- 求解KMP算法,用的是c++语言进行编写,KMP是一种迅速的字符串匹配算法,输入文本和要匹配的字符串即可-a solution of KMP alogorithms