Implementace kompresního algoritmu MSC v programovatelném hradlovém poli
Implementation of the MSC Compress Algorithm in Field Programmable Gate Arrays
dc.contributor.advisor | Fábera Vít | |
dc.contributor.author | Řada Jakub | |
dc.date.accessioned | 2017-04-25T17:41:08Z | |
dc.date.available | 2017-04-25T17:41:08Z | |
dc.date.issued | 2016-11-30 | |
dc.identifier | KOS-597056547205 | |
dc.identifier.uri | http://hdl.handle.net/10467/68262 | |
dc.description.abstract | Práce popisuje vůbec první implementaci kompresního algoritmu MSC. Algoritmus je převeden do série konečných automatů s datovou cestou (FSMD) dle metodologie meziregistrových přenosů (Register-Transfer). Konečné automaty jsou interpretovány ve VHDL jazyce a naprogramovány na vybranou FPGA platformu. Algoritmus využívá speciální stromovou strukturu pro manipulaci daty, pojmenovanou MSC strom. Jedním z výstupů práce je nový způsob uložení uzlů stromu v paměti, anglicky nazvanou Left Tree Representation. Algoritmus v této implementaci vybírá ze dvou kódovacích metod - Elias alfa a ZEBC. | cze |
dc.description.abstract | The thesis describes the first attempt of hardware implementation of Multistream Compression (MSC) algorithm. The algorithm is transformed to series of Finite State Machines with Data path using Register-Transfer methodology. Those state machines are then implemented in VHDL to selected FPGA platform. The algorithm utilizes a special tree data structure, called MSC tree. The thesis presents new way to store nodes of the tree using the Left Tree Representation. For data encoding, the described implementation of the algorithm chooses between two methods - Elias Alpha and ZEBC. | 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 | multistreamová komprese, programovatelné hradlové pole, MSC, FPGA, komprese, paralelní komprese, Left Tree Representation | cze |
dc.subject | Multistream compression, Field Programmable Gate Array, MSC, FPGA, Compression, Parallel compression, Left Tree Representation | eng |
dc.title | Implementace kompresního algoritmu MSC v programovatelném hradlovém poli | cze |
dc.title | Implementation of the MSC Compress Algorithm in Field Programmable Gate Arrays | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | 2017-01-19 | |
dc.contributor.referee | Kobrle Pavel | |
theses.degree.discipline | Inteligentní dopravní systémy | cze |
theses.degree.grantor | ústav aplikované informatiky v dopravě | cze |
theses.degree.programme | Technika a technologie v dopravě a spojích | cze |