ブルームフィルタ シミュレータ

ブルームフィルタは、要素が集合に含まれるかを高速に判定する確率的データ構造です。「含まれない」と判定された場合は確実ですが、「含まれる」と判定された場合は偽陽性の可能性があります。

ビット配列のサイズ(m)を大きくするか、ハッシュ関数の数(k)を最適値に近づけることで偽陽性率を下げられます。パラメータ計算タブで最適値を確認できます。

いいえ、すべての計算はブラウザ上で完結します。入力データが外部に送信されることは一切ありません。