Bloom Filter の動作確認スクリプトを Perl で書いてみました 2011-04-28-3 [Algorithm][Programming] 無料で読めるデータマイニングの教科書「Mining of Massive Datasets」[2011-03-31-3]を読んでて気になった Bloom Filter(ブルームフィルタ)。 西尾さんが動作確認スクリプトを Python で実装していました。 - Bloom filterのシンプルな実装 (西尾泰和のはてなダイアリー) http://d.hatena.ne.jp/nishiohirokazu/20080213/1202912207 西尾さんによる分かりやすくて素晴らしすぎる解説を引用。 Bloom filterは指定されたものがリストに含まれるならばTrue、含まれないならばFalseを返すようなデータ構造である。もちろん、