Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Rabin-Karp algorithm en · NOUN

Etymology

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

Meanings

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

Forms

SpellingFeaturesLabelsSource
Rabin-Karp algorithms Number=Plur lexicographic

Synonyms

Karp-Rabin algorithm