Rabin Karp Algorithmus Bedeutung

Suchen

Rabin-Karp-Algorithmus

Rabin-Karp-Algorithmus Logo #42000 Der Rabin-Karp-Algorithmus ist ein Suchalgorithmus für Texte, der von Michael O. Rabin und Richard M. Karp entwickelt wurde. Der Algorithmus sucht nach einem Muster, z. B. einer Zeichenkette, innerhalb einer anderen Zeichenkette mit Hilfe von Hash-Werten. In der Einzelmustererkennung ist der Algorithmus nicht weit verbreitet, allerdings ist er vo...
Gefunden auf https://de.wikipedia.org/wiki/Rabin-Karp-Algorithmus
Keine exakte Übereinkunft gefunden.