ブルームフィルター
ぶるーむふぃるたー
Bloom filter
ブルームフィルターとは、特定の要素が集合に含まれているかを高速に判定するための確率的データ構造。
複数のハッシュ関数を用いてビット配列に情報を記録し、検索時に該当ビットを確認する仕組み。偽陽性（存在しないのに「ある」と判定する）が発生する可能性はあるが、偽陰性（「ある」のに「ない」と判定する）はない点が特徴。
暗号資産（仮想通貨）ネットワークでは、軽量クライアント（ブロックチェーンの全データを保持せず、必要な情報のみ効率的に取得する仕組み）がブロックチェーンの全データを保持せずに取引情報を効率的に確認する用途で利用される。メモリ効率と検索速度を重視した設計。
本サイト「マネパラボ」は、暗号資産CFD取引を提供する「マネーパートナーズ」が運営する、ビットコイン(Bitcoin)、ブロックチェーン、暗号資産(仮想通貨)に関する知識、世界中の最新のトピックス、最先端の技術、プロジェクト、規制、相場など、暗号資産投資のヒントになるお役立ち情報を発信するメディアです。
免責事項
- マネパラボに掲載されている金融情報・投資に関する内容は、情報提供を目的としたものであり、特定の金融商品や投資手法の勧誘・推奨を目的としたものではありません。
- 掲載された情報は、執筆、掲載時点のものです。
- マネパラボのすべてのコンテンツにおいて、無断転載・無断引用・二次利用は固くお断りいたします。
- マネパラボの掲載情報を利用した結果によって被ったとされるいかなる損害等について当社は一切責任を負いません。
- マネパラボからリンクされた外部サイトの内容についても、当サイトは一切の責任を負いません。
- 投資に関する最終的なご判断は、ご自身の責任において行っていただきますようお願いいたします。