1、hash法
hash法也成为散列法,它是一种映射关系,即给定一个元素,关键字是key,按照一个确定的散列函数计算出hash(key),把hash(key)作为关键字key对应的元素的存储地址,再进行数据元素的插入和检索操作...这种方法适合于冲突比较严重的情况。
对于关键字集合{12,67,56,16,25,37, 22,29,15,47,48,34},我们用前面同样的12为除数,进行除留余数法:
?...为突发的结果是生成一个N位长的串,每位上以“0”或“1”表示需要排序的组合(简称“集合”)中的数,例如集合为{2,7,4,9,1,10},则生成一个10位的串,将会在第2、7、4、9、1、10位置设置为...Bloom filter 采用的是哈希函数的方法,将一个元素映射到一个 m 长度的阵列上的一个点,当这个点是 1 时,那么这个元素在集合内,反之则不在集合内。...在错误率不大于E的情况 下,m至少要等于n*lg(1/E) 才能表示任意n个元素的集合。