この問題では、次のマッピングが与えられました
U = {0, 1, 2, 3, 4, 5, 6, 7} to {0, 1}
これから、派生する必要がある明示的なユニバーサル ハッシュ関数があり、これは 4 つの関数のセットで実行できるというヒントがあります。残念ながら、これを行う方法に関する記事を検索しても、まだ混乱しています. このハッシュ関数を見つけて正しい方向に進む方法を理解するための助けをいただければ幸いです!
編集：
熟考の末、これが私が思いついたものです。これは正しいでしょうか？
0 1 2 3 4 5 6 7
---------------------------
h1 | 1 1 0 0 0 0 0 0
h2 | 0 0 1 1 0 0 0 0
h3 | 0 0 0 0 1 1 0 0
h4 | 0 0 0 0 0 0 1 1