Home > Fizika > Entropija i teorija informacija 2

Entropija i teorija informacija 2

December 6th, 2009

Osobine entropije kao veličine u informatici su: Neprekidnost- s obzirom da se entropija računa kao logaritam, menjanje verovatnoće menja entropiju za malu vrednost.Simetrija- entropija je ista bez obzira po redu se računa

f36

Maksimum – Entropija je maksimalna kada su verovatnoće svih mogućih odgovora jednake.

f37

Aditivnost – u skupu koji ima n elemenata i k podsistema u kojim ima b1,b2,….bk tako da važi b1+b2+…bn═n ukupna entropija je jednaka sumi entropija svih podstistema i individualnim entropijama podsistema

f38

Na primer ako bacamo novčić i verovatnoća da se padne glava ili pismo je ista (1/2) onda je neizvesnost najveća i entropija je 1. Međutim ako je iz nekog razloga verovatnoća da se padne glava q a pismo p (q≠p) onda je entropija manja.

200px-Binary_entropy_plot

Izvori informacija

Ovo su izvori koji generišu signal – informaciju. Poruka se šalje određenim znakovima koji čine skup kojim je određen izvor S═(si). Ovakav izvor se naziva diskretan izvor. Koristeći znakove koji se nalaze u skupu S (azbuka izvora) izvor generiše poruku kojom nam saopštava stanje u kom se nalazi. Ako stalno šalje iste poruke to znači da nas obaveštava da mu se stanje ne menja i da se neće promeniti. Ako izvor generiše informacije nezavisno jedan od drugog onda je to izvor bez pamćenja ali ako pamti jedan ili više poslednje generisanih elemenata i na osnovu njih dalje generiše simbole onda je to izvor sa pamćenjem koji se još naziva Markovljev izvor.

Za izračunavanje količine informacija i entropije koriste se već pomenute formule u istom obliku s tim što se za izvor sa memorijom koristi drugačiji oblik. Na primer za Markovljev izvor k-tog reda (izvor koji pamti k poslednje generisanih elemenata) entropija se računa po formuli:

F44

inf 333

Klod Senon, Ralf Hartli, Norbert Viner

Series NavigationStrela vremenaEntropija i teorija informacija 1
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. No trackbacks yet.
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.