Original title:
Slovníkové metody komprese dat
Translated title:
Dictionary Methods of Data Compression
Authors:
Kubica, Peter ; Beran, Vítězslav (referee) ; Bařina, David (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Zvyšující se množství ukládaných a přenášenych dat má za následek potřebu komprese. Pro tyto účely byly vytvořeny mnohé kompresní postupy. Tato práce sa zaměřuje na bezestrátovou kompresi, konkrétně na slovníkové metody. Jsou tu shrnuty poznatky o metodách LZ77 a LZ78. Tyto metody byly pro potřeby této práce implementovány podle jejich formálního popisu v jazyce C++. Výsledkem je podrobná znalost jejich principů, výhod i nevýhod a také možných vylepšení.
Due to increasing amount of stored and transferred data, there is a need of compression. For these purposes, there were invented many compressing algorithms. This thesis focuses on lossless compression, specifically on dictionary methods. This work sums up the knowledge about methods LZ77 and LZ78.. These methods were implemented in C++ language, according to their formal description. Detailed knowledge of their principles, advantages, disadvantages and possible improvements is the product.
Keywords:
compression; decompression; dictionary methods; loosless compression; LZ77; LZ78; bezestrátová komprese; dekomprese; komprese; LZ77; LZ78; slovníkové metody
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/187416