Implementation of BWC compression method and its variants in Java programming language

Abstract

Táto bakalárska práca sa zameriava na kompresné algoritmy založené na Burrows-Wheelerovej transformácií. Cieľom tejto práce je analýza, implementácia a testovanie Burrows-Wheelerovej transformácie a súvisiacich algoritmov. Implementácia je súčast'ou open-source knižnice Small Compression Toolkit, ktorá je vyvíjaná v programovacom jazyku Java. Funkčnost' novo implementovaných algoritmov je overená pomocou skúšobných meraní. Tieto merania zahŕňnajú sledovanie kompresného pomeru a času potrebného pre kompresiu a dekompresiu dát.

This thesis focuses on the topic of data compression, particularly on Burrows-Wheeler compression and its variants. The goal of this thesis is to analyse, implement and test Burrows-Wheeler transform and all related algorithms. These algorithms are: The implementation is done as a part of the Small Compression Toolkit library. All newly implemented features are verified by experimental measurements. This verification measures the compression ratio and time needed to compress and decompress data.