Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

1.3.2001SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Kanonický Huffmanův kód.

Podobné prezentace


Prezentace na téma: "1.3.2001SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Kanonický Huffmanův kód."— Transkript prezentace:

1 SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Kanonický Huffmanův kód

2 SWI072 Algoritmy komprese dat2 Příklad a:11d:14c:13 27 b:12 f:26 e:

3 SWI072 Algoritmy komprese dat3 Prefixové kódy u Huffmanův kód u Jiný optimální prefixový kód u Izomorfní kód

4 SWI072 Algoritmy komprese dat4 Kanonický Huffmanův kód - větší příklad u první[6] := 0; u for i:=5 downto 1 do prvni[i]:=  (prvni[i+1]+pocet[i+1])/2 

5 SWI072 Algoritmy komprese dat5 Dekódování u i:= 1; načti první bit do v; u while v

6 SWI072 Algoritmy komprese dat6 Kódování - výpočet délek kódových slov u A.Sieminski(1988) u n znaků - halda v poli A[1..2n] u A[n+1..2n] četnosti u A[1..n] halda, A[i] obsahuje ukazatel, hodnota je tedy uložena v A[A[i]]

7 SWI072 Algoritmy komprese dat7 Algoritmus u h:=n; u najdi dvě nejmenší četnosti min1, min2; u A[h]:=min1+min2; h--; halda se zmenší o 1 prvek

8 SWI072 Algoritmy komprese dat8 Příklad

9 SWI072 Algoritmy komprese dat9 Příklad - závěrečný stav u Použití: –velká abeceda –rychlé dekódování


Stáhnout ppt "1.3.2001SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Kanonický Huffmanův kód."

Podobné prezentace


Reklamy Google