Oto dwie rodziny funkcji skrótu na ciągach :
Dla prime i , dla \ in \ mathbb {Z} _p . Dietzfelbinger i in. pokazane w „Wielomianowe funkcje skrótu są niezawodne”, że \ forall x \ neq y, P_a (h ^ 1_a (x) = h ^ 1_a (y)) \ leq m / p .
Dla , dla . Lemire i Kaser pokazali w „Silnie uniwersalnym haszowaniu strun jest szybkie”, że ta rodzina jest niezależna od 2. Oznacza to, że
używa tylko bitów przestrzeni i bitów losowości, podczas gdy używa bity przestrzeni i bitów losowości. Z drugiej strony działa na , co jest szybkie na rzeczywistych komputerach.
Chciałbym wiedzieć, jakie inne rodziny skrótów są prawie uniwersalne (jak ), ale działają na (jak ) i używają spacji i losowość.
Czy istnieje taka rodzina mieszająca? Czy jego członkowie mogą być oceniani w czasie ?