Teorija informacij

More documents

Recommendations

Info

Kodiranje podatkovNaloga: Kako predstaviti elemente, ki nastopajo v nekemsistemu, tako da bo povprečna dolžina zapisa (kode)čimkrajša. Ta problem je zelo pogost, npr.pri shranjevanju podatkov na disk(porabiti čimmanj prostora)apri prenosu podatkov(podatke čimhitreje prenesti)aV nadaljevanju se bomo omejili na dvojiško ali binarnokodiranje – elemente sistema želimo predstaviti samo zznakoma [ in 1 .10
e ¢ ¡Q¢¤¦¡¨§©¤f¤¡d g h[\¤f¤ 1ji )1 ese imenuje odvečnost kodiranja.Označimo z ) dolžino kode b -tega elementa, z ) , papovprečno dolžino kode (matematično upanje slučajnespremenljivke).) ) ¡ Velja: ) c ¡ ¢ ¤¦¡ § ¤¤¡ .Kodiranje je optimalno, če je ) ¡Q¢¥¤¦¡§/¤¤¦¡d .Učinkovitost kodiranja:11
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: D% V B 4 [ UD% W B 4 [ UPrimer 4:Su
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 and 26: Aritmetično kodiranje (Rissanen)ce
Page 27 and 28: F Žq Œ F Œ Realno število F ,
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?