Bloom Filter

| | コメント(0) | トラックバック(0)
きまぐれ日記、最速インターフェース研究会(1)(2)より。
Bloom Filterという確率的アルゴリズムの見本みたいなアルゴリズムがありますよー。というお話。

一番上のリンク先が詳しいと思いますが、
  • ハッシュはよく使われる
  • アルゴリズムが超簡単
  • パラメータ調整ができ、消費メモリ量の削減を比較的正確に見積もれる
ってあたり、人を魅きつけるものがあるんだと思います。

トラックバック(0)

このブログ記事を参照しているブログ一覧: Bloom Filter

このブログ記事に対するトラックバックURL: http://pascal.iobb.net/diary/mt-tb.cgi/4

コメントする

このブログ記事について

このページは、pascalが2007年11月 9日 12:00に書いたブログ記事です。

ひとつ前のブログ記事は「BRAVIA新作CM」です。

次のブログ記事は「マッハコーン」です。

最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。

Powered by Movable Type 4.01