Naslov
Stablo Bloomovih filtara za spremanje sljedova
(Tree of Bloom Filters)

Autori
Škugor, Luka

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
05.07

Godina
2016

Stranica
28

Mentor
Šikić, Mile

Neposredni voditelj
Križanović, Krešimir

Ključne riječi
Bloomov filtar; stablo; proteinski lanci; slični nizovi
(Bloom filter; tree; proteins; similar sequences)

Sažetak
Kako u rješenjima problema pretraživanja slicnih nizova još uvijek postoji mjesta za napredak i poboljšanje, u ovom smo radu istražili jedan novi pristup rješavanju tog problema. Rješenje o kojem je rijec naziva se stablo Bloomovih filtra te nudi poboljšanja nad dosadašnjim metodama pretrage sličnih nizova. Zauzvrat ima i mane, koje su specificne za ovu strukturu, kao što je prezentiranje lažno pozitivnih rezultata.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA