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

ブルームフィルタ

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

FLOCブロックチェーン大学校公式SNSアカウントで、スクールの最新情報やお得な情報をお送りします。