Rabin-Karp algorithm

English

Etymology

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

Noun

Rabin-Karp algorithm (plural Rabin-Karp algorithms)

  1. (computer science) A string-searching algorithm that uses hashing to find an exact match of a pattern string in a text.
    Synonym: Karp-Rabin algorithm
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.