Hledání optimální abecedy pro kompresi textových dat

Abstract

Hlavním cílem této práce je navrhnout a implementovat algoritmus pro hledání optimální abecedy pro kompresi dat v textové podobě. Je žádoucí nalézt takovou abecedu, která obsahuje jen nezbytně nutné symboly efektivně zvětšující kompresní poměr. Autor se zabývá spojením tří různých přístupů k textovým souborům. Pro tento optimalizační problém je vybrán samoorganizující se migrační algoritmus z třídy evolučních. Komprese je realizována metodou LZW se slovníkem reprezentovaným stromovou strukturou. Zhodnocení dosažených výsledků je provedeno na základě testů nad různými typy textových souborů. Celá práce je vytvářena v programovacím jazyce C#.

Main goal of this work is to design and to implement optimal alphabet searching algorithm for text data compression. Is desirable to find alphabet contains only necessary symbols effectively increasing compression ratio. Author deals with the combination of three different approaches to text files. For this optimization problem is choosen selforganizing migration algorithm from evolutionary group. Compression is implement by LZW method, version with tree structured dictionary representation. Results evaluation is based on different types of text files testing. Whole work is created in programming language C#.