0
ハッシュが異なるID値のために同じインデックスを返すことができ返す関数:全単射ハッシュ関数
hash(id) = id%ARRAY_SIZE
は、ハッシュ関数である全単射を持ってする方法はあります。私は考えました:
hash(id) = id
しかし、私は連続したID値を持っていません。誰かがより良い解決策を持っていますか?
ハッシュが異なるID値のために同じインデックスを返すことができ返す関数:全単射ハッシュ関数
hash(id) = id%ARRAY_SIZE
は、ハッシュ関数である全単射を持ってする方法はあります。私は考えました:
hash(id) = id
しかし、私は連続したID値を持っていません。誰かがより良い解決策を持っていますか?
ハッシュ関数は、任意のサイズのデータを固定サイズのデータにマップするために使用できる任意の関数です。
その範囲が有限である一方、そのドメインは、無限であるので、そう定義によって、ハッシュ関数は、全単射することはできません。
実際、固定された有限の入力セットに対して、完全なハッシュが存在します。 –