Filtre de Bloom
- Filtre de Bloom
-
Un filtre de Bloom est une structure de données probabiliste compacte inventée par Burton Howard Bloom en 1970.
Lors du test de la présence d'un élément dans un ensemble, un filtre de Bloom permet de savoir :
- avec certitude que l'élément est absent de l'ensemble (il ne peut pas y avoir de faux négatif) ;
- avec une certaine probabilité que l'élément peut être présent dans l'ensemble (il peut y avoir des faux positifs).
La taille d'un filtre de Bloom est fixe et indépendante du nombre d'éléments contenus (la structure peut donc être extrêmement compacte). Il y a d'autant plus de faux positifs qu'il y a d'éléments dans la structure.
Implémentation
Cette section est vide, insuffisamment détaillée ou incomplète.
Votre aide est la bienvenue !
Applications
Cette section est vide, insuffisamment détaillée ou incomplète.
Votre aide est la bienvenue !
Il permet notamment d'optimiser les flux entre pairs dans un réseau informatiques pairs à pairs (Gnutella).
Liens externes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Filtre de Bloom de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Filtre De Bloom — Le filtre de Bloom, conçu par Burton H. Bloom en 1970, est une structure de données probabiliste qui optimise l espace utilisé. Cette structure est utilisée pour tester si un élément fait partie d un ensemble. Il permet notamment d optimiser les… … Wikipédia en Français
Filtre de bloom — Le filtre de Bloom, conçu par Burton H. Bloom en 1970, est une structure de données probabiliste qui optimise l espace utilisé. Cette structure est utilisée pour tester si un élément fait partie d un ensemble. Il permet notamment d optimiser les… … Wikipédia en Français
Bloom — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Bloom », sur le Wiktionnaire (dictionnaire universel) Bloom peut désigner : Sommaire … Wikipédia en Français
Plancton — Les diatomées sont une des bases des réseaux trophiques océaniques et d eau douce. Certaines sont considérées comme bioindicatrices de la qualité de l eau … Wikipédia en Français
Planctonique — Plancton Les diatomées sont une des bases des réseaux trophiques océaniques et d eau douce. Certaines sont considérées comme bioindicatrices de la qualité de l eau … Wikipédia en Français
Planctoniques — Plancton Les diatomées sont une des bases des réseaux trophiques océaniques et d eau douce. Certaines sont considérées comme bioindicatrices de la qualité de l eau … Wikipédia en Français
Le Seigneur des anneaux : Les Deux Tours — Pour les articles homonymes, voir Les Deux Tours (homonymie). Le Seigneur des anneaux : Les Deux Tours Données clés Titre original The Lord of the Rings: The Two Towers Réalisation … Wikipédia en Français
Cerveau — Pour les articles homonymes, voir Cerveau (homonymie). Cerveau d un chimpanzé. Le cerveau est le principal organe du système nerveux des … Wikipédia en Français
Mercure (chimie) — Pour les articles homonymes, voir Mercure. Mercure Or ← Mercure → … Wikipédia en Français
7440-32-6 — Titane Titane Scandium … Wikipédia en Français