Vylepšení víceproudé komprese
Improvements of multistream compression
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/34003Identifiers
Study Information System: 85813
CU Catalogue: 990013884080106986
Collections
- Kvalifikační práce [12078]
Author
Advisor
Referee
Pokorný, Jaroslav
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Theoretical Computer Science
Department
Department of Software Engineering
Date of defense
13. 9. 2010
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Very good
Keywords (Czech)
komprese datKeywords (English)
data compressionVíceproudá komprese je založena na transformaci, která se výrazně liší od ostatních transformací běžně používaných pro kompresi dat. Diplomová práce se zaměřuje na použití této metody pro kompresi textových souborů v přirozeném jazyce. Cílem práce je nalézt vhodné způsoby předzpracování textu, umožňující Víceproudé kompresi dosáhnout lepších kompresních poměrů, a dále se tato práce zaměřuje na nalezení nejvhodnějších způsobů kódování jednotlivých proudů. Praktickou částí práce je implementace některých transformačních algoritmů do projektu XBW.
Multistream compression is based on a transformation significantly different from the ones commonly used for data compression. This Master thesis concerns with the use of said method for the compression of text files written in natural language. The main goal of the thesis is to find suitable preprocessing methods for text transformation, which would enable the Multistream compression to achieve better compression ratios, together with searching for the best methods for coding of individual streams. The practical part of the thesis deals with the implementation of several transformation algorithms into the XBW project.
