Bloom filter

Une définition du Jargon Français.
Aller à : Navigation, rechercher

Dr enus.png nom masculin.  [algorithmie]. « Filtre de Bloom ». Algorithme grâce auquel un programme peut, de façon efficace (en consommant peu de ressources) déterminer si un élément se trouve dans un ensemble, de façon généralement plus efficace qu'avec un hachage.

Un « faux positif » (le filtre de Bloom répondant que l'élément est présent alors qu'il ne l'est pas) est possible, un « faux négatif » ne l'est pas.