Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Informacijski sustavi i računalne mreže

Pismeni dio ispita

Ime i prezime: ___________________________________________Potpis_____________________

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!

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

ui u1 u2 u3 u4 u5 u6
p(ui) 0.30 0.25 0.20 x 0.08 x

a) Entropijskim kodom kodirajte zadani skup vijesti. Metodu odredite sami.

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

2. Zadan je potpuni skup simbola s vjerojatnostima pojave prikazanima u tablici.

xi x1 x2 x3
p(xi) 0.50 y 0.20
Kodirajte parove po dva simbola xi, xj korištenjem Huffmanove metode. Odredite srednju duljinu
kodne riječi. Provjerite je li kod revirzibilan.
(25 bodova)
3. Za mrežu prema slici potrebno je prikazati sve puteve između čvorova, te primjenom Dijkstrinog
algoritma pronaći najkraći put između čvorova B i G, odnosno s i t. IP adresa čvora E je
192.172.33.5

(25 bodova)

4. Nekoj organizaciji dodijeljen je blok mrežnih adresa 172.15.15.0/25. Potrebno je uspostaviti 9

podmreža. Odrediti adrese ovih podmreža, a za drugu podmrežu, odredite IP adresu računala broj
5.
Napomena: Raspišite cijeli postupak rješavanja, a sve adrese prikažite i u binarnom i u dekadskom
obliku.
(25 bodova)

Osijek, 12.02.2020.