Vícekanálová komprese textu

Abstract

Cílem a náplní této diplomové práce je návrh a implementace metody vícekanálové komprese textu.Úkolem bylo navržení způsobu rozdělení komprimovaných dat do zcela na sobě nezávislých kanálů, jejich separátní kompresi a způsob sloučení kanálů při dekompresi. Navržené metody měly být naimplementovány a otestovány vhodnými experimenty. Součástí zadání bylo rovněž popsání těchto experimentů a prezentace získaných dat. Práce se postupně věnuje následujícím tématům; obecné kompresi dat, několika kompresním algoritmům, z nichž některé byly v této práci použity a dále problematice určení vhodné abecedy pro kompresní algoritmus. Následně se zabývá problematikou a řešením vícekanálového zpracováním i samotnou implementací navrženého algoritmu. V závěru práce jsou zveřejněna data získaná během experimentů včetně závěrů z nich plynoucích. Implementace je realizována na frameworku .NET v jazyce C#.

The aim of this diploma thesis is to design and implement the method for multichannel text compression. The task was to propose a method how to divide compression and a method how to merge these channels while decompression. Proposed methods were implemented and tested by appropriate experiments. Part of this thesis is describes these experiments and present acquired data. Parts of this thesis follow these topics; general data compression, compression algorithms (some of them were used in this work) and questions about choosing an appropriate alphabet fo comression algorithms. The other part deals with multichannel processing and with the implementation of designed algorithm. In the final part are presented data produced by my experiments including resulting conclusions. This application is implemented in C# based on .NET framework. Keywords: Lempel