文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81665,"Name":"算法"},{"ID":81677,"Name":"流算法"}]
布隆过滤器
/Bloom filter/
最后更新 2023-06-26
浏览 254次
由B.H.布隆（Burton Howard Bloom）在1970年提出的一种具有空间高效性的概率型数据结构。它用来判断某一个元素是否属于某一个集合。布隆过滤器返回的结果允许存在误报，但是不允许漏报，也就是说，可以返回的是一个元素“可能在集合中”或者“一定不在集合中”。布隆过滤器可以插入元素但是不可以删除已有的元素，插入越多的元素，误报率越高。
- 英文名称
- Bloom filter
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
