CodeBus
www.codebus.net
Search
Sign in
Sign up
Hot Search :
Source
embeded
web
remote control
p2p
game
More...
Location :
Home
Search - pratt
Main Category
SourceCode
Documents
Books
WEB Code
Develop Tools
Other resource
Search - pratt - List
[
Other
]
praat4627_win
DL : 0
pratt為一套音訊處理軟體,包含頻譜分析,音高曲線追蹤
Date
: 2008-10-13
Size
: 1.79mb
User
:
鍾彩星
[
Other resource
]
KMP匹配算法
DL : 0
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failure, a simple model put forward position Series mobile location of a character, would be lost in front of characters matching the information inefficiently. There is a need for a non-backtracking algorithms to improve efficiency, the use of KMP here (Knuth-Morris-Pratt) algorithm. Model Series in front of a row clips part said "prefix model," prefix string pattern in the pattern of recurring back can be used to avoid duplication of inspection has been done, KMP algorithm is an important concept.
Date
: 2008-10-13
Size
: 3.18kb
User
:
卢孝飞
[
Data structs
]
KMP匹配算法
DL : 0
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failure, a simple model put forward position Series mobile location of a character, would be lost in front of characters matching the information inefficiently. There is a need for a non-backtracking algorithms to improve efficiency, the use of KMP here (Knuth-Morris-Pratt) algorithm. Model Series in front of a row clips part said "prefix model," prefix string pattern in the pattern of recurring back can be used to avoid duplication of inspection has been done, KMP algorithm is an important concept.
Date
: 2025-07-04
Size
: 3kb
User
:
卢孝飞
[
Other
]
praat4627_win
DL : 0
pratt為一套音訊處理軟體,包含頻譜分析,音高曲線追蹤-pratt for a set of audio processing software, including spectral analysis, pitch tracking curve
Date
: 2025-07-04
Size
: 1.79mb
User
:
鍾彩星
[
Data structs
]
pascal
DL : 0
pascal基本算法及优化(如数论问题\单纯背包问题等)-pascal the basic algorithm and optimization (for example on the issue of simple knapsack problem, etc.)
Date
: 2025-07-04
Size
: 7kb
User
:
诸宪军
[
MPI
]
kmp
DL : 0
字符串的kmp匹配算法并行计算的源程序。-KMP string matching algorithm parallel computation of the source.
Date
: 2025-07-04
Size
: 4kb
User
:
成斌
[
Console
]
Knuth-Morris-Pratt
DL : 0
Implementaci贸n del algoritmo KMP de String Matching
Date
: 2025-07-04
Size
: 152kb
User
:
locowarcraft
[
Documents
]
KMP008
DL : 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, JHMorris, VRPratt made) algorithm to improve the algorithm to linear. KMP algorithm and simple algorithm is different: the " mismatch" situation. pointer completely different to back, KMP algorithm first part of the basis of information match, the pointer will skip the match do not have to match the position.
Date
: 2025-07-04
Size
: 1kb
User
:
左刘鸿翔
[
Algorithm
]
knuth
DL : 0
大牛Knuth写的线性规划的C源代码,另附说明文档-Knuth s linear programming C source code, documentation attached
Date
: 2025-07-04
Size
: 114kb
User
:
Fancy
[
Data structs
]
STRING
DL : 0
介紹了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 specific time to time the performance of a very distinguished
Date
: 2025-07-04
Size
: 14kb
User
:
c2535103
[
Other
]
KMP
DL : 0
Knuth-Morris-Prath Pattern Matching algorithm in Matlab
Date
: 2025-07-04
Size
: 1kb
User
:
daniel769
[
Program doc
]
prattsolns
DL : 0
solution manual pratt for satellite communication
Date
: 2025-07-04
Size
: 341kb
User
:
monty
[
File Format
]
proc-ieee
DL : 0
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 of Technology Atlanta, GA 30332
Date
: 2025-07-04
Size
: 591kb
User
:
samalqudah
[
Special Effects
]
pratt
DL : 0
Edge preservation measure Index: Pratt s Figure of Merit
Date
: 2025-07-04
Size
: 1kb
User
:
bjency
[
Other
]
Digital_Image_Processing__Wiley
DL : 0
Wiley Pratt作于2001年,个人感觉比Gonzalez的版本更清晰,且网上的资源不多。-Wiley Pratt made in 2001, individuals feel more clearly than the version Gonzalez, limited resources and the Internet.
Date
: 2025-07-04
Size
: 14.26mb
User
:
late
[
Mathimatics-Numerical algorithms
]
vckmp
DL : 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-Pratt algorithm, called KMP algorithm. KMP algorithm is a classical string pattern matching algorithm. And the BF algorithm is compared, KMP algorithm is different from the matching process, the location of the main string pointer will not go back, this result makes the algorithm time complexity only O (n+ m). Using VC++ development, implementation KMP string matching algorithm
Date
: 2025-07-04
Size
: 596kb
User
:
宇烁
[
Special Effects
]
Pratt---Digital-Image-Processing
DL : 0
W.K.,Pratt著的"Digital Image Processing"电子书 -WK, Pratt was the " Digital Image Processing" e-book
Date
: 2025-07-04
Size
: 15.4mb
User
:
王云龙
[
Special Effects
]
digital_image_processing
DL : 0
WILLIAM K. PRATT编写的数字图像处理(第三版),非常经典。-WILLIAM K. PRATT prepared by digital image processing (third edition), very classic.
Date
: 2025-07-04
Size
: 11.64mb
User
:
xiaojunsuus
[
Data structs
]
stroki_algoritm_kmp
DL : 0
The KMP(Knuth Morris Pratt) Algorithm
Date
: 2025-07-04
Size
: 22kb
User
:
elmi92
[
File Operate
]
Knut-Morris-Pratt-Proiect
DL : 0
Knut Morris Pratt Project - search a certain word through a uploaded file
Date
: 2025-07-04
Size
: 4.81mb
User
:
andreigeorgescu495
«
1
2
3
»
CodeBus
is one of the largest source code repositories on the Internet!
Contact us :
1999-2046
CodeBus
All Rights Reserved.