Bloom Filtersに追加された要素 - ダミー

一般的に、固定サイズのアルゴリズムのBloomフィルタを作成します（最近開発されたバージョンでは、サイズを変更することができます）。フィルタを追加した後でフィルタから要素を削除することはできません（フィルタには消去不能なメモリがあります）。

要素を追加するとき

<！ - 1 - >

1つの要素を追加すると、ビットベクトルに1が設定されます。この場合、BloomフィルタはビットベクトルにXを加算します。ビットベクトルに必要な数の要素を追加することができます。たとえば、次の図は、別の要素Yをビットベクトルに追加するときの動作を示しています。したがって、ビット7はXとYの間の衝突を表します。これらの衝突は、潜在的な誤検出の原因です;それらのために、アルゴリズムは要素がビットベクトルに既に追加されていないと言うことができます。より大きなビットベクトルを使用すると、衝突が少なくなり、Bloomフィルタのパフォーマンスが向上しますが、スペースと時間の両方を犠牲にして実行されます。

<！ - 2 - >

2番目の要素を追加すると、衝突が発生する可能性があります。