Sarah Adel Bargal_Universal Hashing notes.pdf

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