Metraipolis › archive › dc_57339e77213e

Filtre de Bloom — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Filtre_de_Bloom
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T16:14:59.213Z
SHA-256 of the archived text
44cc3ee7b88c5152a9e19e597f97a06ce182eec6df217037f5e9b5e179496025
Stable URL of this page
https://metraipolis.com/documento/dc_57339e77213e

How to cite

Filtre de Bloom — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Filtre_de_Bloom (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_57339e77213e (Metraipolis archive dc_57339e77213e, sha256 44cc3ee7b88c5152a9e19e597f97a06ce182eec6df217037f5e9b5e179496025)
BibTeX
@misc{dc57339e77213e,
  title = {Filtre de Bloom — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Filtre_de_Bloom},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_57339e77213e; sha256 44cc3ee7b88c5152a9e19e597f97a06ce182eec6df217037f5e9b5e179496025},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Filtre_de_Bloom. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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. Cette structure est probabiliste, c'est-à-dire qu'elle utilise des probabilités, et que sa correction est probabiliste. Plus précisément, un test d'appartenance renvoie soit « peut-être dans l'ensemble » ou « assurément pas dans l'ensemble ». Dit autrement, il n'y a jamais de faux négatif mais il peut y avoir des faux positifs. La taille occupée en mémoire d'un filtre de Bloom est fixe et indépendante du nombre d'éléments contenus, ce qui en fait une structure très compacte. L'inconvénient est toutefois qu'il y a d'autant plus de faux positifs qu'il y a d'éléments dans la structure. Le principe du filtre est le même que pour le hachage.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «exploration de données»).
Fonte: Wikipedia in francese, voce «Filtre de Bloom» — https://fr.wikipedia.org/wiki/Filtre_de_Bloom
Wikidata Q885373 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q885373
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Filtre_de_Bloom?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 235864493, consultata il 2026-10-07T15:48:00.374Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2f7ce41ea75c810ec8b2ed838abcad1109b30a5bf9ed9857bab342055d3e506e