Naslov
Dinamički cuckoo filtar s dodatnim svojstvima
(Extended dynamic cuckoo filter)

Autori
Radović, Matej

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
07.07

Godina
2020

Stranica
42

Mentor
Domazet-Lošo, Mirjana

Ključne riječi
Bloomov filtar ; cuckoo filtar ; dinamički skupovi podataka ; pohranjivanje k-mera
(Bloom filter ; cuckoo filter ; dynamic data sets ; storing k-mers)

Sažetak
Bloomov filtar je memorijski i vremenski učinkovita, probabilistička struktura podataka koja služi za utvrđivanje pripada li element skupu podataka. Iako ispunjava svoju svrhu, primjena Bloomovog filtra je ograničena isključivo na statičke skupove podataka s unaprijed poznatom kardinalnošću. Cuckoo filtar je struktura podataka s istom svrhom kao i Bloomov filtar, ali s proširenim skupom funkcionalnosti koji omogućava rad i s dinamičkim skupovima podataka. U ovom radu se cuckoo filtru dodaju proširenja koja mu omogućuju učinkovitiji rad sa skupovima k-mera nekog genoma garantirajući manju stopu pogreške od običnog cuckoo filtra.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA