2

ユニバーサルハッシュに関連するこのビデオレクチャーを読んでいました。IP アドレスのハッシュ化の例を示します。各 IP アドレスは、4 つの 32 ビット整数 (x1、x2、x3、x4) で構成され、xi の最大値は 255 です。

チュートリアルでは、ハッシュ テーブルのサイズは 255 または任意の xis よりも大きくする必要があると述べています。なぜそうなのですか？

4

1 に答える 1