摘要:
用在容错率低的场合下 Step 1m位的位数组0 0 0 0 0 0 0 0 0 0 0 0 n个元素集合 S = {x1, x2, ..., xn}使用独立k个哈希函数将元素映射到 {1,..., m}的范围中 如何判断一个新元素y属于这个集合S?对y使用k次哈希函数,如果所有 hi(y)位置都为 阅读全文
摘要:
用在容错率低的场合下 Step 1m位的位数组0 0 0 0 0 0 0 0 0 0 0 0 n个元素集合 S = {x1, x2, ..., xn}使用独立k个哈希函数将元素映射到 {1,..., m}的范围中 如何判断一个新元素y属于这个集合S?对y使用k次哈希函数,如果所有 hi(y)位置都为 阅读全文
|