Postup při tvorbě Huffmanova kódu, [1]
Huffmanův
kód
Binární
kód
PX2 0,5 16
PX4 0,25 8
PX1 0,125 110 4
PX3 0,125 111 4
2. krokSymbol
Počet bitů
Li
Výskyt
symbolů
v bloku
M 16
Počet bitů bloku
M 16
X2
X4
X1
X3
V kroku symboly rozdělí podle pravděpodobnosti výskytu dvou skupin tak,
aby každé skupině byl součet pravděpodobností přibližně stejný.7 Dekodér JPEG
Do dekodéru JPEG přichází komprimovaný signál tvořený sledem jedniček nul, jak je
na obr. Jeho nevýhodou poměrně delší doba dekódování a
zobrazení celého obrazu.3.
V případech, kdy třeba rychle prohlédnout obraz, případně několik obrazů bez detailů,
se používá tzv.7. krok
Seřazení symbolů
podle
pravděpodobnosti
výskytu
3. Při něm nejdříve přenášejí stejnosměrné koeficienty
postupně všech bloků (jasových chrominančních), potom koeficienty nejnižší frekvencí
opět postupně všech bloků atd. 1.
Kódová slova následně vytvoří několika krocích. Uvedený postup se
označuje názvem sekvenční mód. záhlaví přenášeného snímku vloží informace použitých
kvantizačních tabulkách tabulce Huffmanova kódu.1.7, [1].6 Možnosti přenosu komprimovaného signálu
Postupné vyčítání jednotlivých koeficientů vuS bloku následné postupné zpracování
jednotlivých bloků obrazu (jasových chrominančních), popsané předchozí kapitole, jednou
z možností, jak vytvořit komprimovaný signál pro přenos dekodéru.
1.158 CR
1.17 nakresleno pro výsledný komprimovaný signál. Uvedenou vlastnost Huffmanova
kódu možné ukázat jednoduchém příkladu, [1].3. Komprimační poměr dosahuje soustavy JPEG hodnot .
Příklad: Při tvorbě tabulky Huffmanova kódu pro kódování například symbolů X1, X2, a
X4 třeba znát pravděpodobnosti výskytu těchto symbolů, které mohou být například
, a125,01 XP 5,02 XP 125,03 XP 25,04 XP Symboly třeba nejprve seřadit do
tabulky podle velikosti pravděpodobnosti výskytu, jak naznačeno tab. Výsledný bitový tok přenáší do
dekodéru JPEG. nakonec přenášejí koeficienty nejvyšší frekvencí. Skupina symbolů znakem opět rozdělí dvě
podskupiny tak, aby součet pravděpodobností výskytu byl opět přibližně stejný. progresivní mód.
Symbolům první podskupině přiřadí znak symbolům druhé podskupině se
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
24
. 1.Digitální televizní soustavy
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Výsledný komprimovaný jasový signál multiplexuje komprimovanými
chrominančními signály, které zpracovávají obdobným způsobem (rozdílné kvantizační
tabulky, menší počet bloků). Obraz
se postupně obohacuje detaily, určité době dosáhne konečné kvality. Podmínkou dekódování však znalost tabulky kódových slov, která buď
uložena paměti dekodéru nebo přenáší záhlaví snímku. Symbolům první
skupině přiřadí znak symbolům druhé skupině přiřadí znak kroku
se postupuje podobně. 1.
Tab.1. krok1. Pro dekódování signálu využívá
vlastnosti Huffmanova kódu, něhož žádné kódové slovo proměnné délky není začátkem
jiného slova
