Implementace Bloomových filtrů v FPGA
| but.committee | prof. Ing. Václav Dvořák, DrSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Ing. Petr Matoušek, Ph.D., M.A. (člen) Ing. Aleš Smrčka, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázku oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " A ". Otázky u obhajoby: Používáte vzorec 2.3, který je podle Bose [4] chybný, protože umožňuje jednodušší analytické řešení. Můžete uvést, jak velká chyba takto vzniká? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Žádník, Martin | cs |
| dc.contributor.author | Matoušek, Denis | cs |
| dc.contributor.referee | Kaštil, Jan | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | 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. | cs |
| dc.description.abstract | The thesis deals with probabilistic data structure Bloom filter and its modifications - counting Bloom filter and multistage filter. The fundamentals of these data structures are explained and the mathematical equations describing their properties including the equation to minimize the false positive rate are shown. Appropriate hash function is chosen considering an implementation on a FPGA chip. Designs of architectures of the hash function and data structures are implemented in VHDL language and their synthesis is done. Its results are discussed considering occupied resources of a FPGA chip, a critical path and maximum frequency. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | MATOUŠEK, D. Implementace Bloomových filtrů v FPGA [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42714 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/55726 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Bloomův filtr | cs |
| dc.subject | počítaný Bloomův filtr | cs |
| dc.subject | multistage filtr | cs |
| dc.subject | hašování | cs |
| dc.subject | falešný pozitivní výsledek | cs |
| dc.subject | FPGA | cs |
| dc.subject | VHDL. | cs |
| dc.subject | Bloom filter | en |
| dc.subject | counting Bloom filter | en |
| dc.subject | multistage filter | en |
| dc.subject | hashing | en |
| dc.subject | false positive | en |
| dc.subject | FPGA | en |
| dc.subject | VHDL. | en |
| dc.title | Implementace Bloomových filtrů v FPGA | cs |
| dc.title.alternative | Implementation of Bloom Filters in FPGA | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2011-06-13 | cs |
| dcterms.modified | 2020-05-09-23:42:49 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42714 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:50:20 | en |
| sync.item.modts | 2025.01.17 14:58:05 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |