Ü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
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 liitallikas K koodiga. Leida koodipuu. g) Arvutada koodi liiasus h) Kodeerida selle koodiga kolmandik esimesest reast. Ülesanne 2. Leida sümmeetrilise kahendkanali läbilaskevõime (Binary Symmetric Channel), kui sümboli vigasuse tõenäosus on ja sümboli periood on τ1. Koodsõna pikkus on n = N sümbolit. Jaotada need sümbolid nii, et kood oleks võimeline parandama kõiki vigu kuni kordsusega d. Leida sellise koodi liiasus ja keskmine sümboli informatiivsus
annaabi.ee 
