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