Als «rolling-hash» getaggte Fragen

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...

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...