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