FLOCブロックチェーン大学校

無料体験コース

ブロックチェーン関連の用語集 GLOSSARY

ブルームフィルタ

読み方ぶるーむふぃるたー

非常に高速に動作して、ある要素が集合のメンバーであるかどうかを、確率的に判定するデータ構造のこと。偽陽性による誤検出の可能性はあるが、偽陰性はない。要素を集合に追加できるが、削除することはできない。
集合に要素が追加されればされるほど、偽陽性の可能性が高まる。ブルームフィルタを使って、たとえば空間効率の高いスペルチェックを行うことができる。