Filtre bloom

Un filtre bloom est une structure probabiliste des données qui permet de savoir de façon extrêmement rapide si un élément fait partie d’un ensemble ou pas. On entend par probabiliste, le fait que le résultat ne peut qu’être “pas compris dans l’ensemble” ou “éventuellement compris dans l’ensemble”. Il ne peut pas fournir un résultat exact tel que “oui l’élément fait assurément partie d’un ensemble”. Cela signifie que des faux positifs sont possibles mais que des faux négatifs sont impossibles. Bien que la Vérification de Paiement Simplifiée (Simplified Payment Verification SPV) soit référencée dans le Livre blanc du Bitcoin, les méthodes actuelles de téléchargement de données partielles n’ont pas été mises en oeuvre tout de suite. Jusque là, il n’y avait pas de moyen efficace de créer un client SPV. Une expansion du protocole autorisa enfin l’utilisation des filtres bloom pour télécharger des transactions liées uniquement à l’adresse Bitcoin concernée.