Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Rabin–Karp_algorithm> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- Rabin–Karp_algorithm abstract "In computer science, 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.".
- Rabin–Karp_algorithm wikiPageID "684698".
- Rabin–Karp_algorithm wikiPageRevisionID "606246378".
- Rabin–Karp_algorithm subject Category:Hashing.
- Rabin–Karp_algorithm subject Category:String_matching_algorithms.
- Rabin–Karp_algorithm comment "In computer science, 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).".
- Rabin–Karp_algorithm label "Algorithme de Rabin-Karp".
- Rabin–Karp_algorithm label "Algoritmo Karp-Rabin".
- Rabin–Karp_algorithm label "Algorytm Karpa-Rabina".
- Rabin–Karp_algorithm label "Rabin-Karp-Algorithmus".
- Rabin–Karp_algorithm label "Rabin–Karp algorithm".
- Rabin–Karp_algorithm label "Алгоритм Рабина — Карпа".
- Rabin–Karp_algorithm label "ラビン-カープ文字列検索アルゴリズム".
- Rabin–Karp_algorithm sameAs Rabin%E2%80%93Karp_algorithm.
- Rabin–Karp_algorithm sameAs Rabinův-Karpův_algoritmus.
- Rabin–Karp_algorithm sameAs Rabin-Karp-Algorithmus.
- Rabin–Karp_algorithm sameAs Algoritmo_Karp-Rabin.
- Rabin–Karp_algorithm sameAs Algorithme_de_Rabin-Karp.
- Rabin–Karp_algorithm sameAs ラビン-カープ文字列検索アルゴリズム.
- Rabin–Karp_algorithm sameAs Algorytm_Karpa-Rabina.
- Rabin–Karp_algorithm sameAs Q1384131.
- Rabin–Karp_algorithm sameAs Q1384131.
- Rabin–Karp_algorithm wasDerivedFrom Rabin–Karp_algorithm?oldid=606246378.