Als «rolling-hash» getaggte Fragen

1
Muss ich mich beim Rabin-Karp wirklich darum kümmern, eine Mod-Q-Operation auf die rollenden Hashes anzuwenden?
Ich habe über den Rabin Karp-Algorithmus gelesen und mich immer wieder gefragt, was die große Sache ist, wenn unsere rollenden Hashes durch einen Wert Q begrenzt werden. Ich hatte gedacht, dass unsere Ganzzahlendarstellung auf dem typischen Computer 2-Komplement ist, was genau der Begrenzung aller unserer Operationen über die rollenden Hashes …
1
Warum wird die Basis zur Berechnung von Hashes in Rabin-Karp-Primzahlen immer verwendet?
Der Rabin-Karp-String-Matching-Algorithmus erfordert eine Hash-Funktion, die schnell berechnet werden kann. Eine häufige Wahl ist h (x0…xn) =∑i = 0nbichxich,h(x0…xn)=∑ich=0nbichxich, h(x_0\ldots x_n) = \sum_{i=0}^n b^i x_i, wo bbbist prime (alle Berechnungen sind Module2w2w2^w, wo wwwist die Breite eines Maschinenwortes). Warum ist es wichtig fürbbb Prime sein?
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.