搜索资源列表
praat4627_win
- pratt為一套音訊處理軟體，包含頻譜分析，音高曲線追蹤
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorith
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorith
praat4627_win
- pratt為一套音訊處理軟體，包含頻譜分析，音高曲線追蹤-pratt for a set of audio processing software, including spectral analysis, pitch tracking curve
pascal
- pascal基本算法及优化(如数论问题\单纯背包问题等)-pascal the basic algorithm and optimization (for example on the issue of simple knapsack problem, etc.)
kmp
- 字符串的kmp匹配算法并行计算的源程序。-KMP string matching algorithm parallel computation of the source.
Knuth-Morris-Pratt
- Implementaci贸n del algoritmo KMP de String Matching
KMP008
- 串的模式匹配的朴素算法是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
knuth
- 大牛Knuth写的线性规划的C源代码，另附说明文档-Knuth s linear programming C source code, documentation attached
STRING
- 介紹了knuth-morris-pratt方法與化簡了的boyer-morre方法，這兩個方法在尋找字串中是否有一個特定的字串時有相當傑出的表現-Introduced knuth-morris-pratt methods and simplification of the boyer-morre method, the two methods in the search string if the string has a specif
KMP
- Knuth-Morris-Prath Pattern Matching algorithm in Matlab
prattsolns
- solution manual pratt for satellite communication
proc-ieee
- Broadband MIMO-OFDM Wireless Communications Gordon L. St¨uber, John Barry, Steve W. McLaughlin, Ye (Geoffrey) Li, Mary Ann Ingram, Thomas G. Pratt School of Electrical and Computer Engineering Georgia Institute o
pratt
- Edge preservation measure Index: Pratt s Figure of Merit
pratt
- msg mp3-msg mp3......................................................
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-
CircleFitByPratt
- Input: XY(n,2) is the array of coordinates of n points x(i)=XY(i,1), y(i)=XY(i,2) Output: Par = [a b R] is the fitting circle: center (a,b) and radius R Note: this fit does not use built-in matrix functions (
Pratt---Digital-Image-Processing
- W.K.,Pratt著的"Digital Image Processing"电子书 -WK, Pratt was the " Digital Image Processing" e-book
stroki_algoritm_kmp
- The KMP(Knuth Morris Pratt) Algorithm
Knut-Morris-Pratt-Proiect
- Knut Morris Pratt Project - search a certain word through a uploaded file