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

Abstract

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.