Home > Fizika > Entropija i teorija informacija 1

Entropija i teorija informacija 1

December 6th, 2009

Primena entropije na teoriju informacija u stvari predstavlja statistički opis informacija, izvora informacija i operacija sa njima (kompresovanje itd.).

Teorija informacija je grana primenjene matematike nastala u 20 veku. Osnovu ove teorije čine radovi „Prenos informacija“ koji je objavio Ralf Hartli 1928 zatim možda i najvažniji „Matematička teorija komunikacije“ Kloda Šenona iz 1948 i „Kibernetika“ koju je takođe 1948 godne objavio Norbert Viner. Hartli je prvi definisaoizraz za količinu informacije , Šenon je uz pomoć matematičara Von Njumana definsao entropiju izvora informacija proučavajući izgubljene signale u telefonskim žicama a Viner je dao svoju teoriju po kojoj je informacija mera uređenosti dok je neodređenost mera neorganizovanosti i po količinama su iste pa važi

(informacija) = (neodređenost).

U matematici je svaki iskaz ili tačan (T) ili netačan (┴) i to je osnova binarne logike (o ili 1). Međutim problem nastaje kada se postavi pitanje čiji odgovor je neodređen odnosno nije samo T ili ┴.

Na primer pitanje: „koje je boje zid?“. Ako imamo 6 ponuđenih boja i vervatnoć da je svaka od njih tačan odgovor jednaka kako da postavljamo pitanja da dobijamo tačan odgovor?

U teoriji se pokazuje da ako imamo 2n mogućih i isto verovatnih odgovora ( p(n)═1/n) treba da postavimo n binarnih pitanja da pi sigurno znali odgovora. Zbog toga je Hartli predložio da se količina informacija računa kao negativan logaritam verovatnoće njenog pojavljivanja.Jedinica za količinu informacija je 1 bit mada postoje i Šenon po simbolu (shanon/symbol) a koristi se i Hartli po  simbolu (Hartley/symbol)

I(p) = −log2 (n) = log2n za p(n) ═ 1/n

Logaritam verovatnoće je negativan broj!!!! Takođe mogu da se koriste i druger osnove za logaritam

npr. 10, e – Ojlerov broj, ali i dualni logaritam ld I=l_d \frac {1} {P(S_i)}

Međutim, nakon ovoga javlja se problem u slučaju kada nije verovatnoća svih mogućih odgovora ista. Ovaj problem rešili su Šenon i Viver i to nezavisno jedan od drugog ali su dobili isto rešenje.

Na primer ako imamo dva moguća rešenja verovatnoće P1 i P2 tada je količina informacija za prvi slučaj I1 ═ -log2 P1 a za drugi I2 ═ -log2 P2. Srednja vrednost tj. matematičko očekivanje za ova dva broja je I = − P1I1 − P2I2.

U opštem slučaju za n ═ 2,3,4,5………. i za P1, P2, P3……..Pn važi

I = − P1log2P1 − P2log2P2 − … − PnlognPn.

Ovako definisana srednja vrednost količine informacija predstavlja entropiju odnosno neodređenost.

Ovu definiciju dao je Šenon koji je bio inžinjer i matematičar uz pomoć još von Njumana koji mu je pomogao i u davanju imena veličini jer je Šenon upotrebljavao izraz neodređenost ali mu je von Njuman rekao da je nazove entropija zbog sličnosti sa ovom veličinom u termodinamici a izbog togo što kako je rekao entropiju niko ne razume pa će mu to pomoći eventualnim debatama.

Za razliku od Šenona, Viver je do svog rešenja došao koristeći termodinamiku odnosno Bolcmanove radove. On je entropiju označio sa H i došao do formule

H(P1, P2, P3,…) = − P1log2P1 − P2log2P2 − P3log2P3 − ….

I = H

Series NavigationEntropija i teorija informacija 2Čovek i entropija
Categories: Fizika
avatar

Autor:

Učenik treće godine prirodno-matematičkog smera gimnazije "Svetozar Marković", u Jagodini. Potencijalni student teorijske i eksperimentalne fizike. Osim fizike bavi se i školskim parlamentima , prošle godine bio je predsednik u školi, a ove planira da radi na popularizaciji nauke, obnavljanju laboratorije ...... i sl.

Najnoviji tekstovi

Časopis "Mladi fizičar"

Svet nauke 11.02.2012
mladi-fizicar Od maja prošle godine, zahvaljujući Slavoljubu Mitiću, Darku Simiću i Aktivu nastavnika fizike osnovnih škola Nišavskog okruga, ljubitelji fizi

Povezivanje naučnih niti - Intervju sa Milanom Ćirkovićem

Svet nauke 07.02.2012
mmc Poslednji broj magazina Frenzy Spark donosi zanimljiv intervju sa dr Milanom Ćirkovićem. U ovom intervjuju Milan Ćirković govori o evoluciji ideja

Najnoviji standard za merenje temperature

Svet nauke 04.02.2012
snow +18°C Na Havajima uzimaju drugi pokrivač. +10°C U zgradama u Helsinkiju isključuju grejanje. +2°C Italijanski automobili ne mogu da upale.

Najčitaniji tekstovi

Najnoviji standard za merenje temperature

Svet nauke 04.02.2012
snow +18°C Na Havajima uzimaju drugi pokrivač. +10°C U zgradama u Helsinkiju isključuju grejanje. +2°C Italijanski automobili ne mogu da upale.

Yamb - igrica za gubljenje vremena

Milan Milošević 18.06.2007
Volite da igrate Yamb, a dosadili su vam papirici - probajte ovo. Ova verzija Yamba ima 8 kolona, odvojite malo vise slobodnog vremena :) Ovaj prog

Uskrs – kako se odredjuje datum

Milan Milošević 27.04.2008
uskrs-02 Svake godine me bar neko pita kako se odredjuje datum Uskrsa, zasto je datum pravoslavnog i katolickog uskrsa nekada isti a nekada ne itd itd. Mnogo p

Mišljenja iznešena u komentarima su privatno mišljenje autora komentara
i ne odražavaju stavove urednika sajta Svet nauke.

  1. No comments yet.
  1. December 6th, 2009 at 12:16 | #1
Subscribe to comments feed

Komentari koji sadrže psovke, uvredljive, vulgarne, preteće, rasističke ili šovinističke poruke neće biti objavljeni. Prilikom pisanja komentara pridržavajte se pravopisnih pravila. Urednik sajta ima pravo da ne odobri komentare za koje smatra da ne doprinose normalnoj komunikaciji između čitalaca ovog sajta. Mišljenja iznešena u komentarima su privatno mišljenje autora komentara i ne odražavaju stavove urednika sajta Svet nauke.

Za komentare, predloge i pitanja možete da koristite formular za kontakt ili Facebook stranu sajta.