Kodowanie Metoda Huffmana

Kodowanie - metoda Huffmana

Przykład 1
a. 1/17	a.	1100
b. 2/17	b.	100
c. 4/17	c.	00
d. 2/17	d.	101
e. 1/17	e.	1101
f. 4/17	f.	01
g. 3/17	g-	111

a) 1/17	0	b) 0	k,)0	c)0	k:)0
		ki.p=2/17	k-». p=4/17 >k3.p=5/17	- kj. p=8 17
e) 1 17	1	d)l i	8) 1	01	k3)l

. p=9 17

k_:)

kj)

•4-

k4) 0 k5) 1

b)2 17 d)2 17

g)3 17

c) 4 17

f) 4/17

kj)

g)

c)

0

c)

0

k:)

k₃)

L =2- i-4+ 2- A-3 +

17

17

1 l7 3 ⁺ 2'

Jl 7₌A . 12 . _9_    j_6_ 45 ₌₉ U

17 ^z 17    17    17    17    17 ^z 17

Przykład 2

a. 1/8	a. 110
b. 1/4	b. 10
c. 1/2	c. 0
d. 1/8	d. 111

a) 1/8 0'		b) 0 "I		C)«'
	y k|.p=2/8		V k:. p=l/2 y
d) 1/8 1		k,) 1 J		k>) 1
b) 1/4		c)

c) 1/2

L =2-

^•3+ 1- ^-2+ 1-

2 ₊ 2 ₌ Z₌₁ 4    4 4 ¹

3

4