Optimální řešení Lazy evaluation pro LZ77

Abstract

Cílem této bakalářské práce je bližší seznámení s kompresní metodou LZ77, jenž se řadí mezi adaptivní slovníkové metody bezztrátové komprese textu, její variantou LZSS a s principem opožděného vyhodnocování. Následuje využití získaných znalostí při rozboru problému nejlepšího výstupního kódování a návrhu jeho řešení. Výsledkem této práce je implementace optimalizovaných metod LZ77 a LZSS v jazyce C#. Součástí práce je také testování nově vytvořených algoritmů na pěti textových souborech z Canterbury korpusu a zhodnocení jejich efektivity, tedy k jakému došlo zlepšení kompresního poměru oproti původním metodám LZ77 a LZSS.

The aim of this thesis is closer acquaintance with LZ77 compression method, which is one of adaptive dictionary methods of lossless text compression. Its variant LZSS and the principle of lazy evaluation are covered. The acquired knowledge is used in the analysis of the best output encoding problem, and design of a solution. The result of this thesis is implementation of the optimized methods LZ77 and LZSS in C #. The thesis also includes testing of newly developed algorithms using five text files from the Canterbury corpus and evaluating their effectiveness, in other words, the improvement in compression ratio compared to the original methods LZ77 and LZSS.