Location:
Search - rabin karp
Search list
Description: RK算法:Rabin Karp string search algorithm,一种高效的字符串搜索算法-RK algorithm : Rabin Karp string search algorithm, An Efficient Algorithm String Search
Platform: |
Size: 5164 |
Author: zbchun |
Hits:
Description: RK算法:Rabin Karp string search algorithm,一种高效的字符串搜索算法-RK algorithm : Rabin Karp string search algorithm, An Efficient Algorithm String Search
Platform: |
Size: 5120 |
Author: zbchun |
Hits:
Description: 实现并对比三种基本字符串匹配算法(朴素算法,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 ~
Platform: |
Size: 10126336 |
Author: funfunhit |
Hits:
Description: Rabin-Karp algorithm
Platform: |
Size: 1024 |
Author: Vivek Patole |
Hits:
Description: 数据结构课程设计--实现并对比三种基本的字符串匹配算法-EasyMatch Rabin—Karp KMP
Platform: |
Size: 4034560 |
Author: playboy |
Hits:
Description: Karp Rabin Algorithm, searching pattern from some string that match tha patern to sthe string until they found the true path-Karp Rabin Algorithm, searching pattern from some string that match tha patern to sthe string until they found the true path..
Platform: |
Size: 1024 |
Author: BlackZhi |
Hits:
Description: The Rabin–Karp algorithm is a string searching algorithm created by Michael O. Rabin and Richard M. Karp in 1987 that uses hashing to find any one of a set of pattern strings in a text. For text of length n and p patterns of combined length m, its average and best case running time is O(n+m) in space O(p), but its worst-case time is O(nm). In contrast, the Aho–Corasick string matching algorithm has asymptotic worst-time complexity O(n+m) in space O(m).
A practical application of Rabin–Karp is detecting plagiarism. Given source material, Rabin–Karp can rapidly search through a paper for instances of sentences from the source material, ignoring details such as case and punctuation. Because of the abundance of the sought strings, single-string searching algorithms are impractical.
Platform: |
Size: 32768 |
Author: Tanya |
Hits:
Description: rabin karp algorithm for pattern matching
Platform: |
Size: 1024 |
Author: juhimodi |
Hits:
Description: 字符串模式匹配的RK算法,其中的滚动哈希很有价值-RK string pattern matching algorithm, in which the rolling hash valuable
Platform: |
Size: 1007616 |
Author: linge |
Hits:
Description: Rabin-Karp alg
http://www.truecrypt.org/
Platform: |
Size: 408576 |
Author: liweitao |
Hits:
Description: Faster string matching using Rabin-Karp algorithm
Platform: |
Size: 1024 |
Author: anis |
Hits:
Description: Karp Rabin , Some algorithm in Information Retrieval.
Visual C++.NET 2003
Platform: |
Size: 221184 |
Author: px |
Hits:
Description: An implementation of the Rabin Karp Algorithm to find the longest common sub-sequence between to strings in C.
Platform: |
Size: 6144 |
Author: NS_Noob |
Hits:
Description: code extended algorithm rabin karp
Platform: |
Size: 17408 |
Author: najol |
Hits:
Description: fingerprints rabin karp algorithm
Platform: |
Size: 1024 |
Author: er |
Hits:
Description: 一个简单的karp rabin 算法,可以实现karp rabin算法的一个实例-Karp rabin a simple algorithm that can achieve an instance karp rabin Algorithm
Platform: |
Size: 658432 |
Author: 单疼手 |
Hits:
Description: String Matching Algorithms,Comparisons,Naive string matching algorithm,Rabin-Karp Algorithm,
Knuth-Morris-Pratt Algorithm
Platform: |
Size: 59392 |
Author: Anonymous |
Hits:
Description: Rabin Karp String searching algorithm
Platform: |
Size: 1024 |
Author: java dev |
Hits: