1.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.
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.
Počet bitů jednotlivých kódových slov různý. Výsledkem dekódovaný blok vzorků jasových koeficientů. 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.
1.
vuS.
Stejným způsobem vyhodnocuje přijímaný signál dekodér JPEG, 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. Pokud jedna skupin
obsahuje pouze jeden symbol (tab. 1.7.
71,0 S
Vyhodnocení bitového toku jednoho bloku ukončeno symbolem EOB. Nejdříve
podle tab.18. 1. Vytvořený blok koeficientů dále násobí
kvantizační tabulkou výsledný blok podroben inverzní diskrétní kosinové transformaci
IDCT. Zbylá část
bloku doplní nulovými koeficienty. 1.
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. případě potřeby nakonec provádí změna formátu vzorkování JPEG 4:2:0
například 4:2:2.
Obr. 1. těchto bitů (000) potom stanoví podle tab.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. 1.17. 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. 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. 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.17.3 velikost koeficientu Dále dekodér pokračuje opět vyhodnocením kódového
slova Huffmanova kódu atd. obr.7 první řádek), potom takovému symbolu 2. 1.Digitální televizní soustavy
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
25
přiřadí znak Stejným způsobem postupuje kroku