Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03542004n
Noun Concept
Categories: String matching algorithms, Hashing
EN
Rabin–Karp algorithm  Rabin-karp  Karp-Rabin  Karp-Rabin algorithm  Karp-Rabin string matching
EN
In computer science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string-searching algorithm created by Richard M. Karp and Michael O. Rabin that uses hashing to find an exact match of a pattern string in a text. Wikipedia
Definitions
Relations
Sources
EN
In computer science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string-searching algorithm created by Richard M. Karp and Michael O. Rabin that uses hashing to find an exact match of a pattern string in a text. Wikipedia
String searching algorithm Wikidata
DISCOVERER OR INVENTOR
Michael O. Rabin
Richard M. Karp
NAMED AFTER
Michael O. Rabin
Richard M. Karp
Wikipedia
EN
Rabin–Karp algorithm
Wikidata
EN
Rabin–Karp algorithm
Wikipedia Redirections
EN
Karp-Rabin, Karp-Rabin algorithm, Karp-Rabin string matching, Karp rabin, Karp–Rabin algorithm, Rabin-Karp, Rabin-karp, Rabin-Karp algorithm, Rabin-Karp string-search algorithm, Rabin-Karp string matching, Rabin-Karp string search algorithm, Rabin Karp, Rabin–Karp, Rabin–Karp string-search algorithm, Rabin–Karp string matching, Rabin–Karp string search algorithm
Wikidata Alias
EN
Karp–Rabin algorithm, Rabin-Karp string search algorithm

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License