“布隆过滤器”的概念、定义、翻译、参考文献-科学参考

布隆过滤器

Encyclopedia

理学流算法释
Bloom filter布隆过滤器
布隆过滤器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的一种具有空间高效性的概率型数据结构，它用来判断某一个元素是否属于某一个集合。布隆过滤器返回的结果允许存在误报，但是不允许漏报，也就是说，可以返回的是一个元素“可能在集合中”或者“一定不在集合中”。布隆过滤器可以插入元素但是不可以删除已有的元素，插入越多的元素，误报率越高。

单词	布隆过滤器
释义	布隆过滤器 Encyclopedia 理学流算法释 Bloom filter布隆过滤器布隆过滤器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的一种具有空间高效性的概率型数据结构，它用来判断某一个元素是否属于某一个集合。布隆过滤器返回的结果允许存在误报，但是不允许漏报，也就是说，可以返回的是一个元素“可能在集合中”或者“一定不在集合中”。布隆过滤器可以插入元素但是不可以删除已有的元素，插入越多的元素，误报率越高。
随便看	D域划分 d夸克 D层 D-山梨糖醇 D山梨糖醇 D-异抗坏血酸 D-异抗坏血酸钠 D形电极 D 形盒 D形盒 d戴克路 D数 D无限集 D星系 D最优设计 D有限幂级数 D有限生成函数 D有限集 D机理 D-松醇 D松醇 D-果糖 D果糖 D标准光源 D模