About: Bloom filter

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Hashing-based data structure for maintaining a set of items in limited memory, allowing false positives but no false negatives

Property Value
dbo:description
  • Datenstruktur (de)
  • מבנה נתונים (iw)
  • datová struktura nazvaná podle Burtona Howarda Blooma (cs)
  • blomm (vi)
  • valószínűségi alapú adatszerkezet (hu)
  • 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)
  • Вероятностная структура данных, позволяющая компактно хранить множество элементов и проверять принадлежность заданного элемента к множеству. (ru)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:date
  • May 2024 (en)
dbp:reason
  • "Interesting" is an opinion, and none of the entries here are cited even to the facts (en)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Bloom filter (en)
  • مرشح بلوم (ar)
  • Bloomův filtr (cs)
  • Filtro de Bloom (es)
  • Bloomfilter (de)
  • Filtre de Bloom (fr)
  • ブルームフィルタ (ja)
  • 블룸 필터 (ko)
  • Filtr Blooma (pl)
  • Фильтр Блума (ru)
  • Фільтр Блума (uk)
  • 布隆过滤器 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International