搜索资源列表
三种模式匹配算法的比较
- Las Vegas，KMP，Mentro carlo这三种模式匹配算法的原代码，对其进行了时间及出错率的比较-Las Vegas, KMP, Mentro carlo three pattern matching algorithm of the original code, its time and the error rate comparison
kmp_suanfa
- KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能
KMP模式匹配（可以有通配符）
- 使用著名的KMP模式匹配算法进行字符串匹配，还可以有通配符-use of the famous KMP string matching algorithms can also be wildcards
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorith
字符串匹配算法(KMP KR BM)
- 单模式字符串匹配算法里面最经典的算法，KMP算法，KR算法 和BM算法
改良快速模式匹配
- Knuth的快速模式匹配算法改良，可以匹配含通配符？和*的标准串-the rapid improvement of pattern matching algorithm can match with wildcards?* And the standard Series
KMP模式匹配（可以有通配符）
- 使用著名的KMP模式匹配算法进行字符串匹配，还可以有通配符-use of the famous KMP string matching algorithms can also be wildcards
stringmatch
- 字符串的模式匹配(KMP算法)-string pattern matching (KMP algorithm)
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorith
PatternMatching
- 这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现，并且将该算法与KMP算法进行了比较。-It was the professional degree programs, "Algorithm Design and Implementation" referred to the pattern matching algorithm implementation, and algorithm and
三种模式匹配算法的比较
- Las Vegas，KMP，Mentro carlo这三种模式匹配算法的原代码，对其进行了时间及出错率的比较-Las Vegas, KMP, Mentro carlo three pattern matching algorithm of the original code, its time and the error rate comparison
kmpEx
- KMP算法是字符串模式匹配算法， 解决DBCS字符集的问题。-KMP algorithm is a string pattern matching algorithms, DBCS characters to solve the problem,.
kmp_suanfa
- KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能-KMP pattern matching algorithm using the KMP algorithm without backtracking to find string function
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。 -BM algorithm is a better pattern matching al
KMP
- KMP模式匹配算法的原理及应用 希望对为KMP头疼的同学有点用处！-KMP pattern matching algorithm and application of the principle
KMP
- 改进的模式匹配算法，算法效率提高，和计算next函数修正值的算法。-Improved pattern matching algorithm, algorithm efficiency, and calculate the correct value of the function next algorithm.
KMP
- KMP 模式匹配算法实例 C++源码 字符串查找-KMP pattern matching algorithm in C++ source code search string
vckmp
- KMP 算法是由Knuth，Morris和Pratt等人共同提出的，所以成为Knuth－Morris－Pratt算法，简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比，KMP算法的不同点是匹配过程中，主串的位置指针不会回溯，这样的结果使得算法时间复杂度只为O（n＋m）。 采用VC++开发，实现KMP字符串匹配算法-KMP algorithm by Knuth, Morris and Pratt, who co-
kmp
- kmp模式匹配算法的源码 不错 可以-the kmp mode match the source code of the algorithm can look at
the-KMP
- 数据结构与算法，关于字符串的KMP模式匹配算法，使用C++实现。-Data Structures and Algorithms, about KMP string pattern matching algorithms, using C++ implementation.