Teorija informacij

More documents

Recommendations

Info

Kodiranje LZW (Lempel-Ziv-Welch)LZW je način zgoščevanja podatkov, ki izkorišča ponavljanjeistih zaporedij znakov (zaporedij istih črk vbesedilu ali zaporedij točk istih barv na sliki).Modificirana metoda za zgoščevanje se uporablja vformatu za shranjevanje slik GIF.Metoda je patentirana (Unisys).Poznana zaporedja črk bomo v nadaljevanju imenovalislovar.28
Postopek kodiranja:1. Na začetku postavimo v slovar samo posameznečrke, ki nastopajo v vhodni besedi in jih zaporedomaoštevilčimo.Postavimo “ ” .2. • postane naslednji znak iz vhodne besede.3. Ali je zaporedje “ P • že prisotno v slovarju?(a) Če je potem “ Ž– “ P • (“ podaljšamo za • )(b) sicerizpišemo številko kode zaporedja, ki jo predstavljana izhod;adodamo zaporedje v slovar;“• P “ aa “ Žq • (P vsebuje samo znak C).4. Če še nismo na koncu vhodne besede, se vrnemona korak 2, sicer izpišemo zaporedno številko kodezaporedja, ki jo predstavlja “ , na izhod.29
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 and 26: Aritmetično kodiranje (Rissanen)ce
Page 27: F Žq Œ F Œ Realno število F ,
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?