Datová struktura Bloomův filtr a její vlastnosti
| but.committee | prof. Ing. Miroslav Švéda, CSc. (předseda) prof. Ing. Martin Drahanský, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) Ing. Josef Strnadel, 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ázky 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 velmi dobře (B). Otázky u obhajoby: V práci popisujete korespondenci získaných výsledků s teoretickými. Můžete upřesnit v čem přesně vznikli odchylky mezi teoreticky spočtenými výsledky a výsledky získanými z implementace, které jsou viditelné v grafech? Zabýval jste se výběrem i dalších hashovacích funkcí použitelných pro Bloomovy filtry a co Vás vedlo k omezení se na funkce zmiňované ve Vaší práci? | 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 | Puš, Viktor | cs |
| dc.contributor.author | Prokop, Tomáš | cs |
| dc.contributor.referee | Kajan, Michal | cs |
| dc.date.accessioned | 2018-10-21T21:41:44Z | |
| dc.date.available | 2018-10-21T21:41:44Z | |
| dc.date.created | 2010 | cs |
| dc.description.abstract | 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. | cs |
| dc.description.abstract | A dissertation is engaged in a description and a construction of the Bloom filter. The inventor of this filter is Burton H. Bloom. The Bloom filter represents an efficient tool for storing elements into the universal aggregate in the form of a data structure. It processes large volume of data while filling less of store space. The data structure makes it possible to insert elements and their time after time selecting in the aggregate with zero probability of errors. Part of the dissertation is explanation of properties and usage methods of the data structure including possibility of a reduction acceptable errors. An expansion of the Bloom filter is computed Bloom filter, which allows broader usage of the data structure. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | PROKOP, T. Datová struktura Bloomův filtr a její vlastnosti [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010. | cs |
| dc.identifier.other | 34944 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/52986 | |
| 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 | Python | cs |
| dc.subject | Bloomův filtr | cs |
| dc.subject | Počítaný Bloomův filtr | cs |
| dc.subject | Linux | cs |
| dc.subject | hashovací funkce | cs |
| dc.subject | knihovna | cs |
| dc.subject | bitové pole | cs |
| dc.subject | Python | en |
| dc.subject | Bloom filters | en |
| dc.subject | Counting Bloom filters | en |
| dc.subject | Linux | en |
| dc.subject | hash funcions | en |
| dc.subject | liblary | en |
| dc.subject | bit array | en |
| dc.title | Datová struktura Bloomův filtr a její vlastnosti | cs |
| dc.title.alternative | Bloom Filters and Their Properties | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2010-06-17 | cs |
| dcterms.modified | 2020-05-09-23:42:13 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 34944 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2021.11.12 15:02:52 | en |
| sync.item.modts | 2021.11.12 14:00:31 | 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 |