najea pitanja koja je davao prof.

prole godine,pa valjda nekome budu od

pomoi grin emoticon :
1,Objasniti generiuu matricu linearnih blok kodova
2.Zato se vie koristi simetrino kriptovanje od asimetrinog
3.Zato su konvolucioni kodovi vie osjetljivi na impulsne smetnje
4.Kako se teoretski odreuje donja granica kompresovanog paketa (neto tako )
5.BWT transformacija, objasniti postupak
6.Zato je BWT bolja od ostalih metoda kompresije podataka
7.Objasniti postupak aritmetikog kodovanja
8.Gdje se koristi druga enonova teorem a i navesti primjer
9.Navesti raszlike izmeu linearnih blok kodova i ciklinih kodova
10.Navesti razlike izmeu diskretnih kanala sa i bez memorije
11.emu tei kapacitet AWGN kanala kada propusni opseg tei ka beskonano
12. Objasniti postupak dobijanja digitalnog potpisa
13.Objasniti postupak nalaenja generiue matrice konvolucionih kodova i navesti
primjer
14.Kako se dobija coset koda
15. Kako se dobija sistematski ciklini koOd
16.Kako se smanjuje vjerovatnoa pogrenog prijenosa informacija
17.Objasniti zato je nivo stanja kod kanalnog kodovanja vei na prijemnoj strani
nego na predajnoj strani
18.Objasniti vektor greke e i kako se pronalaze greke
19.Matematiki pokazati kada kriptografski sistem obezbjeuje potpunu tajnost
20.Odrediti izlazne vjerovatnoe ako su poznate ulazne i kanalna matrica (u opem
sluaju)
Neki odgovori (ostali su lagani, imaju u knjizi)
3. zato to konvolucioni kodovi imaju memoriju za razliku od linearnih blok
kodova. Svaki simbol se koristi za kodovanje/dekodovanje narednog i tako
se povlai greka, tj ako je dolo do greke na nekom simbolu ta e greka
izazivati greku na narednom simbolu itd
4. donja granica do koje se moe ii sa kompresijom je definisana prvom
enonovom teoremom. Ova teorema define minimalnu srednju duinu
kodne rijei do koje se moe ii sa kompresijom.

8. druga enonova teorema se koristi kod kanalnog kodovanja i definie

kapacitet kanala kao gornju granicu brzine prenosa podataka kroz kanal a
da ne doe do gubitka podataka
13. definie se pomou impulnog odziva datog puta. (ima jo u knjizi)
16. poveanjem sprektra, poveanjem snaga signala i kanalnim
kodovanjam.

Zadaci na zavrnom
1. Hilov kriptografski algoritam (na oba roka)
2. Odrediti entopiju izvora, sa ceil funkcijom
3. Odrediti genreuu matricu koda (3,6), zatim sve kodne rijei, za
datu primljenu sekvencu odrediti sindrom i eventualno ispraviti
greke.
Zadaci na parcijalama
Za x{p,3p, 4p} :
2 konstruisati enon fanov kod, nai drugo proirenje izvora i izraunati
entropiju i efikasnost izvora
3 konstruisati hafanov kod, nai drugo proirenje izvora i izraunati
entropiju i efikasnost izvora
4 odrediti entropiju izvora