Professional Documents
Culture Documents
Izvorno Kodiranje
Izvorno Kodiranje
Primjer:
Za dati niz simbola izračunati vjerovatnoću pojave svakog od simbola a, b, c i
d
abacbacdadcbacbaacbd
P(a)=7/20=0.35 (35%)
P(b)=5/20=0.25 (25%)
P(c)=5/20=0.25 (25%)
P(d)=3/20=0.15 (15%)
Zbir vjerovatnoća svih događaja uvijek daje 1 ili 100%
P(a)+P(b)+P(c)+P(d)=1 (100%)
Huffmanovo kodiranje
Srednja dužina kodne riječi je broj koj kaže koliko je u prosjeku duga svaka
kodna riječ, odnosno koliko je u prosjeku bita po riječi. (Znamo da kodne
riječi nisu iste dužine)
Računa se po fomuli:
Lsr = ∑ L(slovo)*P(slovo) (bit/riječ)
U našem slučaju:
Lsr = L(a)*P(a) + L(b)*P(b) + L(c)*P(c) + L(d)*P(d)
Lsr = 3*0.2 + 2*0.3 + 1*0.4 + 3*0.1
Lsr = 1.9 (bit/slovu)
Srednja dužina kodne riječ Lsr
Kada ne bismo koristili izvorno kodiranje već svako slovo iz primjera kodirali sa istim brojem
bita, koliko bi svako slovo imalo bita?
00
01
11
10
L=2 bit/riječ
Zaključak: Lsr < L