Implementace kódů proměnné délky pro celá čísla

Abstract

Cílem práce bylo seznámit se s několika typy kódování proměnných délek pro celá čísla, provést jejich implementaci z pohledu možného nasazení v kompresním frameworku a porovnat je z pohledu jejich efektivity. Zvoleny byly Fibonacciho kódy, Zobecněné Fibonacciho kódy, Goldbachovy kódy, Aditivní kódy, Golombovy a Riceovy kódy. Při hodnocení efektivity kódování jsem se zaměřil na to, zda a za jakých podmínek je dané kódování přínosem v porovnání s běžnou třiceti-dvoubitovou znaménkovou binární reprezentací. Implementace byla s výjimkou Aditivních kódů a Goldbachova G0 kódu provedena pro rozsah vstupních hodnot < 1, 2 147 483 647> . Po konzultaci s vedoucím práce bylo od implementace Aditivních kódů upuštěno a v případě Goldbachova G0 kódu byla implementace omezena na maximální délku kódu 120 000 bitů. Porovnání efektivity bylo provedeno na poskytnuté sadě testovacích souborů, přičemž v případě Goldbachova kódování G0 byl rozsah testování omezen.

The goal of the works was to acquaint with several types of encoding variable lenght for integral numbers, to analyze their implementation in terms of potencional use in the compression framework and to compare their effectiveness. I chose the Fibonacci code, the Generalized Fibonacci code, the Goldbach codes, the Additive codes, the Golomb and the Rice code. When evaluating the encoding efficiency, I focused on wether and under what conditions is the encoding useful in comperision with regular thirty-two sign binary representation. The implementation was made for a range of input value < 1; 2147483647 > expect the Additive and Goldbach codes G0. The implementation of the Additive codes was canceled and the implementation of the Goldbach codes G0 was limited to a maximum code leght 120 000 bites, after the consultation with the supervisor. The comparing of the effectiveness was made on the provided test files. In case of Goldbach codes G0 the extent of testing was limited.