用語集

仮想通貨に関連する用語を解説しております

ブルームフィルター

ブルームフィルターは、非常に高速に動作し、ある要素が集合に含まれるかどうかを、確率的に判定できるデータ構造です。「確率的」というのは、「含まれない物を、含まれると言ってしまうかもしれないが、含まれるものを含まれないと言ってしまうことはない」という特徴(つまり、偽陽性はあるが偽陰性は無い)の事を指しています。Simplified Payment Verification(SPV)はBitcoin論文で言及はされているものの、実際には、データを部分的にダウンロードする方法というのは長年存在しなかったので、これまで効率的にSPVクライアントを実装する事はできませんでしたが、プロトコル拡張によってブルームフィルターを用いて、自分のアドレスに関連するトランザクションのみをダウンロードしてくる事ができるようになりました。