|
Datová struktura Bloomův filtr a její vlastnosti
Prokop, Tomáš ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce)
Bakalářská práce se zabývá popisem a konstrukcí Bloomova filtru. Autorem tohoto filtru je Burton H. Bloom. Bloomův filtr představuje efektivní nástroj ukládání prvků do univerzální množiny v podobě datové struktury. Zpracovává velký objem dat při zaplnění menšího paměťového prostoru. Datová struktura umožňuje vkládání prvků a jejich opětovné vyhledání v množině s nenulovou pravděpodobností chyby. Součástí práce je vysvětlení vlastností a způsobů využití datové struktury včetně možností snížení přípustných chyb. Rozšířením obecného Bloomova filtru je Počítaný Bloomův filtr, který umožňuje širší uplatnění této datové struktury.
|
|
Implementace Bloomových filtrů v FPGA
Matoušek, Denis ; Kaštil, Jan (oponent) ; Žádník, Martin (vedoucí práce)
Práce se zabývá pravděpodobnostní datovou strukturou Bloomův filtr a jeho variantami - počítaným Bloomovým filtrem a multistage filtrem. Je vysvětlen princip těchto datových struktur a jsou uvedeny matematické vztahy popisující jejich vlastnosti včetně vztahu pro minimalizaci falešných pozitivních výsledků. Je proveden výběr vhodné hašovací funkce z hlediska implementace v FPGA čipu. Návrhy architektur hašovací funkce a datových struktur jsou implementovány v jazyce VHDL a je provedena jejich syntéza. Její výsledky jsou zhodnoceny z hlediska zabraných zdrojů na FPGA čipu, kritické cesty a maximální frekvence.
|
|
Implementace Bloomových filtrů v FPGA
Matoušek, Denis ; Kaštil, Jan (oponent) ; Žádník, Martin (vedoucí práce)
Práce se zabývá pravděpodobnostní datovou strukturou Bloomův filtr a jeho variantami - počítaným Bloomovým filtrem a multistage filtrem. Je vysvětlen princip těchto datových struktur a jsou uvedeny matematické vztahy popisující jejich vlastnosti včetně vztahu pro minimalizaci falešných pozitivních výsledků. Je proveden výběr vhodné hašovací funkce z hlediska implementace v FPGA čipu. Návrhy architektur hašovací funkce a datových struktur jsou implementovány v jazyce VHDL a je provedena jejich syntéza. Její výsledky jsou zhodnoceny z hlediska zabraných zdrojů na FPGA čipu, kritické cesty a maximální frekvence.
|
|
Datová struktura Bloomův filtr a její vlastnosti
Prokop, Tomáš ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce)
Bakalářská práce se zabývá popisem a konstrukcí Bloomova filtru. Autorem tohoto filtru je Burton H. Bloom. Bloomův filtr představuje efektivní nástroj ukládání prvků do univerzální množiny v podobě datové struktury. Zpracovává velký objem dat při zaplnění menšího paměťového prostoru. Datová struktura umožňuje vkládání prvků a jejich opětovné vyhledání v množině s nenulovou pravděpodobností chyby. Součástí práce je vysvětlení vlastností a způsobů využití datové struktury včetně možností snížení přípustných chyb. Rozšířením obecného Bloomova filtru je Počítaný Bloomův filtr, který umožňuje širší uplatnění této datové struktury.
|