Eksamiküsimused ja vastused 2009
infotekkekiirus avaldub:
!!!R(X) = H(X + Y) /(x +y )
Liitallika liiasus:
U(X) = [Hmax(X + Y) - H(X + Y)] / Hmax(X + Y), kus maksimaalne entroopia leitakse, kui
kõigi võimalike sümbolite esinemise tõenäosused on võrdsed.
8. Diskreetne Markovi allikas. Infotekkekiirus ja liiasus.
(Slaidid: paragrahv 2, slaidid 21 -25)
Markovi allikas on selline, et sõltuvuses on ainult kaks kõrvuti asetsevat teadet.
H(X0, X1, X2, X3...) = H(X0) + Hx0(X1) + Hx1(X2) + Hx2(X3) ...
Infotekke kiirus Markovi allikal:
Rm(X) = [H(X0) + k*HXn(Xk)] / k* x , kus n on k-1 ning k on teadete arv ning x on sümbolite
tekke aeg.
Liiasus: U(X) = [Hmax(X0, X1, X2, X3...) - H(X0, X1, X2, X3...] / Hmax(X0, X1, X2, X3...)
9. Entroopia mõiste kasutamine edastuskanali kirjeldamiseks.
Entroopia on määratud sümbolite esinemise tõenäosustega, seega iseloomustab entroopia
edastuse vigasust.
!!! 10. Infoedastuse põhiteoreem.
(Slaididelt paragrahv 1, slaid 9)
Põhiteoreem: