นี่คือฟังก์ชันแฮชสองตระกูลบนสตริง :
สำหรับ นายกและ , สำหรับ\ Dietzfelbinger และคณะ แสดงให้เห็นว่าใน "ฟังก์ชั่นแฮพหุนามเชื่อถือ" ที่ p
สำหรับ ,สำหรับÄ_i \ in \ mathbb {Z} _ {2 ^ {2b}} Lemire และ Kaser แสดงใน "การแฮ็กสายอักขระสากลอย่างรวดเร็วนั้นรวดเร็ว" ที่ตระกูลนี้มี 2 แบบอิสระ นี่หมายความว่า\ forall x \ neq y, P_ \ vec {a} (h ^ 2_ \ vec {a} (x) = h ^ 2_ \ vec {a} (y)) = 2 ^ {- b}
ใช้เฉพาะพื้นที่บิตและบิตของการสุ่มขณะที่ใช้พื้นที่บิตและบิตของการสุ่ม ในทางกลับกันทำงานกับซึ่งรวดเร็วในคอมพิวเตอร์จริง
ฉันต้องการที่จะรู้ว่าสิ่งที่ครอบครัวแฮชอื่น ๆ เกือบจะเป็นสากล (เช่น ) แต่ทำงานกับ (เช่น ) และใช้พื้นที่และ สุ่ม
ตระกูลแฮชมีอยู่จริงหรือไม่? สามารถประเมินสมาชิกในเวลาหรือไม่?