"lihtallika" - 1 õppematerjal

Kodeerimine ja krüpteerimine

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% = 7% d) Lihtallika infotekkekiirus R(X): R(X) = = = 1858000 = 1,858 e) Liitallika entroopia H2(X+X): H2(X+X) = 2*H2(X) = 2*1,858 = 3,716 bitti