Implementace kompresních metod LZ77, LZ78, LZW v jazyce Java

Abstract

Tato bakalářská práce se zabývá návrhem, analýzou, implementací a testováním tří kompresních metod LZ77, LZ78 a LZW do knihovny SCT. Knihovna je koncipována tak, aby v budoucnu nabídla uživatelům velkou škálu kompresních metod a tak usnadnila výběr vhodné metody pro jejich projekt. Uvnitř této práce se zabývám popisem a vhodnou implementací daných algoritmů. U všech metod se mi podařilo při vhodně zvolených parametrech dosáhnout zmenšení testovaných korpusů vždy alespoň o 25 %. Přínosem této práce je přispění do knihovny, která usnadní vývojářům práci s kompresními metodami.

This bachelor thesis deals with the design, analysis, implementation and testing of three compression methods LZ77, LZ78 and LZW in the SCT library. The library is designed to offer users a wide range of compression methods to facilitate the choice of the right method for their project. Inside this thesis I deal with suitable design and description of given algorithms. For all methods I managed to reduce the tested corpuses with appropriately selected parameters at least by 25 %. The benefit of this work is contributing to a library that can make it easier for developers to work with compression methods.