- 博客(1)
- 收藏
- 关注
RSS订阅转载 Bloom filter算法简介
一、 Bloom-Filter算法简介。Bloom-Filter，即布隆过滤器，1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中，其优点是空间效率和查询时间都远远超过其他算法，其不足在于Bloom-Filter存在着误判。二、 Bloom-Filter的基本思想。Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。计算某元素x是否在一个集合中，首
2008-09-29 21:47:00
2284
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人