Měření množství informace

Z MiS
(Rozdíly mezi verzemi)
Přejít na: navigace, hledání
m (Shannonova věta (1948): Opravena znaménka v nerovností 0<=p(x)<=1)
(Oprava věty o logaritmech.)
Řádka 28: Řádka 28:
 
* (Platí, že <tt>0 &lt;= p(x) &lt;= 1</tt>.)
 
* (Platí, že <tt>0 &lt;= p(x) &lt;= 1</tt>.)
  
 +
<div class="Poznamka">
 
; Poznámka &mdash; počítání s logaritmy
 
; Poznámka &mdash; počítání s logaritmy
  log<sub>2</sub> a (x) = log<sub>2</sub> b (x) / log<sub>2</sub>b (a)
+
Pokud nemáme k&nbsp;dispozici kalkulačku, která by uměla počítat dvojkový logaritmus, můžeme použít tvrzení, které říká, že pro libovolné celé číslo <code>b</code> platí:
  log<sub>2</sub> 2 (x) = log<sub>2</sub> 10 (x) / log<sub>2</sub>10 (2)
+
  log<sub>a</sub>(x) = log<sub>b</sub>(x) / log<sub>b</sub>(a)
 +
My obvykle za <code>b</code> dosazujeme buď <code>10</code> nebo číslo <code>e</code> (základ přirozeného logaritmu) a&nbsp;dvojkový logaritmus nahrazujeme na kalkulačce:
 +
  log<sub>2</sub>(x) = log<sub>10</sub>(x) / log<sub>10</sub>(2)
 +
nebo:
 +
ln(x) = ln(x) / ln(2)
 +
</div>
  
 
== Jednotky množství informace ==
 
== Jednotky množství informace ==

Verze z 9. 12. 2019, 14:32


Obsah

Definice množství informace

Definice: Množství informace obsažené ve zprávě je míra množství neurčitosti nebo nejistoty o nějakém náhodném ději, odstraněné realizací tohoto děje.

Interpretace

Jinými slovy:


Shannonova věta (1948)

Číselnou hodnotu množství informace získáme, pokud spočteme záporný dvojkový logaritmus pravděpodobnosti přijaté zprávy:

I(x) = -log2 p(x)

Kde:

Poznámka — počítání s logaritmy

Pokud nemáme k dispozici kalkulačku, která by uměla počítat dvojkový logaritmus, můžeme použít tvrzení, které říká, že pro libovolné celé číslo b platí:

loga(x) = logb(x) / logb(a)

My obvykle za b dosazujeme buď 10 nebo číslo e (základ přirozeného logaritmu) a dvojkový logaritmus nahrazujeme na kalkulačce:

log2(x) = log10(x) / log10(2)

nebo:

ln(x) = ln(x) / ln(2)

Jednotky množství informace


Výpočty

Příklad 1: Hod kostkou

Příklad 2: Fotbal

Úkol: Vodácký kurz

Máme zadány následující předpoklady
Spočtěte množství informace v následujících zprávách
  1. Byl jsem přirazen na kanoi.
  2. Byl jsem přiřazen na červenou loď.
  3. Byl jsem přiřazen na žlutý raft.
  4. Byl jsem přiřazen na kanoi číslo 3.
  5. Po přijetí zprávy, že jsem byl přiřazen na červenou loď, se dozvím další zprávu: pojedu na raftu.
Nápověda
Nezapomeňte, že na raftech pojede celkem 24 osob, na kanoích jen 8 osob!!!

Úkol: Jablko nepadá daleko od stromu ;)

Máme 4 sady
Spočtěte, jaké množství informace se dozvím, když
  1. Zjistím, že jablko, které jím, je ze čtvrtého sadu.
  2. Zjistím, že jablko je ze druhého nebo třetího sadu.

Klíč řešení:

Úkol (Vodácký kurz)
  1. 2 b
  2. ~ 1,68 b
  3. ~ 1,42 b
  4. 4 b
  5. ~ 0,74 b
Úkol (Jablko)
  1. 1 b
  2. ~ 1,32 b
Osobní nástroje
Jmenné prostory
Varianty
Akce
Výuka
Navigace
Nástroje