Kodeerimine ja krüpteerimine

4

docx

Ülesanne 1: On antud infoallikas X, mille · statistiliselt sõltumatute tähtede pikkused on samad ja võrdsed = 1µsek · infoallika X elementaartähtede esinemiste tõenäosused on: a = 0,45 b = 0,15 c = 0,2 d = 0,2 Moodustada antud allikast piisavalt suur liitallikas ja kodeerida see liitallikas Sannon Fano koodiga. Kodeerida selle koodiga järjestus: abdbcbdacbdabcdacbcda Arvutada: a) Liht- ja liitallika entroopiad b) Liht- ja liitallika maksimaalsed entroopiad c) Liht- ja liitallika liiasused d) Infotekkekiirus allikast e) Arvutada koodi liiasus Lahendus: a) Lihtallika entroopia H(X): H(X) = - ja N = 4 H2(X) = -[0,45*log20,45 + 0,15*log20,15 + 2*(0,2*log20,2)] = (0,5184 0,4106 0,9288) = (1,8578) = 1,858 bitti b) Lihtallika maksimaalne entroopia Hmax(X): Hmax(X) = lognN = log24 = 2 c) Lihtallika liiasus U(X): U(X) = = 0,071*100% =...

70 allalaadimist

2

xlsx

Kodeerimine ja kürpteerimine -4.harjutustund exceli fail

müü C2 0,1 26550220,3205359 0,15 19507984,76418 0,2 13903595,2556319 0,3 5935455,03846537 C2 0,4 1452470,27726657 0,5 0 30000000 0,6 1452470,27726657 25000000 0,7 5935455,03846537 20000000 0,8 13903595,2556319 15000000 0,9 26550220,3205359 10000000 1 Err:502 5000000 0 0 0,2 0,4 0,6 C2 C2 2 0,4 0,6 0,8 1 1,2 ...

Kodeerimine ja krüpteerimine

17 allalaadimist

10

xlsx

Kodeerimine ja kürpteerimine -5.harjutustund exceli fail

a b c d a b c a 0,2025 0,09 0,045 0,1125 0,45 0,2 0,1 b 0,09 0,04 0,02 0,05 c 0,045 0,02 0,01 0,025 d 0,1125 0,05 0,025 0,0625 Liitallika entroopia: -0,466561 -0,312654 -0,201327 -0,3546 -0,312654 -0,185754 -0,112877 -0,216096 -0,201327 -0,112877 -0,066439 -0,133048 -0,3546 -0,216096 -0,133048 -0,25 Summa -1,335142 -0,827382 -0,513691 -0,953745 -3,62996 d 0,25 a b c d a b c a 0,0625 0,0625 0,0625 0,0625 0,25 0,25 0,25 b 0,0625 0,0625 0,0625 0,0625 c 0,0625 0,0625 0,0625 0,0625 d 0,0625...

Kodeerimine ja krüpteerimine

20 allalaadimist

32

doc

Eksamiküsimused ja vastused 2009

Infoedastussüsteemi struktuurskeemid. Üksikute osade: infoallikas, kooder, edastuskanal jne ühtsed kirjeldused. Infoedastuse põhiseadused. (Slaididelt: paragrahv 1) Struktuurskeem: info allikas -> kodeerimine -> edastuskanal -> dekodeerimine -> info tarbija Info allikas edastamisele kuuluvad teatud sõnumid ajalise järjestikuse jadana, siia lisandub ideaalne vaatleja, kes saab sõnumis aru; info allikad on pidevad (elektrilised signaalid) ja diskreetsed (lõplik arv teateid, diskreetsed allikad võivad olla lihtallikad ja kahendallikad); diskreetsed lihtallikad võivad olla mäluta (üksteiele järgnevad sümbolid on teineteisest statistiliselt sõltumatud) või mäluga (sümbolid on stat. sõltuvad); diskreetsel kahendallikal on kaks võimalikku väljundsümbolit null ja üks; Kodeerimine kooder on sobituste kogu; Edastuskanal edastuskanalil on välismõjud; edastuskanal on tehniliste vahendite kogum, toimib teatud reaa...

Kodeerimine ja krüpteerimine

72 allalaadimist

0

rar

Kodutöö ja raamat vene keeles

docstxt/122771359528007.txt...

Kodeerimine ja krüpteerimine

80 allalaadimist

0

rar

Kodutöö

docstxt/12436149382.txt...

Kodeerimine ja krüpteerimine

106 allalaadimist

30

pdf

Kodeerimismeetodid kodutöö

TALLINNA TEHNIKAÜLIKOOL Infotehnoloogia teaduskond Raadio- ja sidetehnika instituut Igor Kozlovski 154960IALB INDIVIDUAALNE ÜLESANNE Juhendaja: Julia Berdnikova Teadur Tallinn 2016 2 Ülesanne 1. On antud diskreetne infoallikas, mille tähed on statistiliselt sõltumatud ja tähtede pikkused on samad ja võrdsed τ1. Allikas on väljastanud tähtede jada X: (vt. lisa) a) Koostada allika seisundite tabel. Arvutada : b) Liht- ja liitallika entroopiad c) Liht- ja liitallika maksimaalsed entroopia d) Liht- ja liitallika liiasused e) Infotekkekiirus allikast. f) Moodustada antud allikast M tähest koosneva liitallika ja kodeerida see...

Kodeerimine ja krüpteerimine

12 allalaadimist