Rabin-Karp algorithm

Hello, you have come here looking for the meaning of the word Rabin-Karp algorithm. In DICTIOUS you will not only get to know all the dictionary meanings for the word Rabin-Karp algorithm, but we will also tell you about its etymology, its characteristics and you will know how to say Rabin-Karp algorithm in singular and plural. Everything you need to know about the word Rabin-Karp algorithm you have here. The definition of the word Rabin-Karp algorithm will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofRabin-Karp algorithm, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

English Wikipedia has an article on:
Wikipedia

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