rabin-karp

Der Rabin-Karp-String-Matching-Algorithmus ist ein String-Matching-Algorithmus, der eine rollende Hash-Funktion verwendet, um die Suche zu beschleunigen.
3
Antworten

Rabin-Karp-Algorithmus

Ich bin daran interessiert, den Rabin-Karp-Algorithmus zu implementieren, um nach Unterzeichenfolgen zu suchen, wie im Wiki angegeben: Ссылка . Nicht für Hausaufgaben, aber für Eigeninteresse. Ich habe den Rabin-Karp-Algorithmus implementiert...
21.04.2012, 06:47