UNIVERZITET U BIHAĆU TEHNIČKI FAKULTET BIHAĆ

telefon/faks: 387 (0) 37 222-022 telefon/faks: 387 (0) 37 226-273

adresa: Pape Ivana Pavla II 2/II, 77000 Bihać adresa: dr Irfana Ljubijankića bb, 77000 Bihać
e-mail: rektorat@unbi.ba e-mail: tfb@bih.net.ba
UNIVERSITY OF BIHAC FACULTY OF TECHNICAL ENGINEERING
phone/fax: 387 (0) 37 222-022 phone/fax: 387 (0) 37 226-273
address: Pape Ivana Pavla II 2/II, 77000 Bihac address: dr Irfana Ljubijankića bb, 77000 Bihac
e-mail: rektorat@unbi.ba e-mail: tfb@bih.net.ba

Odsjek: Elektrotehnika
Smjer: Informatika
Predmet: Teorija informacija i kodovanje

Specifikacija zadaća za I KOLOKVIJ

ZADATAK 1: Komunikacijskim kanalom prenose se tri poruke "x", "y" i "z", generirane iz
skupa simbola X = {x, y, z}. Vjerovatnoće pojavljivanja simbola su
p(x) = p(y) = 2  p(z). Matrica uvjetnih vjerovatnoća prijelaza u kanalu je:

0,7 0,1 0,2

 
p y j xi  0,2 0,7 0,1
 0,1 0,2 0,7

a) Odredite vjerovatnoće pojavljivanja pojedinih simbola na izlazu iz kanala.

b) Odredite ekvivokaciju i transinformaciju u kanalu.

c) Izračunajte promjenu transinformacije ako se provede zaštita tako da se

svaka poruka u prijenosu jednom ponovi.

ZADATAK 2: Odrediti kapacitet kanala sa Sl. 1 uz nepoznate vjerovatnoće pojavljivanja

ulaznog skupa simbola X.

x1

x2 Y1
x3 Y2
x4 Y3
x5 Y4
x6
(Slika 1)
ZADATAK 3: Dat je skup simbola sa sljedećim vjerovatnoćama pojavljivanja:

xi 1 2 3 4 5 6
p(xi)=pi 0,24 0,42 0,10 0,12 0,10 0,02

a) Optimalno kodirajte dati skup simbola binarnim kôdom tako da je

srednja dužina kodne riječi minimalna
b) Ravnomjerno kodirajte dati sukup simbola
c) Grafički kodirati dati skup simbola
d) Odrediti i uporediti efikasnost kodova

Napomena: Zadaću uraditi u Wordu (za matematičke izraze koristiti Word Equation).
Prikazati postupak izrade i objašnjenje svakog zadatka na kraju izrade (opisno).
Zadaću uraditi samostalno, ukoliko se ustanovi da je zadaća prepisana ista će biti
poništena (obostrano).

Predmetni nastavnik: Doc. dr. Alma Oračević

Predmetni asistent: mr. Amel Toroman, dipl. ing. el.