比较新的英文资料,共4页,非常简洁地介绍了universal hashing,非常容易理解。 universal hashing(在随机算法或数据结构中)是指从具有一定数学属性的哈希函数族中随机选择哈希函数。 即使数据是由对手选择的,这也保证了预期的少量冲突。 已知许多通用族(用于对整数,向量,字符串进行哈希处理),并且它们的评估通常非常有效。 通用哈希在计算机科学中有许多用途,例如在哈希表,随机算法和密码学的实现中。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~