3.4 Závěr
Pojmy k zapamatování
Kódování, kódové slovo, prosté kódování, prefixový kód, průměrná délka kódového slova, faktor komprese, kompresní poměr, rovnoměrný kód, nerovnoměrný kód, efektivní kód, bezpečnostní kód, Huffmanův algoritmus kódování.
Shrnutí
Kódování je předpis, který každému prvku konečné množiny A přiřazuje právě jedno slovo v konečné množině B. Prosté kódování je takové, kdy různým kódovým znakům odpovídají vždy různá kódová slova. Kódování je jednoznačně dekódovatelné, jestliže ze znalosti zakódované zprávy můžeme vždy jednoznačně určit zdrojovou zprávu. Prefixový kód je takový kód, který má tu vlastnost, že žádný symbol jeho kódové abecedy není předponou (prefixem, začátkem) jiného (delšího) symbolu abecedy. Pokud je nějaký kód prefixový, je možné řetězce symbolů tohoto kódu jednoznačně dekódovat, aniž by mezi jednotlivými symboly musely být oddělovače. Mezi prefixové kódy patří i Huffmanovy kódy.
Úspěšnost komprese můžeme popsat faktorem komprese, kompresním poměrem nebo také průměrnou délkou kódového slova. Z hlediska délky kódového slova rozeznáváme kódová slova pevné nebo proměnné délky. Dále máme efektivní kódy a bezpečnostní kódy. Různé typy kódů se v praxi mohou prolínat.
Huffmanovo kódování používá algoritmus, který při zadané pravděpodobnosti výskytu zdrojových symbolů vytvoří kód minimální délky. Pro praktické použití je možné použít metodu kódování pomocí tabulky, nebo metodu kódování pomocí binárního stromu.
Úspěšnost komprese můžeme popsat faktorem komprese, kompresním poměrem nebo také průměrnou délkou kódového slova. Z hlediska délky kódového slova rozeznáváme kódová slova pevné nebo proměnné délky. Dále máme efektivní kódy a bezpečnostní kódy. Různé typy kódů se v praxi mohou prolínat.
Huffmanovo kódování používá algoritmus, který při zadané pravděpodobnosti výskytu zdrojových symbolů vytvoří kód minimální délky. Pro praktické použití je možné použít metodu kódování pomocí tabulky, nebo metodu kódování pomocí binárního stromu.