基于布隆过滤器算法的数据检索误判率研究

作者：王伟晨

来源：计算机产品与流通, 2020, (03): 260-261.

• 布隆过滤器算法
• 误判率
• 哈希函数

布隆过滤器作为一种空间效率非常高且不规则的数据结构,其内部运算只需简单的"与"和"异或"操作,硬件方面比较容易实现,同时匹配的效率也非常高,因此它适合判断一个文件是否属于集合内。本文针对布隆过滤器算法的原理和误判率进行了研究,得到布隆过滤器算法误判率取决于布隆过滤器长度、元素个数以及哈希函数个数。

• 单位
  陕西工业职业技术学院