その他の分布のデータのハッシュ技法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/02 09:30 UTC 版)
「ハッシュ関数」の記事における「その他の分布のデータのハッシュ技法」の解説
入力の出現確率が一様でない場合や、独立性がない場合は、上のような単純な方式ではうまくいかない。例えば、あるスーパーマーケットの利用者は地理的に近い場所に集中しているため、電話番号の先頭数桁は同じになってしまう。その場合、(z × n) ÷ N の式では元の数値の上の桁が残るため、衝突が多発する。一方、z mod n の式では、末尾側の桁が残るため、この場合のハッシュ値の分布はこちらの方がよい。
※この「その他の分布のデータのハッシュ技法」の解説は、「ハッシュ関数」の解説の一部です。
「その他の分布のデータのハッシュ技法」を含む「ハッシュ関数」の記事については、「ハッシュ関数」の概要を参照ください。
- その他の分布のデータのハッシュ技法のページへのリンク