Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Informacijski sustavi i računalne mreže

Pismeni ispit
Ime i prezime: ______________________________________________________________

Napomena: U svim zadacima potrebno je prikazati cijeli postupak izračuna sa svim međurješenjima i konačnim
rješenjem uz naznačene mjerne jedinice. U protivnom se rješenje neće priznati!
U 1. i 3. ZADATKU REZULTATE PRIKAZATI S 3 DECIMALE.

1. Izvor informacije generira vijesti sa sljedećim vjerojatnostima pojave:

ui u1 u2 u3 u4 u5 u6
p(ui) 0,100 0,150 0,200 0,250 0,175 x

a) Huffman-ovom metodom kodirajte zadani skup vijesti.

b) Odredite efikasnost tako nastalog koda.
c) Koliki sadržaj izvorne informacije nosi svaki simbol u kodnoj riječi za vijest u6?
d) Isti skup vijesti kodirajte ravnomjernim kodom.
e) Prikažite kolika je razlika efikasnosti optimalnog i ravnomjernog koda.
25%

2. Hammingovim kodom kodirajte sekvencu bita: 11001.

25 %

3. Računalo upravlja istovremeno sa četiri procesa. Informacije o stanju pojedinih reguliranih

veličina, dane u obliku električnih signala xi(t) (i = 1, 2, 3, 4) opisanih normalnom
funkcijom gustoće vjerojatnosti, prenose se do računala kontinuiranim komunikacijskim
kanalima.
Prijenos signala S1 = S2 = 0.5 W i S3 = S4 = 1.5 W provodi se uz prisustvo aditivnog bijelog
šuma iznosa N0 = 0.5∙10-6 W/Hz. Signali i šum imaju konstantne spektralne gustoće u
intervalu od 4 kHz. Koliki je ukupni sadržaj informacije koje primi računalo u sat
vremena?
25%

4. Terminal je od računala primio sljedeći niz bitova: 10110010. Treba utvrditi jesu li podaci
primljeni ispravno na prijemu, ako se pri prijenosu koristio ciklički kod koji ima generator
polinom G(x) = x2 + 1.
25%

Osijek, 16.07.2020.