いくつかのブルームフィルターの履歴を簡単に紹介します。
さて、私はブルームフィルターの歴史を紹介することができます：

ブルームフィルターは、要素がコレクションにあるかどうかを取得するために使用できるデータ構造です。長いバイナリベクトルと一連のランダムマッピング関数で構成されています。その利点は、スペース効率とクエリ時間が一般的なアルゴリズムをはるかに超えることです。不利な点は、特定の誤解率と難易度の削除があることです。

ブルームフィルターは、1970年に米国のコンピューター科学者であるバートンハワードブルームによって提案されました。彼はこのデータ構造について初めて論文で説明しました」

ブルームフィルターのフィールドは、ネットワーククローラー、スパムフィルタリング、データベースクエリ、暗号化など、広く使用されています。