“Bloom filter”的概念、定义、翻译、参考文献-科学参考

Bloom filter

Encyclopedia

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

单词	Bloom filter
释义	Bloom filter Encyclopedia 理学流算法释 Bloom filter布隆过滤器布隆过滤器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的一种具有空间高效性的概率型数据结构，它用来判断某一个元素是否属于某一个集合。布隆过滤器返回的结果允许存在误报，但是不允许漏报，也就是说，可以返回的是一个元素“可能在集合中”或者“一定不在集合中”。布隆过滤器可以插入元素但是不可以删除已有的元素，插入越多的元素，误报率越高。
随便看	全球教育监测报告全球时间同步全球星全球暗化全球有害藻华的生态学和海洋学研究计划全球望远镜全球板块构造全球植被数据库检索系统全球植被模型全球气候观测系统全球氮循环全球水伙伴全球水循环全球水文学全球水系统计划全球汉语教材库全球治理全球测图全球海上遇险与安全系统全球海事教育与培训联合会全球海平面变化全球海洋生态系统动力学研究计划全球海洋生态系统动态研究计划全球海洋观测系统全球海洋通量联合研究计划