Original title:
Slovníkové metody komprese dat
Translated title:
Dictionary Methods of Data Compression
Authors:
Černičko, Sergij ; Polok, Lukáš (referee) ; Bařina, David (advisor) Document type: Bachelor's theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Náplní této bakalářské práce je analýza slovníkových kompresních metod a jejich vlastností. Práce se zaměřuje a podává podrobný přehled slovníkových metod LZ77, LZ78, LZSS, LZW, DEFLATE a LZX. Jsou zde popsány principy těchto metod, a obecná teorie komprese. Závěrem jsou všechny metody otestovány a je provedena analýza výsledků.
The aim of this thesis is to analyse dictionary methods of data compression and their characteristics. The work is focused on and hands out detail overview of dictionary methods LZ77, LZ78, LZSS, LZW, DEFLATE and LZX. Principles of these methods and also general theory of compression is described. In conclusion all methods are tested and results analyzed.
Keywords:
compression; Data compression; DEFLATE; dictionary methods of data compresion; lossless compression; LZ77; LZ78; LZSS; LZW.; LZX; bezztrátová komprese; DEFLATE; komprese; Komprese dat; LZ77; LZ78; LZSS; LZW.; LZX; slovníkové metody komprese dat
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55727