Rabin–Karp algorithm
id:
rabin-karp-algorithm-299-13095303
title:
Rabin–Karp algorithm
text:
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 (1987) that uses hashing to find an exact match of a pattern string in a text. It uses a rolling hash to quickly filter out positions of the text that cannot match the pattern, and then checks for a match at the remaining positions. Generalizations of the same idea can be used to find more than one match of a single pattern, or to find matches for
brand slug:
wiki
category slug:
encyclopedia
description:
String searching algorithm
original url:
https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm
date created:
date modified:
2024-04-18T15:46:36Z
main entity:
{"identifier":"Q1384131","url":"https://www.wikidata.org/entity/Q1384131"}
image:
fields total:
13
integrity:
14