Hier sind zwei Familien von Hash - Funktionen auf Strings :
Für gilt für . Lemire und Kaser zeigten in "Stark universelles String-Hashing ist schnell", dass diese Familie 2-unabhängig ist. Dies impliziert, dass
verwendet nur Bits des Raumes und der Bits der Zufälligkeit, während Verwendungen Bits des Raumes und der Bits der Zufälligkeit. Andererseits arbeitet über , was auf tatsächlichen Computern schnell ist.
Ich würde gerne wissen, welche anderen Hash-Familien fast universell sind (wie ), aber über (wie ) operieren und Leerzeichen und verwenden Zufälligkeit.
Gibt es eine solche Hash-Familie? Können seine Mitglieder in Zeit bewertet werden?