Als «hash-function» getaggte Fragen

11
Gibt es 'reflexive' Hash-Algorithmen?

Gibt es eine Klasse von Hash-Algorithmen, ob theoretisch oder praktisch, so dass ein Algorithmus in der Klasse gemäß der unten angegebenen Definition als "reflexiv" betrachtet werden kann: hash1 = algo1 ("Eingabetext 1") hash1 = algo1 ("Eingabetext 1" + hash1) Der Operator + kann eine Verkettung...

10
Hashing von Ganzzahlsätzen für Inklusionstests

Ich suche nach einer Hash-Funktion über Mengen H (.) Und einer Beziehung R (.,.), So dass, wenn A in B enthalten ist, R (H (A), H (B)). Natürlich muss R (.,.) Leicht zu überprüfen sein (konstante Zeit), und H (A) sollte in linearer Zeit berechnet werden. Ein Beispiel für H und R ist: , wobei k eine...

9
Wie hat Knuth A abgeleitet?

Bei der Interpretation von Schlüsseln als natürliche Zahlen können wir die folgende Formel verwenden. h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} Was ich nicht verstehen kann, ist, wie wir den Wert von A wählen, wo:...