Filtre De Bloom

Filtre De Bloom

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 flux entre pairs dans un réseau informatiques pairs à pairs (Gnutella).

Liens externes

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Filtre de Bloom ».

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 — 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 …   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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”