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

Radek Kuzník

Bakalářská práce

Implementation of Advanced Variable-length Codes

Anotace:

Cílem práce bylo nastudovat několik pokročilejších typů kódování pro symboly/čísla, provést jejich implementaci, otestovat je z hlediska efektivity a připravit je jako moduly pro použití v kompresním frameworku. Po konzultaci s vedoucím práce bylo od implementace Stoutova Sl kódu upuštěno. V této práci byly použity Eliasovy kódy Gama, Delta a Omega, Even-Rodeh kódy, Punctured Eliasovy kódy a Stoutův Rl kód. Získané znalosti o těchto kódech byly následně použity při tvorbě modulů a testování. Testování efektivity bylo provedeno na náhodných celých číslech v rozmezí < 1,2147483647 >, které obsahovaly poskytnuté testovací soubory.

Abstract:

The aim of work was to study a few types of advanced encoding for symbols / numbers to implement them, test them in terms of efficiency and to prepare them as modules for use in the compression framework. After consultation with the supervisor was implementation of Stout Sl code canceled. In this work are used Elias Gamma, Delta and Omega codes, Even-Rodeh codes, Punctured Elias codes and Stout Rl code. Knowledge of these codes were used to create modules and testing. Testing of the effectiveness was performed on random integers in the range <1 2147483647>, which contained the test files.

Klíčová slova

Eliasův gama kód, Eliasův delta kód, Eliasův omega kód, Even-Rodeh kód, Punctured Eliasův kód, Stoutův kód, komprese dat

Keywords

Elias gamma code, Elias delta code, Elias omega code, Even-Rodeh code, Punctured Elias code, Stout code, data compression

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 6. 5. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 30. 5. 2011
• Vedoucí: Jan Platoš
• Oponent: Jiří Dvorský

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika