Miara niepewności
MIARA NIEPEWNOŚCI
1. Niech H(A) — będzie ilościowo wyrażoną niepewnością związaną z wydarzeniem A (niepewność pierwotna)
2. Niech ES — będzie komunikatem dostarczającym informacji zmniejszającej tę niepewność
3. H (A/B) — niepewność pozostająca po nadejściu komunikatu
Wówczas zmiana niepewności zdarzenia A po nadejściu komunikatu B, czyli informacja I da się wyrazić:
I (A B) = H(A) — H(B)
1. Gdy H(A/B) = 0 — komunikat wyjaśnia sytuację całkowicie
2. Gdy H(A/B) = H(A) — nie wyjaśnia niczego
3. Gdy H(A/B) > H(A) — gmatwa sytuację, czyli dezinformacja
Zasadniczym pomysłem Shannona było powiązanie teorii informacji z teoria nrayydonodobieństwa czyli w szczególności niepewności H(A) zdarzenia A z prayydopodobieństwem p/Atego zdarzenia.
Powiązaniu temu służą trzy postulaty:
niepewność zdarzenia pewnego wynosi 0, czyli jeśli p(A) to H(A) 0
im mniejsze prawdopodobieństwo, tym większa niepewność, jeśli p(A) > p(C) to H(A) < H(C)
jeśli zdarzenie A jest złożeniem dyyóch niezależnych zdarzeń B i C, to niepewność tego zdarzenia jest sumą niepewności zdarzeń składowych, H(A) = H(B) + H(C)
Te postulaty prowadzą do następującego związku między niepewnością a prawdopodobieństwem:
H(A) = - log p (A)
PODSTAWOWE RÓWNANIA TEORII INFORMACJI
Wyszukiwarka
Podobne podstrony:
str008 22 121. Niech p" będzie miarą zewnętrzną Lebesgue a rozważaną nastr008 22 121. Niech p będzie miarą zewnętrzną Lebesgue a rozważaną na wszystkich podzbiorachstr009 / Rozdział II » : FUNKCJE MIERZALNE Definicja 24. Niech / : X -* RU{-oo,+oo}. Niech /z będzie87 © MIM UW, 2011/12 Definicja 4.14. Niech p* będzie miarą zewnętrzną na X. Każdy zbiór Ac X spełnia365 dni twórczej zabawy (270) ■j córce albo synowi azłesięc kart, następna ■ podawaj w miarą, jak bImage2230 Niech f będzie funkcją , zaś xg, Xg + he Df. Wyrażenie f(XQ + h)-f(xQ) h nazywamyimg009 Wykład 1Przestrzenie metryczne Niech Z będzie ustalonym zbioresi Jakichkolwiek obiektów, którimg098 98Ekstrema funkcji wielu zmiennych Niech f będzie funkcję rzeczywisty określony w kuliimg105 Wykład 9 Ekstrema lokalne funkcji uwikłanej Niech f będzie funkcję rzeczywistą n+i zwiewnychimg108 10?:Ekstrema warunkowe Niech f będzie funkcję rzeczywisty n zmiennych rzeczywistych x.,...,xnimg206 206 D4. Wybrane pojęcia teorii języków drzewowych i grafowych Niech H = (V, E, E, T, <j>Podstawy chemii, ćwiczenia laboratoryjne4 Stała dysocjacji będzie więc wyrażona równaniem: *H20 = [więcej podobnych podstron