1. krok
Seřazení symbolů
podle
pravděpodobnosti
výskytu
3. Uvedenou vlastnost Huffmanova
kódu možné ukázat jednoduchém příkladu, [1].
Kódová slova následně vytvoří několika krocích. 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. Komprimační poměr dosahuje soustavy JPEG hodnot . Výsledný bitový tok přenáší do
dekodéru JPEG.7, [1]. nakonec přenášejí koeficienty nejvyšší frekvencí. 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. Uvedený postup se
označuje názvem sekvenční mód.3. Skupina symbolů znakem opět rozdělí dvě
podskupiny tak, aby součet pravděpodobností výskytu byl opět přibližně stejný.3.
Tab.1. záhlaví přenášeného snímku vloží informace použitých
kvantizačních tabulkách tabulce Huffmanova kódu. 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ý.
1. 1.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ů). 1.158 CR
1.
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.
Symbolům první podskupině přiřadí znak symbolům druhé podskupině se
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________
24
. 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 Dekodér JPEG
Do dekodéru JPEG přichází komprimovaný signál tvořený sledem jedniček nul, jak je
na obr. Jeho nevýhodou poměrně delší doba dekódování a
zobrazení celého obrazu.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. 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. 1. Obraz
se postupně obohacuje detaily, určité době dosáhne konečné kvality.17 nakresleno pro výsledný komprimovaný signál.
V případech, kdy třeba rychle prohlédnout obraz, případně několik obrazů bez detailů,
se používá tzv. progresivní mód. krok1.7. Symbolům první
skupině přiřadí znak symbolům druhé skupině přiřadí znak kroku
se postupuje podobně
