Implementace metody Tournament Coding pro kompresi celočíselných posloupností
Date issued
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
Hlavním cílem této bakalářské práce je implementace nestatistické kompresní metody pro kódování číselných posloupností. V teoretické části je Tournament kódování důkladně popsáno a analyzováno.
Praktická část je zaměřena na efektivní implementaci metody. Jedním z požadavků na metodu je schopnost zakódovat posloupnosti řádu 10^8 prvků. Implementace je navržena s ohledem na minimální paměťovou náročnost.
Metoda byla porovnána s běžně používanými kompresními metodami. Pro srovnání bylo zvoleno Huffmanovo, aritmetické a Fibonacciho kódování. Metody byly testovány na posloupnostech s normálním, exponenciálním, rovnoměrným a Laplaceovým rozdělením.
Description
Subject(s)
komprese, tournament, kódování