Information (mått)

Från Rilpedia

Version från den 1 juni 2009 kl. 05.59 av MagnusA.Bot (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Informationsteori

I informationsteoretisk mening är information ett mått på den ökade bestämningsgrad man erhåller då ett mängd möjliga alternativ reduceras till ett mindre mängd alternativ. Denna mäts som logaritmen av kvoten mellan antalet alternativ före och efter reduktionen:

log (antal alternativ före / antal alternativ efter)

eller, vilket är detsamma:

log (antal alternativ före) - log (antal alternativ efter)

Om logaritmen har basen 2 anges informationen i bitar som motsvarar det antal binära val som behövs för att reducera mängden alternativ till ett alternativ. Detta mått kan även ange delar av bitar (vid beräkning av genomsnitt) trots att det är svårt att föreställa sig delar av ett binärt val. En bit erhålls för varje gång antalet återstående alternativ reduceras till hälften. Reduktionen av antalet alternativ utgör en informativ process som kan följa olika strategier. När endast ett alternativ återstår har detta blivit utpekat och ingen mer information kan erhållas.

Detta informationsmått används bl.a. inom kommunikationsteori för att beräkna en kanals kapacitet att överföra information och inom kodningsteori för att beräkna redundans och graden av möjlig datakomprimering.

Generellt utgör erhållen information en skillnad i Entropi osäkerhet före och efter händelsen som gett information:

I = H_{fore} - H_{efter} \,

Ömsesidig information

Baserad på Claude Shannons entropibegrepp har en teori för ömsesidig information utvecklats. Två händelser X and Y ger varandra ömsesidig information I(X, Y) enligt:

I(X, Y) = H(X) + H(Y) - H(X, Y) \,

där

H(X, Y) = - \sum_{x, y} p(x, y) \log p(x, y) \,

Närbesläktade begrepp

Personliga verktyg
På andra språk