小编Bel*_*ame的帖子

Universal Hashing的基础知识,如何确保可访问性

我目前的理解Universal Hashing是一种在运行时随机选择散列函数的方法,以保证任何类型输入的合理性能.

我知道我们可能会这样做是为了防止有人故意选择恶意输入的操纵(知道确定性散列函数的可能性).

我的问题如下:是不是真的,我们仍需要保证每次哈希时都将一个密钥映射到同一个地址?例如,如果我们想要检索信息,但随机选择哈希函数,我们如何保证我们可以回到我们的数据?

theory hash data-structures universal-hashing

4
推荐指数
1
解决办法
789
查看次数

标签 统计

data-structures ×1

hash ×1

theory ×1

universal-hashing ×1