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

Abstract

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.

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.