「キーの存在のみをコンパクトなデータ構造で高速に判定するためのアルゴリズム」へぇ〜

rhosoirhosoi のブックマーク 2006/01/07 20:43

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

きまぐれ日記: Bloom filter

    最近 Bloom filter というアルゴリズムを知りました。1970年に考案された古いアルゴリズムです。 http://en.wikipedia.org/wiki/Bloom_filter http://www.cs.wisc.edu/~cao/papers/summary-cache/node8.html#SECT...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう