Entropia: Mierzenie Niepewności
W swojej istocie teoria informacji zajmuje się przypadkowością. Entropia (często oznaczana jako *H*) mierzy średnią ilość niepewności związaną z zmienną losową. Wydarowanie bardzo nieprzewidywalne – jak rzut monetą uczciwą – ma wysoką entropię.
Formalnie, dla zmiennej dyskretnej X przyjmującej wartości {x₁, x₂, ..., xₘ} o prawdopodobieństwach {p₁, p₂, ..., pₘ}, entropia jest zdefiniowana jako: H(X) = - Σᵢ pᵢ * log₂(pᵢ). Logarytm o podstawie 2 jest tutaj kluczowy, ponieważ jest on bezpośrednio związany z bitami.
H(X) = - Σᵢ pᵢ * log₂(pᵢ)
Bity i Reprezentacja Binarna
Podstawową jednostką informacji jest bit. Bit może przyjmować wartość 0 lub 1, reprezentując dwie odrębne stany. Ta reprezentacja binarna jest kluczowa dla komunikacji cyfrowej.
Praca Szajnowego ustanowiła bezpośredni związek między entropią a liczbą bitów potrzebnych do reprezentowania informacji. Wyższa entropia oznacza, że średnio potrzeba więcej bitów do zakodowania danych.
Kanał Pojemności
Komunikacyjny kanał (np. kabel, fala radiowa) podlega szumom i zniekształceniom. Pojemność kanału (C) reprezentuje maksymalną prędkość, z jaką informacje można niezawodnie przesyłać przez ten kanał.
Pojemność kanału zależy od szerokości pasma kanału oraz jego współczynnika sygnału do szumu (SNR). Wyższy współczynnik SNR pozwala na większą pojemność – więcej bitów na sekundę – bez błędów.
C = B * log₂(1 + SNR)
Nadmiar i Kompresja
Ponieważ entropia reprezentuje *średnie* niepewności, dane rzeczywiste często zawierają nadmiar – wzorce lub powtarzanie się, które nie przyczyniają się do informacji. Wtedy wkraczają algorytmy kompresji.
Algorytmy kompresji wykorzystują ten nadmiar, aby zmniejszyć liczbę bitów potrzebnych do reprezentowania wiadomości bez utraty istotnych informacji. Przykłady to kodowanie Huffmana i Lempel-Ziv.
Często zadawane pytania
Co mówi teoria Szannona?
Teoria Szannona stwierdza, że prędkość niezawodnej komunikacji możliwa przez kanał jest ograniczona pojemnością kanału, która zależy od przepustowości i stosunku sygnału do szumu.
Dlaczego używamy podstawy 2 dla logarytmów w teorii informacji?
Podstawa 2 jest używana, ponieważ bity są fundamentalną jednostką informacji – reprezentującą albo 0, albo 1.
Jak entropia wiąże się z przechowywaniem danych?
Entropia określa minimalną liczbę bitów potrzebnych do reprezentowania zbioru danych, wpływając na efektywność pamięci i strategie kompresji.
Wypróbuj na żywo
Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz SPH Fluid i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.
▶ Otwórz symulację SPH Fluid