Stablo Bloomovih filtara za spremanje sljedova

Sažetak na hrvatskom: Kako u rješenjima problema pretraživanja sličnih 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 riječ naziva se stablo Bloomovih filtra te nudi poboljšanja nad dosadašnjim met...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:50183/Details
Glavni autor: Škugor, Luka (-)
Ostali autori: Šikić, Mile (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, L. Škugor, 2016.
Predmet:
LEADER 01750na a2200229 4500
003 HR-ZaFER
008 160221s2016 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid4043 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Škugor, Luka 
245 1 0 |a Stablo Bloomovih filtara za spremanje sljedova :  |b završni rad /  |c Luka Škugor ; [mentor Mile Šikić]. 
246 1 |a Sequence Bloom Tree  |i Naslov na engleskom:  
260 |a Zagreb,  |b L. Škugor,  |c 2016. 
300 |a 24 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2016-06-17, datum završetka: 2016-07-11 
520 3 |a Sažetak na hrvatskom: Kako u rješenjima problema pretraživanja sličnih 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 riječ naziva se stablo Bloomovih filtra te nudi poboljšanja nad dosadašnjim metodama pretrage sličnih nizova. Zauzvrat ima i mane, koje su specifične za ovu strukturu, kao što je prezentiranje lažno pozitivnih rezultata. 
520 3 |a Sažetak na engleskom: As today's inexact matching algorithms have plenty of room for improvement, in this work we explored a new approach to solve inexact matching problems. The name of approach we explored is Bloom filter tree and it offers improvements over existing inexact matching algorithms. In return, it has its drawbacks, like presenting false positive results. 
653 1 |a Bloomov filter, stablo, proteinski lanci, slični nizovi 
653 1 |a Bloom filter, tree, proteins, similar sequences 
700 1 |a Šikić, Mile  |4 ths 
942 |c Z 
999 |c 50183  |d 50183