Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Informacijski sustavi i računalne mreže

Ime i prezime: (tiskanim slovima)________________________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 0.15 0.05
a) Shannon-Fano metodom kodirajte zadani skup vijesti.
b) Odredite efikasnost 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 u % kolika je razlika efikasnosti optimalnog i ravnomjernog koda.
20%

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

xi x1 x2 x3
p(xi) 0.45 0.20
Kodirajte parove po dva simbola xi, xj korištenjem Huffmanove metode. Odredite efikasnost koda.
20%

3. Zadan je skup od sedam događaja sa odgovarajućim vjerojatnostima pojave: p(x1)=0.02, p(x2)=0.25,

p(x3)=0.20, p(x4)=0.15, p(x5)=0.08 i p(x6)=0.30. Odredite entropiju ovako zadanog skupa događaja.

20%
4. Zadana je mrežna struktura prema slici:
192.45.0.0/8

Za zadani mrežni blok (192.45.0.0/8) odredite IP adrese svih podmreža (od #0 do #15). Za
proizvoljno odabranu podmrežu #x-y odredite: masku podmreže, ukupan broj računala u podmreži,
broadcast adresu i IP adresu računala #7. Napomena: Raspišite cijeli postupak rješavanja, a sve adrese
prikažite i u binarnom i u dekadskom obliku.
20%

5. Kolika je minimalna, a koliko je maksimalna entropija distribucije s 256 mogućih stanja i zašto?
20%

Osijek, 22.09.2020.