krokSymbol
Počet bitů
Li
Výskyt
symbolů
v bloku
M 16
Počet bitů bloku
M 16
X2
X4
X1
X3
V kroku symboly rozdělí podle pravděpodobnosti výskytu dvou skupin tak,
aby každé skupině byl součet pravděpodobností přibližně stejný.
V případech, kdy třeba rychle prohlédnout obraz, případně několik obrazů bez detailů,
se používá tzv. 1. Postup při tvorbě Huffmanova kódu, [1]
Huffmanův
kód
Binární
kód
PX2 0,5 16
PX4 0,25 8
PX1 0,125 110 4
PX3 0,125 111 4
2. Výsledný bitový tok přenáší do
dekodéru JPEG.Digitální televizní soustavy
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Výsledný komprimovaný jasový signál multiplexuje komprimovanými
chrominančními signály, které zpracovávají obdobným způsobem (rozdílné kvantizační
tabulky, menší počet bloků).
Symbolům první podskupině přiřadí znak symbolům druhé podskupině se
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
24
. Uvedenou vlastnost Huffmanova
kódu možné ukázat jednoduchém příkladu, [1].
Kódová slova následně vytvoří několika krocích. Při něm nejdříve přenášejí stejnosměrné koeficienty
postupně všech bloků (jasových chrominančních), potom koeficienty nejnižší frekvencí
opět postupně všech bloků atd.7, [1]. Uvedený postup se
označuje názvem sekvenční mód. progresivní mód. nakonec přenášejí koeficienty nejvyšší frekvencí. Podmínkou dekódování však znalost tabulky kódových slov, která buď
uložena paměti dekodéru nebo přenáší záhlaví snímku.6 Možnosti přenosu komprimovaného signálu
Postupné vyčítání jednotlivých koeficientů vuS bloku následné postupné zpracování
jednotlivých bloků obrazu (jasových chrominančních), popsané předchozí kapitole, jednou
z možností, jak vytvořit komprimovaný signál pro přenos dekodéru. Pro dekódování signálu využívá
vlastnosti Huffmanova kódu, něhož žádné kódové slovo proměnné délky není začátkem
jiného slova.7.
Tab. Jeho nevýhodou poměrně delší doba dekódování a
zobrazení celého obrazu.1.3. 1. 1. Obraz
se postupně obohacuje detaily, určité době dosáhne konečné kvality. Symbolům první
skupině přiřadí znak symbolům druhé skupině přiřadí znak kroku
se postupuje podobně.158 CR
1.1. krok1. Skupina symbolů znakem opět rozdělí dvě
podskupiny tak, aby součet pravděpodobností výskytu byl opět přibližně stejný.
Příklad: Při tvorbě tabulky Huffmanova kódu pro kódování například symbolů X1, X2, a
X4 třeba znát pravděpodobnosti výskytu těchto symbolů, které mohou být například
, a125,01 XP 5,02 XP 125,03 XP 25,04 XP Symboly třeba nejprve seřadit do
tabulky podle velikosti pravděpodobnosti výskytu, jak naznačeno tab. Komprimační poměr dosahuje soustavy JPEG hodnot .
1.3. záhlaví přenášeného snímku vloží informace použitých
kvantizačních tabulkách tabulce Huffmanova kódu.7 Dekodér JPEG
Do dekodéru JPEG přichází komprimovaný signál tvořený sledem jedniček nul, jak je
na obr.17 nakresleno pro výsledný komprimovaný signál. krok
Seřazení symbolů
podle
pravděpodobnosti
výskytu
3
