prikaz prve stranice dokumenta Unaprjeđenja cuckoo filtra
Rad nije dostupan
diplomski rad
Unaprjeđenja cuckoo filtra
2021. urn:nbn:hr:168:246698
Knezović, Veronika
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Knezović, V. (2021). Unaprjeđenja cuckoo filtra (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:246698

Knezović, Veronika. "Unaprjeđenja cuckoo filtra." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:246698

Knezović, Veronika. "Unaprjeđenja cuckoo filtra." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:246698

Knezović, V. (2021). 'Unaprjeđenja cuckoo filtra', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 24.04.2024., https://urn.nsk.hr/urn:nbn:hr:168:246698

Knezović V. Unaprjeđenja cuckoo filtra [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 24.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:246698

V. Knezović, "Unaprjeđenja cuckoo filtra", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:246698

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:246698
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovUnaprjeđenja cuckoo filtra
Naslov (engleski)Cuckoo filter improvements
AutorVeronika Knezović
MentorMirjana Domazet-Lošo (mentor)
Član povjerenstvaMirjana Domazet-Lošo (predsjednik povjerenstva)
Član povjerenstvaMarko Horvat (član povjerenstva)
Član povjerenstvaTomislav Jagušt (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2021-07-01, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Opisani su algoritmi Bloomovog filtra, probabilističke strukture podataka koja se koristi za određivanje pripadnosti podataka nekom skupu, te su navedeni njegovi nedostaci. Detaljno je opisan cuckoo filter, koji predstavlja poboljšanje u odnosu na Bloomov filter. Objašnjena su i implementirana poboljšanja cuckoo filtra: dinamički cuckoo filter, koji ima mogućnost dinamičkog povećanja kapaciteta, te je opisana strategija boljeg izbora, koja omogućuje ubrzano dodavanje novog elementa. Uspoređena su vremena izvođenja operacije dodavanja, brisanja i pretraživanje elemenata za cuckoo filter i njegova poboljšanja. Implementaciju sam napisala u programskom jeziku Go te su testovi provedeni na skupovima podataka različite veličine i s različitim vrijednostima parametara.
Sažetak (engleski)
The algorithms of the Bloom filter, the probabilistic set representation data structure, are described, and its shortcomings are listed. The cuckoo filter is described in detail, which is an improvement over the standard Bloom filter. Improvements of the cuckoo filter are explained and implemented: a dynamic cuckoo filter, which has the ability to dynamically increase its capacity, and the idea of better choice strategy is described, which allows fast insertion of a new element. The execution times of insert, delete and lookup operations for the cuckoo filter and its improvements are compared. I wrote the implementation in the Go programming language and the tests were performed on datasets of different sizes and with different cuckoo filter's parameters values.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:246698
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-13 15:18:20