English Explanatory Dictionary

Rabin-Karp algorithm

English dictionary entry

Meanings

noun
  1. A string-searching algorithm that uses hashing to find an exact match of a pattern string in a text.

Word forms

Rabin-Karp algorithm Rabin-Karp algorithms

Etymology

Created by Richard M. Karp and Michael O. Rabin (1987).

Synonyms

Karp-Rabin algorithm
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on R Russian dictionary Dahl dictionary