Implementace vylepšení kompresní metody ACB v jazyce Java

Abstract

Tato práce se zabývá rozborem kompresního algoritmu ACB. V práci je popsán jak samotný algoritmus, tak všechny jeho předchozí implementace a vylepšení. Předmětem práce bylo analyzovat datové struktury použitelné pro slovníkové indexování s ohledem na rychlost a kompresní poměr algoritmu, navrhnout možná slovníková vylepšení a to všechno implementovat v jazyce java, ve kterém algoritmus ACB zatím neexistoval. Implementační vylepšení jsou podložena experimentálním měřením.

The subject of this thesis is to analyse the compression algorithm ACB and implement it in Java language, creating probably the first ACB Java implementation. It covers the basic logic of the algorithm, as well as all previous implementations and improvements. The goal is to analyse possible data structure variants for indexing the dictionary with respect to time and compression ratio, and suggest possible dictionary improvements. All improvements are verified by experimental measurements.