(閉じる)

はてなブックマーク > コンピュータ・IT > きまぐれ日記: Bloom filter

きまぐれ日記: Bloom filter

chasen.org:taku

タグ :

コンピュータ・IT 28 users このエントリーをはてなブックマークに追加

きまぐれ日記: Bloom filter

最近 Bloom filter というアルゴリズムを知りました。1970年に考案された古いアルゴリズムです。 http://en.wikipedia.org/wiki/Bloom_filter http://www.cs.wisc.edu/~cao/papers/summary-cache/node8.html#SECTION00053000000000000000 http://www.perl.com/pub/a/2004/04/08/bloom_filters.html Bloom filter は... > このページを見る

最終更新時間: 2006年01月07日11時43分
▼ブログで紹介する

みんなのブックマーク 人気（0） 新着

  • k1m k1m
    複数のハッシュ値域をいっしょくたにして扱う 2006/09/13
  • lkm lkm
    複数のハッシュ値域をいっしょくたにして扱う 2006/08/30
  • yzatkatamayu yzatkatamayu
    「Bloom filter は、キー(通常は文字列)の存在のみをコンパクトなデータ構造で高速に判定するためのアルゴリズムです。キーの存在のチェックでしたら通常の hash でいいのですが、コンパクトになるとは限りません。」 2006/01/08
  • lockcole lockcole
    「あるかもしれない」を許容するアルゴリズム。「確実に無い」を排除していく。以前に勉強したけど，ここの説明は初めての人でも分かりやすい。 2006/01/07

このブックマーク一覧を非公開にするには?

はてなブックマークを使ってみる(無料)
はてなブックマークって？
はてなブックマークはオンラインでブックマークを管理・共有できる無料サービス。自宅、職場、外出先、どこからでも同じブックマークにアクセスできます。ユーザーはみんなでブックマークを共有して効率良く情報収集しています。あなたもはてなブックマークを始めてみませんか?