假设我需要从一个键创建一个哈希码,该键是一组已知可能值的聚合,即:
键=连接(A,B,C)
其中 A 是 a1,a2,a3 之一 其中 B 是 b1,b2,b3 之一 其中 C 是 c1,c2,c3 之一
我想为每个可能的密钥创建一个哈希码,以提供 O(1)(恒定)访问时间。我还想实现哈希码的最大压缩。所以整数哈希码之间没有冲突和间隙。
有谁知道创建这些散列函数的一般公式是什么?
假设我需要从一个键创建一个哈希码,该键是一组已知可能值的聚合,即:
键=连接(A,B,C)
其中 A 是 a1,a2,a3 之一 其中 B 是 b1,b2,b3 之一 其中 C 是 c1,c2,c3 之一
我想为每个可能的密钥创建一个哈希码,以提供 O(1)(恒定)访问时间。我还想实现哈希码的最大压缩。所以整数哈希码之间没有冲突和间隙。
有谁知道创建这些散列函数的一般公式是什么?