当前位置：
首页 资源下载
搜索资源 - knuth-morris-pratt algorithm
搜索资源列表
-
0下载：
由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
-
-
1下载：
字符串的kmp匹配算法并行计算的源程序。,KMP string matching algorithm parallel computation of the source.
-
-
0下载：
串的模式匹配的朴素算法是O(N^2)的, 可以
利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.-Series of simple pattern matching algorithm is O (N ^ 2), and can make use of KMP (from DEKnuth,
-
-
0下载：
Knuth-Morris-Prath Pattern Matching algorithm in Matlab
-
-
0下载：
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-sponsored, so as Knuth-Morris-
-
-
0下载：
The KMP(Knuth Morris Pratt) Algorithm
-
-
0下载：
KMP 改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。-Improved KMP string matching algorithm, by DEKnuth with VRPratt and JHMorris also found, so people call it Knut
-
-
0下载：
模式匹配，kmp算法,kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。-Pattern matching, kmp algorithm, kmp algorithm is an improved string matching algorithm, by DEKn
-
-
0下载：
字符串匹配是计算机的基本任务之一。
举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？
许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。-String matching is one of the basic tasks of the computer.
For instance, there is a string "BBC ABCDAB ABCDABCDA
-
-
0下载：
KMP算法是对一般模式匹配算法的改进，由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作（简称为KMP算法）。-KMP algorithm is a general pattern matching algorithm improvements by DEKnuth with VRPratt and JHMorris also found that the so people call it Knut- Morris- Murat
-
-
0下载：
String Matching Algorithms,Comparisons,Naive string matching algorithm,Rabin-Karp Algorithm,
Knuth-Morris-Pratt Algorithm
-
-
0下载：
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。(KMP algorithm is an improved string matching algorithm, discovered by D.E.Knuth, J.H.Morris and V.R.Pratt simultaneously, so people call it Knut Maurice Platt ope
-
-
0下载：
实现KMP算法。KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特--莫里斯--普拉特操作(简称KMP算法)。(Implement the KMP algorithm. KMP algorithm is an improved string matching algorithm. It is discovered by D.E.Knuth, J.H.Morris and V.R.Pratt simultaneousl
-
