Category:Bloom filter

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
Bloom filter 
hashing-based data structure for maintaining a set of items in limited memory, allowing false positives but no false negatives
Bloom filter.svg
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Instance ofdata structure
Named after
  • Burton Howard Bloom
Discoverer or inventor
  • Burton Howard Bloom
Publication date
  • July 1970
Authority control
Blue pencil.svg
filtro de Bloom (es); filtre de Bloom (fr); фильтр Блума (ru); Bloomfilter (de); bộ lọc Bloom (vi); فیلتر بولوم (fa); 布隆过滤器 (zh); Блумов филтер (sr); ブルームフィルタ (ja); Bloomov filter (sk); filtr Blooma (pl); фільтр Блума (uk); ตัวกรองของบลูม (th); مرشح بلوم (ar); 블룸 필터 (ko); Bloom filter (en); filtrilo de Bloom (eo); Bloomův filtr (cs); פילטר בלום (he) Вероятностная структура данных, позволяющая компактно хранить множество элементов и проверять принадлежность заданного элемента к множеству. (ru); Structure de données probabiliste, utilisant des fonctions de hachage pour enregistrer un ensemble d’éléments dans un espace mémoire limité, et permettant de vérifier si un élément donné appartient à l’ensemble. (fr); hashing-based data structure for maintaining a set of items in limited memory, allowing false positives but no false negatives (en); haketada datenstrukturo de aro da aĵoj en malgranda kvanto da memoro, tia ke, je kontroli ĉu aĵo apartenas al aro, malprava jesa rezulto eblas, sed malprava nea rezulto ne eblas (eo); מבנה נתונים (he); 布隆過濾器 (zh-hant) Фильтр Блюма, Bloom filter (ru); Filtre De Bloom, Filtre de bloom (fr); Bloom-filter (de); Bloom filter (sk); فلتر بلوم (ar); בלום פילטר, Bloom filter (he); Bloom filter (zh)

Media in category "Bloom filter"

The following 6 files are in this category, out of 6 total.