Ads by Google
ページ詳細
10
users
users
ブルームフィルタ - Wikipedia
- 記事本文 : http://ja.wikipedia.org/wiki/%E3%83%96%E3%83%AB%E3%83%BC%E3%83%A0%E3%83%95%E3%82%A3%E3%83%AB%E3%82%BF
- タグ : yuisekialgorithmmathBloom-Filterprogrammingアルゴリズムソフトウェアwikipedia
- 関連ページ : [ ja.wikipedia.org ]の新着ページ
ブルームフィルタ（Bloom Filter）は、1970年に Burton H. Bloom が考案した空間効率の良い確率的データ構造であり、要素が集合のメンバーであるかどうかのテストに使われる。偽陽性（False Positive）による誤検出の可能性があるが、偽陰性（False Negative）はない。要素を集合に追加することができるが、削除することはできない（Counting filter を使えば削除できる）。集合に要素が追加されればされるほど、偽陽性の可能性が高くなる。
[編集] 使用例
例え...
コメント
読み込み中...
確率論的アルゴリズム