Implementace složitějších kódů proměnné délky

Abstract

Cílem této práce je implementace kompresních kódů, otestování a celkové zhodnocení jejich efektivity. Kódy, kterými se zabývám, jsou Boldi-Vigna kódy, Tabu kódy, Yamamotovy rekurzivními kódy, Yamamotovy flag a také Wang flag kódy. Testovány jsou pro kladná čísla v rozsahu 20 až 231 a následné výsledky porovnávány s klasickým 32bitovým zápisem.

Pro porovnání efektivity kompresí kódů je nejdříve potřeba nelézt nejúčinnější varianty kódů. Důležité informace nám dodá také prozkoumání efektivity nejen v celém spektru, ale i v speciálních rozsazích.

The aim of this work is implementation and testing of compression codes, and exaluating their effectivity. Codes, on which i work and test, are Boldi-Vigna codes, Taboo codes Yamamoto recursive codes, Yamamoto flag codes and Wang flag codes. They are tested for positive numbers in range 20 to 231 and results of codes are compared with classic 32bits record of number.

First thing in comparing effectivity of compression codes is searching for the most effective variant of code. Exploring effectivity in our entire spectrum and also in exact ranges gives us significant informations too.