universal hashing.pdf 下载 谷阿树 15 0 PDF 2020-07-19 19:07:21 1998年的英文资料,共12页,非常详细地介绍了universal hashing。universal hashing(在随机算法或数据结构中)是指从具有一定数学属性的哈希函数族中随机选择哈希函数。 即使数据是由对手选择的,这也保证了预期的少量冲突。 已知许多通用族(用于对整数,向量,字符串进行哈希处理),并且它们的评估通常非常有效。 通用哈希在计算机科学中有许多用途,例如在哈希表,随机算法和密码学的实现中。 立即下载 微信扫一扫:分享 微信里点“发现”,扫一下 二维码便可将本文分享至朋友圈。