Rare1/1Libre

Notion

Filtre de Bloom

Structure de données probabiliste pour enregistrer un ensemble d’éléments dans un espace mémoire limité

Aura

72 k

N° 232 355

Touche la carte pour la faire tourner.

Rare

Suivre

Filtre de Bloom

Structure de données probabiliste pour enregistrer un ensemble d’éléments dans un espace mémoire limité

1/1Un exemplaire au monde.

Statut

Libre. Elle peut sortir de ton prochain booster.

Origine · Gratuit Racines · Gratuit

Aura (depuis 2015): 72 013
Rang de la carte: N° 232 355
Type: Notion

Extrait.

En informatique, et plus précisément en algorithmique, un filtre de Bloom est une structure de données inventée par Burton Howard Bloom en 1970. C’est une implémentation du type abstrait Ensemble.

Lire l’article sur Wikipédia

Crédits

Illustration

Auteur: David Eppstein
Licence: Public domain
Source: Bloom filter.svg · Wikimedia Commons
Modifications: Recadrage et effets visuels Devon (cadre, reflets holographiques).

Texte

Résumé et adapté de l’article « Filtre de Bloom », Wikipédia en français. Licence CC BY-SA 4.0.

Aura : statistiques de consultation de l’API Wikimedia.