Saat mengartikan kunci sebagai angka alami, kita dapat menggunakan rumus berikut.
Apa yang saya kesulitan pahami adalah bagaimana kita memilih nilai A di mana:
Menurut Knuth nilai optimal adalah:
Jadi pertanyaan saya adalah bagaimana Knuth sampai pada ini dan bagaimana saya bisa menghitung nilai optimal untuk data spesifik saya?
hash-function
Kekacauan Kekacauan
sumber
sumber
Jawaban:
Lihat latihan 9 dari bagian 6.4 dari The Art of Computer Programming .
Setiap irasionalA akan berfungsi, karena memecah kesenjangan terbesar dari (Saya menggunakan notasi untuk ).{kA} {A},{2A},…,{(k−1)A} {x} xmod1
Tapi jikaA=ϕ−1 atau , ia memiliki properti khusus: ini adalah satu-satunya nilai yang tak satu pun dari kedua celah yang baru dibuat ini lebih dari dua kali lipat sepanjang lain.A=ϕ−2
sumber