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

SANU traži ministarstvo za nauku

Milan Milošević 15.05.2012
sanu-ministarstvo Juče su u Beogradu predstavnici Srpske akademije nauka i umetnosti, Nacionalnog saveta za nauku i tehnološki razvoj i Univerziteta u Beogradu i Novo

Rešenja zadataka 251 - 330

Milan Milošević 13.05.2012
uci-slobodno Rešenja poslednjih 80 zadataka iz zbirke zadataka za završni ispit iz matematike za 2012. godinu. Zadatak 251 | Zadatak 252 | Zadatak 253 | Zada

Rešenja zadataka 151 - 251

Milan Milošević 13.05.2012
uci-slobodno Svet nauke vam danas donosi linkove do preostalih rešenja zadataka iz ovogodišnje zbirke zadataka za završni ispit iz matematike. Zadaci označeni

Najčitaniji tekstovi

Rešenja zadataka za Završni ispit iz Matematike

Svet nauke 02.04.2011
profesortube Zahvaljujući Saši Popoviću, profesoru informatike iz Niša, učenici osmih razreda osnovnih škola zadatke za završni ispit iz matematike mogu da

Zaštita od radioaktivnog zračenja

Dijana Djeordjić 14.09.2010
Radiation-Safetycleanup O razornoj moći radioaktivnih zračenja i mjerama predostrožnosti koje zahtijeva r

Diferencijalne jednacine prvog reda

Milan Milošević 13.08.2007
Kratak pregled metoda resavanja najpoznatijih tipova obicnih diferencijalnih jednacina prvog reda 1.1 Razdvojene promenljive U opštem sl

  1. No comments yet.
  1. No trackbacks yet.

Mišljenja iznešena u komentarima su privatno mišljenje autora komentara i ne odražavaju stavove urednika sajta Svet nauke. 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.