Professional Documents
Culture Documents
Marko Šarić LV2
Marko Šarić LV2
INFORMACIJSKIH TEHNOLOGIJA
Entropijsko kodiranje
kodiranje kodiranje
Izvor
izvora kanala
Komunikacijski
kanal
dekodiranje dekoder
Prijem
izvora kanala
Kao primjeri (koji mogu poslužiti za pripremu kod kuće) riješena su dva zadatka – jedan za
ravnomjerni, a jedan za Huffmanov kod:
Kodne riječi IME_PREZIME kodirati ravnomjernim i Huffmanovim kodom:
- prvo je potrebno ispisati sve znakove u imenu i prezimenu te pronaći vjerojatnosti njihove
pojave:
Vidimo da postoji ukupno sedam znakova te smo dijeljenjem njihovog broja pojavljivanja s
ukupnim brojem znakova u poruci dobili njihove vjerojatnosti pojave.
Entropija ulaznog skupa bi iznosila:
𝑛
P 1/11
0 0
R 1/11 1
2/11
0
Z 1/11 1
4/11
0
2/11
_ 1/11 1
𝑛 𝑛
k1 xX
H(x) L
Ravnomjerni kod 3,0956 4 77,39%
Huffmanov kod 3,0958 3,18182 97,29/
IZRADA VJEŽBE
H(x) L
Ravnomjerni kod 3,87 5 78%
Huffmanov kod 3.87 3.91 98.85%
Zadatak 2: Nakon izračunavanja oba koda, pomoću funkcije Huffman.m (prilog) kodirati
zadani niz (datoteka Huffman.m se nalazi na Loomen-u u folderu gdje se nalazi i ovaj
predložak). Prepisati huffmanov kod, te vrijednosti za entropiju i efikasnost.
Provjerite reverzibilnost koda.
ZAKLJUČAK: Nisam uspio zalijepiti slike u preloženo mjesto te sam ih zalijepio ispod
zaključka…