Bloomfilter

Hızlı, uzayda verimli set üyelik testleri için optimize edilmiş bir veri yapısı
Şimdi İndirin

Bloomfilter Sıralama ve Özet

Reklamcılık

  • Rating:
  • Lisans:
  • Ms-PL
  • Yayıncı adı:
  • Burton H Bloom
  • İşletim sistemleri:
  • Windows All
  • Dosya boyutu:
  • 4 KB

Bloomfilter Etiketler


Bloomfilter Açıklama

Bir Bloom filtresi, hızlı, uzayda verimli set üyelik testleri için optimize edilmiş bir veri yapısı olarak tasarlanmıştır. Bloom filtreleri, elemanların boyutundan veya zaten ayarlanan elemanların sayısının sayısından bağımsız olarak, üyeliğin ayarına veya testine bir eleman eklemek için sürekli zaman gerektiren olağandışı özelliğe sahiptir. Başka hiçbir sabit alan seti veri yapısı bu özelliğe sahip değildir. Set s '= {h (x) | x s, i = 1, ..., k}, burada H , ..., H : = {0, 1} -> karma fonksiyonlardır. İlaveler, basitçe K bitlerini 1, özellikle H (x), ..., H (x) cinsinden ayarlanır. Sonuçtaki tüm pozisyonların tümü 1 olduğunda, aynı karma fonksiyonları yaparak ve geri dönerek kontroller uygulanır. Setin depolanması, eklenen öğelerin kümesinin uygun bir süpersörü olduğundan, yanlış olumsuzluklar olamazsa, yanlış pozitifler oluşabilir. Yanlış pozitif oran belirtilebilir.


Bloomfilter İlgili Yazılım

Hakkımızda