1.7 první řádek), potom takovému symbolu 2. Dekodér postupně srovnává přijímaný signál bit bitu tabulkou
Huffmanova kódu vyhodnocuje přijaté symboly. 1. Nejdříve
podle tab.
Počet bitů jednotlivých kódových slov různý. Vytvořený blok koeficientů dále násobí
kvantizační tabulkou výsledný blok podroben inverzní diskrétní kosinové transformaci
IDCT.3 velikost koeficientu Dále dekodér pokračuje opět vyhodnocením kódového
slova Huffmanova kódu atd.18.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. Výsledkem dekódovaný blok vzorků jasových koeficientů. těchto bitů (000) potom stanoví podle tab.Digitální televizní soustavy
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
25
přiřadí znak Stejným způsobem postupuje kroku.
Stejným způsobem vyhodnocuje přijímaný signál dekodér JPEG, obr. 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.
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. Využívá toho, žádné kódové
slovo není začátkem jiného slova. 1. 1.
Obr. 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. Pokud jedna skupin
obsahuje pouze jeden symbol (tab. 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. 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. případě potřeby nakonec provádí změna formátu vzorkování JPEG 4:2:0
například 4:2:2. 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. 1.
1. obr.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ů.
vuS.17. Zbylá část
bloku doplní nulovými koeficienty. 1.7.
a dalších krocích již žádný další znak nepřidává.18 nakreslen určitý sled symbolů jim
odpovídajících kódových slov, která jsou výstupním signálem kodéru.17.
71,0 S
Vyhodnocení bitového toku jednoho bloku ukončeno symbolem EOB
