Pro dekódování bitového toku, který tvoří kódová slova Huffmanova kódu, musí
být dekodéru uložena tabulka Huffmanova kódu. 1. Výsledkem dekódovaný blok vzorků jasových koeficientů. 1.7. 1. Zbylá část
bloku doplní nulovými koeficienty.18 nakreslen určitý sled symbolů jim
odpovídajících kódových slov, která jsou výstupním signálem kodéru. Dekódování Huffmanova kódu
Přijímaný signál dekodéru pouhý sled bez jakéhokoliv oddělení jednotlivých
kódových slov. případě potřeby nakonec provádí změna formátu vzorkování JPEG 4:2:0
například 4:2:2.Digitální televizní soustavy
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
25
přiřadí znak Stejným způsobem postupuje kroku.18.
a dalších krocích již žádný další znak nepřidává.
Obr.
Počet bitů jednotlivých kódových slov různý. Stejným způsobem se
postupuje při zpracování všech bloků obrazu, jak pro jasový signál, tak pro chrominanční
signály CB, CR.iL
Použitím Huffmanova kódu (nerovnoměrný kód, prefix code) dosahuje
komprimace signálu, což lze dokázat bloku, který obsahuje celkem 16M
symbolů. Využívá toho, žádné kódové
slovo není začátkem jiného slova. Pokud jedna skupin
obsahuje pouze jeden symbol (tab. 1. Kdyby byl místo
Huffmanova kódu použit binární kód (rovnoměrný kód), každý symbolů byl
vyjádřen bity (00, 01, 10, 11) celkový počet bitů pro vyjádření všech symbolů by
byl
125,01 XP
68828
1632
125,03 XP
6
448 jak uvedeno posledním sloupci tab. 1.17.3 velikost koeficientu Dále dekodér pokračuje opět vyhodnocením kódového
slova Huffmanova kódu atd.7 první řádek), potom takovému symbolu 2. Nejdříve
podle tab. 1. těchto bitů (000) potom stanoví podle tab.
vuS. Podle pravděpodobnosti výskytu jednotlivých symbolů bude tomto bloku 8
symbolů dále symboly (5,02 XP 25,04 XP symbolech X3
( Celkový počet bitů pro vyjádření všech symbolů je
, jak vyplývá předposledního sloupce tab.
71,0 S
Vyhodnocení bitového toku jednoho bloku ukončeno symbolem EOB.
Stejným způsobem vyhodnocuje přijímaný signál dekodér JPEG, obr.3 přiřadí kódovému slovu 1111001 symbol 1/3, kterého vyhodnotí, před
nenulovým koeficientem bude jeden koeficient nulový 00,1 dále, velikost tohoto
nenulového koeficientu určují následující bity. Dekodér postupně srovnává přijímaný signál bit bitu tabulkou
Huffmanova kódu vyhodnocuje přijaté symboly. 1.17. obr. Vytvořený blok koeficientů dále násobí
kvantizační tabulkou výsledný blok podroben inverzní diskrétní kosinové transformaci
IDCT.
1. tabulky vyplývá, symboly
s menší pravděpodobností výskytu jsou vyjádřeny delším kódovým slovem, zatímco
symboly větší pravděpodobností výskytu jsou vyjádřeny kratším kódovým slovem
