Kompresní metoda PPM využívající de Bruijnovy grafy
PPM Data Compression Method using de Bruijn Graphs
dc.contributor.advisor | Holub Jan | |
dc.contributor.author | Kulík Jakub | |
dc.date.accessioned | 2019-02-20T11:01:26Z | |
dc.date.available | 2019-02-20T11:01:26Z | |
dc.date.issued | 2019-01-31 | |
dc.identifier | KOS-784265612005 | |
dc.identifier.uri | http://hdl.handle.net/10467/80477 | |
dc.description.abstract | Tato práce pojednavá o odlišném přístupu k PPM kompresnímu algoritmu založeném na succinct de Bruijnových grafech. Využívá dynamické binární vektory a waveletové stromy sloučené do jediného stromu pro vytvoření vysoce výkonné dynamické succinct datové struktury schopné reprezentovat grafy používané kompresorem. Přestože je algorithmus pomalý ve srovnání s ostatními běžně užívanými kompresory, dosahuje dobrých kompresních poměrů při využití výrazně menšího množství paměti. | cze |
dc.description.abstract | This thesis presents a slightly different approach to the PPM compression algorithm based on the succinct de Bruijn graphs. It uses dynamic bit vectors, and wavelet trees merged into a single tree to create a high performance dynamic succinct data structure capable of representing graphs used by the compressor. Even though the compressor is slow compared to other widely used compressors, it achieves good compression ratios while using much less memory. | eng |
dc.language.iso | ENG | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | komprese dat,kontextové kompresní metody,PPM,succinct de Bruijnovi grafy,dynamické rank a select struktury | cze |
dc.subject | data compression,context compression methods,PPM,succinct de Bruijn graphs,dynamic rank and select structures | eng |
dc.title | Kompresní metoda PPM využívající de Bruijnovy grafy | cze |
dc.title | PPM Data Compression Method using de Bruijn Graphs | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | 2019-02-05 | |
dc.contributor.referee | Procházka Petr | |
theses.degree.discipline | Systémové programování | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 18101 [216]