0

アドレスを定義するためにキーから mod を取得する標準のハッシュ関数があります。つまり、h(k) = k(mod) p (p は素数) です。これを除算法と呼びます。この「除算方法」のバリエーションを見たことがあります。最初にキーに素数を掛けてから、mod を取ります。例: h(k) = (k*17) mod 11. mod を計算する前にキーに素数 (17,37...) を掛ける目的は何ですか?? キーの配布を改善するためですか?

4

0 に答える 0