Implementace adaptivního Golomb kódování s možností využití pro presistentí datové struktury

Abstract

Tato bakalářská práce pojednává o způsobu implementace adaptivního Golomb kódování. Respektive popisuje Rice kódování s širší možností univerzálního využití, než v rozsahu v jakém je experimentováno. Součástí je provedené experimentální porovnání s vybranými kódy, jako jsou Elias-delta a Fibonacci druhého a třetího řádu. Zároveň práce popisuje principy kódování a dekódování těchto kódů a objasňuje podstatu adaptivity Golomb kódování a její implementace. Dále zahrnuje některé triviální způsoby komprese čísel vhodné v kombinací s použitými kódy. Závěrem je zdůvodnění výsledků porovnávajících testů.

Thesis talks about way of adaptive Golomb encoding implementation. More precisely, explains Rice code with possibility of using universal utilization in wider range then experiented. Thesis includes experimental comparation with chosen codes such as Elias-delta and Fibonacci code of second and third order. This work also explains principes of encoding and decoding of these codes and shows esence of adaptability Golomb code and its implementation. Next part talks about some trivial ways of compression of numbers which are suitable in combination with used codes. Final part summaries test results and their explanation.