prikaz prve stranice dokumenta Dinamički cuckoo filtar s dodatnim svojstvima
No public access
master's thesis
Dinamički cuckoo filtar s dodatnim svojstvima
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. urn:nbn:hr:168:552811
Radović, Matej
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Radović, M. (2020). Dinamički cuckoo filtar s dodatnim svojstvima (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:552811

Radović, Matej. "Dinamički cuckoo filtar s dodatnim svojstvima." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:552811

Radović, Matej. "Dinamički cuckoo filtar s dodatnim svojstvima." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:552811

Radović, M. (2020). 'Dinamički cuckoo filtar s dodatnim svojstvima', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 16 January 2025, https://urn.nsk.hr/urn:nbn:hr:168:552811

Radović M. Dinamički cuckoo filtar s dodatnim svojstvima [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2020 [cited 2025 January 16] Available at: https://urn.nsk.hr/urn:nbn:hr:168:552811

M. Radović, "Dinamički cuckoo filtar s dodatnim svojstvima", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:168:552811

Metadata
TitleDinamički cuckoo filtar s dodatnim svojstvima
Title (english)Extended dynamic cuckoo filter
AuthorMatej Radović
MentorMirjana Domazet-Lošo (mentor)
Committee memberMirjana Domazet-Lošo (predsjednik povjerenstva)
Committee memberIvica Botički (član povjerenstva)
Committee memberTomislav Jagušt (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2020-07-07, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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 sa 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.
Abstract (english)
Bloom filter is a space and time efficient, probabilistic data structure that is used to determine whether an element is a member of a data set. Although it fulfills its purpose, the application of the Bloom filter is limited exclusively to static data sets with cardinality known in advance. Cuckoo filter is a data structure with the same purpose as Bloom filter's, but with an extended set of functionalities which allow it to work with dynamic data sets. In this thesis, extensions are added to the cuckoo filter so that it can work more efficiently with sets of genome's k-mers, guaranteeing a lower error rate than a normal cuckoo filter.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:552811
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 13:39:41