Teorija informacij

More documents

Recommendations

Info

Postopek kodiranja:1. Vzamemo vrstni red vseh različnih črk, ki nastopajo vbesedilu po abecedi.Interval h[‹ 1 razdelimo v razmerju verjetnostiposameznih črk v besedilu.Dobimo verjetnostne intervale posameznih črk.Označimo spodnjo mejo verjetnostnega intervalatrenutne črke z Œ , zgornjo mejo pa z .2. Trenutno spodnjo mejo označimo z L, zgornjo pa z U.Postavimo: Œ [ in 1.3. Zapišemo celotno besedilo v stolpcu, poleg vsakečrke izpišemo njeno spodnjo mejo Œ in zgornjo mejo .4. Dokler obstaja naslednja črka v besedilu ponavljamo:in novo zgornjo mejo:Izračunamo novo spodnjo mejo:aŽq Œ P Œu kuŒ ŒŽq Œ P Œu kR .26
F Žq Œ F Œ Realno število F , ki predstavlja dano besedilo je L (oziromakaterokoli število iz zadnjega dobljenega intervala).Postopek dekodiranja:1. Vzamemo število F , ki predstavlja dano besedilo.2. PonavljamoPoiščemo črko za katero velja: .’Črko izpišemo. F v‘ Œ aČe je , potem konec (izpisali smo celotnobesedilo) Œ F asicer27
Page 1 and 2: ¢ Teorija informacijEntropijaEntro
Page 3 and 4: ? @¢ §Entropija sistema predstav
Page 5 and 6: U D% V B U D% W B U D% X B ¤OB MN
Page 7 and 8: DF ¤ I J I ¢ I § I:Z ¡ DF 0¡
Page 9 and 10: D% V B 4 [ UD% W B 4 [ UPrimer 4:Su
Page 11 and 12: e ¢ ¡Q¢¤¦¡¨§©¤f¤¡d g h[
Page 13 and 14: ' ( ) * + , -¢ 5 ¢ 5 ¢ . ¢ . ¢
Page 15 and 16: Če kodiranje s spremenljivo dolži
Page 17 and 18: 00 01 100 101 1100 1101 1110 1111a
Page 19 and 20: - . ¡ z} 4 [\][:_ ^ }. .MMorsejeva
Page 21 and 22: Primer: sproročilo: [$[ 1 [ 1$1$1
Page 23 and 24: [$[ 1$1 [\¤O[$[:[$[$[3 ; ) [$[ 1$1
Page 25: Aritmetično kodiranje (Rissanen)ce
Page 29 and 30: Postopek kodiranja:1. Na začetku p
Page 31 and 32: postane zaporedje, ki ustreza kodi
Page 33 and 34: slika na ekranu SVGA (16.7 milijono
Page 35 and 36: Formati za zgoščevanje slik z izg

Teorija informacij

Create successful ePaper yourself

Delete template?

Save as template?