Semnarium "DeSeR: Dane, strumienie, rozpraszanie"
Prelegent: Tomasz Domagała
W niniejszym referacie zajmę się zagadnieniem filtrów. Zdefiniuję je i przedstawię ich zastosowania. Następnie przedstawię wysokopoziomowy opis sposobów ich realizacji oraz wady i zalety różnych filtrów, bloom, cuckoo, prefix. Dokładniej opiszę budowę filtrów opartych na "hash table of fingerprings", w szczególności filtr prefixowy.