PMT/K1N 2021
< ПМТ
Pređi na navigaciju
Pređi na pretragu
- Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.
Popravni prvi kolokvijum školske 2020/21 godine održan je 15. decembra 2020.
Pitanje 1
Postavka
- (3p) Nacrtati blok šemu digitalnog telekomunikacionog sistema i ukratko objasniti funkciju svakog bloka. Posebno objasniti zašto se radi razdvajanje izvora od kanala.
- (2p) Po čemu se razlikuju analogni i digitalni signali? Zašto se radi digitalizovanje signala? Koja je osnovna mera kvaliteta pri prenosu digitalnog signala?
Rešenje
Pitanje 2
Postavka
- (1p) Objasniti šifru transpozicije (permutacionu šifru) - kako se konstruiše i kako se može razbiti.
- (2p) Objasniti šifru supstitucije. Kako se konstruišu i kako se mogu razbiti monoalfabetska i polialfabetska šifra?
- (2p) Objasniti postupak izbora parametara i način rada RSA algoritma u slučaju kada je p=7 i q=11. Zašto je iz javnog ključa teško odrediti tajni ključ?
Rešenje
Zadatak 1
Postavka
Izvršiti Hafmenovo kodovanje izvora informacija bez memorije koji emituje šest simbola sa sledećim verovatnoćama:
| Si | A | B | C | D | E | F |
|---|---|---|---|---|---|---|
| P(Si) | 0.2 | 0.3 | 0.2 | 0.05 | 0.1 | 0.15 |
- (2p) Odrediti entropiju izvora, efikasnost i stepen kompresije dobijenog koda.
- (2p) Ako izvor emituje sekvencu simbola B, E, D, A, E i kanal greši pri prenosu prvog i petog bita, odrediti dekodovanu sekvencu.
- (3p) Neka se na izlaz Hafmenovog kodera priključi zaštitni koder sa ponavljanjem tri puta, a na ulaz Hafmenovog dekodera zaštitni dekoder sa većinskim odlučivanjem. Odrediti sekvencu koja se dostavlja korisniku ako izvor i u ovom slučaju emituje sekvencu simbola B, E, D, A, E i kanal greši pri prenosu prvog i petog bita.
Rešenje
Zadatak 2
Postavka
- (2p) Niz informacionih bita i=(101) kodovati Hemingovim (7,3) kodom.
- (2p) Objasniti dekodovanje primljene reči y=(1000000) ako je primenjen kod iz prvog dela zadatka. Koja je vrednost sindroma, a koja je dekodovana reč?
- (2p) Proceniti verovatnoću da Hemingov kod (7,3) ne uspe da koriguje niti detektuje grešku u primljenoj reči, ako verovatnoća greške u kanalu iznosi p=10-3 i greške se pojavljuju slučajno (nekorelisane su).
- (2p) Objasniti način formiranja generišuće matrice za kod (7,3).