Home > Drugi autori > Entropija i teorija informacija 2
Share

Entropija i teorija informacija 2

This entry is part 10 of 12 in the series Entropija

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 Navigation«Entropija i teorija informacija 1Čovek i entropija»

Related Posts

  1. Entropija i teorija informacija 1
  2. Čovek i entropija
  3. Ajnštajn u Beogradu – Kako je nastala teorija relativnosti?
  4. Specijalna teorija relativnosti
  5. Opsta teorija relativnosti
Categories: Drugi autori Tags:

Autor: Nikola Marković

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.

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