最小完全ハッシュ関数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/02 09:30 UTC 版)
「ハッシュ関数」の記事における「最小完全ハッシュ関数」の解説
n 個のキーに対する完全ハッシュ関数が最小 (minimal) であるとは、その値域が n 個の連続な整数(通常 0 から n-1)の場合である。単に参照が単純化されるだけでなく、ハッシュテーブルもコンパクトになり、空きスロットができない。最小完全ハッシュ関数は単なる完全ハッシュ関数よりも求めるのが難しくなる。
※この「最小完全ハッシュ関数」の解説は、「ハッシュ関数」の解説の一部です。
「最小完全ハッシュ関数」を含む「ハッシュ関数」の記事については、「ハッシュ関数」の概要を参照ください。
- 最小完全ハッシュ関数のページへのリンク