universal hashing.pdf

1998年的英文资料，共12页，非常详细地介绍了universal hashing。universal hashing（在随机算法或数据结构中）是指从具有一定数学属性的哈希函数族中随机选择哈希函数。 即使数据是由对手选择的，这也保证了预期的少量冲突。 已知许多通用族（用于对整数，向量，字符串进行哈希处理），并且它们的评估通常非常有效。 通用哈希在计算机科学中有许多用途，例如在哈希表，随机算法和密码学的实现中。