Filozofia Informacji, Wykład II - Teoria informacji C. E. Shannona.



Podobne dokumenty
Technologie cyfrowe semestr letni 2018/2019

teoria informacji Entropia, informacja, kodowanie Mariusz Różycki 24 sierpnia 2015

teoria informacji Kanały komunikacyjne, kody korygujące Mariusz Różycki 25 sierpnia 2015

TIMKoD - Lab 1 - Przybliżenie języka naturalnego

prawda symbol WIEDZA DANE komunikat fałsz liczba INFORMACJA (nie tyko w informatyce) kod znak wiadomość ENTROPIA forma przekaz

Granica kompresji Kodowanie Shannona Kodowanie Huffmana Kodowanie ciągów Kodowanie arytmetyczne. Kody. Marek Śmieja. Teoria informacji 1 / 35

Temat: Algorytm kompresji plików metodą Huffmana

Wykład I: Kodowanie liczb w systemach binarnych. Studia Podyplomowe INFORMATYKA Podstawy Informatyki

Wygra Polska czy Brazylia, czyli o tym jak zwięźle zapisywać informacje

WYDZIAŁ MATEMATYKI KARTA PRZEDMIOTU

Teoria Informacji - wykład. Kodowanie wiadomości

Teoria Informacji i Metody Kompresji Danych

Teoria informacji i kodowania Ćwiczenia

Entropia to wielkość określająca liczbę bitów informacji zawartej w danej wiadomości lub źródle. Spełnia ona trzy naturalne warunki: I(s) jest

Podstawowe pojęcia. Teoria informacji

Komunikowanie jest procesem porozumiewania się jednostek, grup lub instytucji. Jego celem jest wymiana myśli, dzielenie się wiedzą, informacjami i

Filozofia przyrody, Wykład V - Filozofia Arystotelesa

wiadomość komunikat - informacja Caius Julius Cesar Człowiek zasztyletowany przez senatorów na forum Romanum w Idy Marcowe roku DCCIX ab urbe condita

Języki programowania zasady ich tworzenia

Przepustowość kanału, odczytywanie wiadomości z kanału, poprawa wydajności kanału.

Prawdopodobieństwo i statystyka

RACHUNEK PRAWDOPODOBIEŃSTWA - POJĘCIA WSTĘPNE MATERIAŁY POMOCNICZE - TEORIA

Statystyka i eksploracja danych

Podręcznik. Wzór Shannona

Kodowanie i kompresja Streszczenie Studia dzienne Wykład 9,

Entropia Kodowanie. Podstawy kompresji. Algorytmy kompresji danych. Sebastian Deorowicz

Kodowanie i entropia

Filozofia umysłu. Eliminatywizm. Wykład VIII: w filozofii umysłu

Filozofia, Germanistyka, Wykład IX - Immanuel Kant

Przemysłowe Sieci Informatyczne (PSI) Wykład #3 kodowanie i wstęp do teorii informacji WYDZIAŁ ELEKTROTECHNIKI I AUTOMATYKI KATEDRA INŻYNIERII

Teoria Informacji i Metody Kompresji Danych

urządzenia: awaria układów ochronnych, spowodowanie awarii oprogramowania

Maksymalne powtórzenia w tekstach i zerowa intensywność entropii

Co ma piekarz do matematyki?

Krótka wycieczka do wnętrza komputera

mgr inż. Grzegorz Kraszewski SYSTEMY MULTIMEDIALNE wykład 4, strona 1. GOLOMBA I RICE'A

Przesyłania danych przez protokół TCP/IP

Jak zadać dobre pytanie, czyli czym jest informacja i jak ja

Kodowanie i kompresja Tomasz Jurdziński Studia Wieczorowe Wykład Kody liniowe - kodowanie w oparciu o macierz parzystości

dr hab. Maciej Witek, prof. US TEORIE KOMPETENCJI KOMUNIKACYJNEJ rok akademicki 2016/2017, semestr letni

VIII. TELEPORTACJA KWANTOWA Janusz Adamowski

Entropia, demon Maxwella i maszyna Turinga

Kodowanie Huffmana. Platforma programistyczna.net; materiały do laboratorium 2014/15 Marcin Wilczewski

Struktury danych i złożoność obliczeniowa Wykład 5. Prof. dr hab. inż. Jan Magott

REPREZENTACJA LICZBY, BŁĘDY, ALGORYTMY W OBLICZENIACH

Algorytmy i struktury danych. Wykład 4 Tablice nieporządkowane i uporządkowane

Kwantowanie sygnałów analogowych na przykładzie sygnału mowy

Prof. dr hab. Bogdan Stefanowicz Wyższa Szkoła Informatyki Stosowanej i Zarządzania. Informacja tajemniczy składnik rzeczywistości

Platforma e-learningowa UO strefa studenta

Dyskretne procesy stacjonarne o nieskończonej entropii nadwyżkowej

Wstęp do logiki. Semiotyka

Metody probabilistyczne

Teoria Gier - wojna, rybołówstwo i sprawiedliwość w polityce.

Kontekstowe wskaźniki efektywności nauczania - warsztaty

Procesy informacyjne zarządzania

Dlaczego należy uwzględniać zarówno wynik maturalny jak i wskaźnik EWD?

Filozofia, Historia, Wykład V - Filozofia Arystotelesa

Filozofia, ISE, Wykład V - Filozofia Eleatów.

WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU

W okresie pierwszych dwóch i pół roku istnienia funduszu ponad 50% podmiotów było lepszych od średniej.

Rozdział 1. Zmienne losowe, ich rozkłady i charakterystyki. 1.1 Definicja zmiennej losowej

Logika dla socjologów Część 2: Przedmiot logiki

Jaka powinna być informacja w kontekście analizy danych. Prowadzenie: Piotr Rybicki, NadzórKorporacyjny.pl

Za pierwszy niebanalny algorytm uważa się algorytm Euklidesa wyszukiwanie NWD dwóch liczb (400 a 300 rok przed narodzeniem Chrystusa).

Analiza efektywności przetwarzania współbieżnego. Wykład: Przetwarzanie Równoległe Politechnika Poznańska Rafał Walkowiak Grudzień 2015

WYRAŻENIA ALGEBRAICZNE

Uproszczony opis obsługi ruchu w węźle IP. Trasa routingu. Warunek:

3S TeleCloud - Aplikacje Instrukcja użytkowania usługi 3S FAX SYSTEM

WIEDZA. Ma podstawową wiedzę niezbędną do rozumienia ekonomicznych i innych pozatechnicznych uwarunkowań działalności inżynierskiej.

Równowaga w układach termodynamicznych. Katarzyna Sznajd-Weron

Def. Kod jednoznacznie definiowalny Def. Kod przedrostkowy Def. Kod optymalny. Przykłady kodów. Kody optymalne

Wynalazczość w uczelni technicznej pułapki i zagrożenia

Rachunek prawdopodobieństwa- wykład 2

Definicje. Algorytm to:

Elementy rachunku różniczkowego i całkowego

Rachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 1

Programowanie komputerów

Podstawy metod probabilistycznych. dr Adam Kiersztyn

Kody blokowe Wykład 2, 10 III 2011

Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.

Temat pytań Teoria informacji

MIARY NIERÓWNOŚCI. 6. Miary oparte na kwantylach rozkładu dochodu

Elementy teorii informacji i kodowania

Indukcja matematyczna

Statystyka i eksploracja danych

Wykład 5: Statystyki opisowe (część 2)

PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA W KONINIE WYDZIAŁ TECHNICZNY EFEKTY KSZTAŁCENIA. Kierunek studiów INŻYNIERIA ŚRODOWISKA

Wszystko na temat wzoru dokumentu elektronicznego

Termodynamika systemów otwartych - informacja (2)

Informacja. Informacja. Informacja. Informacja/wiadomość. Zbiór danych zebranych w celu ich przetworzenia i otrzymania wyników (nowych informacji).

STATYSTYKA. Rafał Kucharski. Uniwersytet Ekonomiczny w Katowicach 2015/16 ROND, Finanse i Rachunkowość, rok 2

Weryfikacja hipotez statystycznych. KG (CC) Statystyka 26 V / 1

2. Wymagania wstępne w zakresie wiedzy, umiejętności oraz kompetencji społecznych (jeśli obowiązują):

TEORETYCZNE PODSTAWY INFORMATYKI

Kompresja bezstratna. Entropia. Kod Huffmana

Magistrale na schematach

STATYSTYKA wykład 1. Wanda Olech. Katedra Genetyki i Ogólnej Hodowli Zwierząt

Teoria kinetyczno cząsteczkowa

3S TeleCloud - Aplikacje Instrukcja użytkowania usługi 3S SMS SYSTEM

TERMODYNAMIKA I FIZYKA STATYSTYCZNA

Transkrypt:

Filozofia Informacji, Wykład II - Teoria informacji C. E. Shannona. 13 marca 2012

Plan wykładu 1 Uwagi historyczne o teorii informacji Shannona Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley 2 3 Drugie prawo termodynamiki i demon Maxwella Entropia w fizyce a entropia Shannona 4

Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley Najogólniejsza charakterystyka interesującego nas problemu: podać kryterium oceny różnych systemów komunikacyjnych pod względem ich zdolności do przesyłania informacji. Uwaga: nie będzie nas dziś interesowała treść komunikatu. Informacja będzie traktowana jak własność fizyczna. Claude E. Shannon - którego teorią zajmować się będziemy na wykładzie - w pracy A Mathematical Theory of Communication (w: The Bell System Technical Journal, Vol. 27, pp. 379 423, 623 656, July, October, 1948.) powołuje się na dokonania Nyquista i Hartleya, jako podstawowe dla jego teorii.

Harry Nyquist - Idealny przekaźnik Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley Nyquist uważa, że dwa czynniki mają podstawowe znaczenie dla efektywnej transmisji sygnału w fizycznie idealnym przekaźniku (tzn. takim, który nie zawiera żadnych fizycznych ograniczeń prędkości): kształt sygnału oraz reprezentujący przekazywaną wiadomość kod (kod idealny to będzie taki, który przy optymalnym kształcie sygnału i braku fizycznych ograniczeń przekaźnika określa prędkość transmisji).

Prędkość transmisji Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley Według Nyquista prędkość transmisji przy idealnym kodzie i optymalnym kształcie sygnału jest proporcjonalna do logarytmu ilości znaków, które mogą być użyte do zakodowania wiadomości. Nyquist wprowadza do teorii informacji funkcję logarytmiczną.

Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley Ralph Hartley - Model przekazu informacji System komunikacyjny składa się z trzech elementów: Zbioru fizycznych symboli, Nadawcy wybierającego jeden z elementów tego zbioru, Odbiorcy, który identyfikuje symbol i kieruje swoją uwagę na intencję nadawcy. Efektywność systemu polega na tym, że odbiorca ma szansę na odkrycie, jakiego wyboru dokonał nadawca (a jednocześnie, jakie elementy wyeliminował).

Informacja a różnica Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley I zasada: dwa identyczne fizyczne ciągi symboli nie dają żadnych podstaw do zróżnicowania znaczenia. Ciąg symboli A jest identyczny z ciągiem symboli B: a zatem A i B pełniące tą samą funkcję nie mogą efektywnie służyć wskazaniu dwóch różnych rzeczy (nie mogą być nośnikami informacji o dwóch różnych rzeczach).

Informacja a różnica - przykład Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley Jeśli w katalogu bibliotecznym mielibyśmy do czynienia z kilkoma pozycjami książkowymi oznaczonymi tą samą sygnaturą, to wskazanie wyłacznie sygnatury nie wskazywałoby jednoznacznie pozycji książki.

Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley Informacja a różnica - kolejny przykład Osoba A w odpowiedzi na pytanie Q odpowiada zawsze: już niedługo. Pewnego dnia odpowiada: jutro.

Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley Informacja a różnica - kolejny przykład Osoba A w odpowiedzi na pytanie Q odpowiada zawsze: już niedługo. Pewnego dnia odpowiada: jutro. W obu przypadkach mamy naturalnie do czynienia z zamkniętą ilością możliwych ciągów symboli do wyboru.

Informacja a różnica - wnioski Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley Wnioski Ralpha Hartleya (1928): różnice między fizycznymi ciągami symboli są podstawowym czynnikiem wpływającym na wartość informacyjną ciągu, bierzemy zatem zbiór ciągów symboli a nie pojedyncze symbole, żeby ustalić wartość informacyjną symbolu oraz traktujemy informację jako wskazanie przez fizyczny ciąg symboli na coś innego niż on sam.

Informacja a różnica - wnioski Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley Wnioski Ralpha Hartleya (1928): w pracach Hartleya pojawia się zatem idea powiązania wartości informacyjnej ze stopniem prawdopodobieństwa wystąpienia jakiegoś stanu rzeczy (fizycznego ciągu symboli)

Informacja a różnica - wnioski Ogólna charakterystyka problemu Harry Nyquist Ralph Hartley Wnioski Ralpha Hartleya (1928): w pracach Hartleya pojawia się zatem idea powiązania wartości informacyjnej ze stopniem prawdopodobieństwa wystąpienia jakiegoś stanu rzeczy (fizycznego ciągu symboli) oraz - co równie ważne - wartość informacyjna jest w jego teorii odwrotnie proporcjonalna do stopnia prawdopodobieństwa.

Charakterystyka teorii Shannona Rysunek: Claude E. Shannon - twórca podstaw współczesnej teorii komunikacji i informacji; wprowadził do nauki pojęcie informacji; jego najważniejsza praca ( A Mathematical Theory of Communication. ) powstała w czasie pracy w Bell Laboratories, gdzie zapoznał się z pracami Nyquista i Hartleya. Artykuł ten został wydany w 1948 roku. Shannon jest również znany jako wynalazca, jest m.in. twórcą The Ultimate Machine : http://youtu.be/cz34rdn34ws Filmowy krótki przegląd innych dokonań Shannona: http://youtu.be/tr1sdgife40.

Charakterystyka teorii Shannona Deklarowanym celem Shannona było: (...) rozważyć pewne ogólne problemy związane z systemami komunikacyjnymi. Fundamentalnym problemem komunikacji jest problem reprodukcji w jednym miejscu albo dokładnie albo przynajmniej w zbliżony sposób wiadomości wybranej w innym miejscu. (...) Istotnym aspektem jest to, że pewna wiadomość jest jedną wybraną ze zbioru możliwych wiadomości. System musi być zaprojektowany tak, żeby działać dla każdego możliwego wyboru, nie tylko dla tego, który faktycznie został dokonany, choćby dlatego, że ten wybór nie jest znany w momencie projektowania systemu.

Semantyka? Komunikat ma zawsze pewną treść - dla Shannona problem treści - znaczenia komunikatu - jest jednak irrelewantny. Dlaczego?

Semantyka? Komunikat ma zawsze pewną treść - dla Shannona problem treści - znaczenia komunikatu - jest jednak irrelewantny. Dlaczego? wg Shannona dla inżynieryjnych problemów związanych z projektowaniem efektywnych systemów transmisji informacji ten problem wydaje się nieistotny;

Semantyka? Komunikat ma zawsze pewną treść - dla Shannona problem treści - znaczenia komunikatu - jest jednak irrelewantny. Dlaczego? wg Shannona dla inżynieryjnych problemów związanych z projektowaniem efektywnych systemów transmisji informacji ten problem wydaje się nieistotny; w czasach Shannona badania semantyczne uznawane były za nienaukowe również przez całą rzeszę amerykańskich lingwistów (np. Bloomfelda i dystrybucjonistów amerykańskich).

Model Shannona Rysunek: Model Shannona

Model Shannona W Modelu Shannona mamy następujące elementy: nadawca/źródło informacji, przekaźnik, sygnał nadany, kanał transmisji (tutaj może wystąpić szum), sygnał odebrany, odbiornik, odbiorca.

Model Shannona W modelu Shannona przyjmujemy następujące założenia: w źródle informacji i u odbiorcy przyjmujemy wiedzę aprioryczną - znajomość zbioru zdarzeń, z których mogą być wybrane konkretne wydarzenia (np. ciągi symboli);

Model Shannona W modelu Shannona przyjmujemy następujące założenia: w źródle informacji i u odbiorcy przyjmujemy wiedzę aprioryczną - znajomość zbioru zdarzeń, z których mogą być wybrane konkretne wydarzenia (np. ciągi symboli); informowany i informujący znają rozkład prawdopodobieństwa w tym zbiorze;

Model Shannona W modelu Shannona przyjmujemy następujące założenia: w źródle informacji i u odbiorcy przyjmujemy wiedzę aprioryczną - znajomość zbioru zdarzeń, z których mogą być wybrane konkretne wydarzenia (np. ciągi symboli); informowany i informujący znają rozkład prawdopodobieństwa w tym zbiorze; informowany nie wie przed otrzymaniem sygnału, jaki element zbiory został/zostanie wybrany przez źródło informacji. Otrzymany sygnał redukuje zatem jego niepewność odnośnie tego, jaki element zbioru będzie wybrany.

Realizacja modelu - przykład 1 Osoba A mówi do osoby B: zrób coś z tym koszmarnym hałasem.

Realizacja modelu - przykład 1 Osoba A mówi do osoby B: zrób coś z tym koszmarnym hałasem. Interpretacja w modelu: osoba A (a raczej jej umysł, kora mózgowa itp.) - źródło informacji organy mowy A wytwarzają falę dźwiękową - przekaźnik fala dźwiękowa - sygnał powietrze - kanał transmisji (niestety hałas, o którego likwidację prosi A, zniekształca w tym miejscu sygnał - pojawia się szum) organy słuchu B - odbiornik osoba B (umysł, kora mózgowa itp.) - odbiorca informacji. Dokładna treść informacji w tym modelu jest nieistotna. Treść komunikatu i reakcja B nie ma znaczenia. Znaczenie ma to, czy szumy zniekształciły sygnał w sposób uniemożliwiający poprawnie zdekodowanie wiadomości, czy też nie.

Realizacja modelu - przykład 2 Lampka nad wejściem do gabinetu jest włączona:

Realizacja modelu - przykład 2 Lampka nad wejściem do gabinetu jest włączona: Proszę podać interpretację w modelu Shannona; proszę znaleźć inny przykład, który da się zinterpretować w tym modelu.

Realizacja modelu - przykład 2 Lampka nad wejściem do gabinetu jest włączona: Proszę podać interpretację w modelu Shannona; proszę znaleźć inny przykład, który da się zinterpretować w tym modelu. Teoria Shannona jest b. abstrakcyjna i ogólna. Obejmuje zarówno alfabet, zbiory biblioteczne, kule w jakiejś puli itp.

Szum Uwagi historyczne o teorii informacji Shannona Uwaga: proszę nie mylić szumu w teorii Shannona z niejasnym pojęciem szumu informacyjnego. Szum jest zawsze zjawiskiem niepożądanym. Oznacza zakłócenia w transmisji sygnału pochodzące ze źródeł zewnętrznych. Szum powoduje np. zakłócenia polegające na zagłuszeniu części sygnału. 1 Przykład szumu: muzyka zakłócająca komunikat ustny.

Redundancja (Ekwiwokacja) Redundancja jest nadmiarem informacji względem pożądanej ilości (np. do przesłania komunikatu potrzebnych jest n-ilość bitów, natomiast wysyłany sygnał zawiera n+5-ilość). Ten nadmiar może być zarówno pożądany jak i niepożądany. Przykłady: 1 Redundancja pożądana: suma kontrolna md5sum w plikach (pozwala skontrolować poprawność np. pobranego obrazu.iso w dużym rozmiarze); metainformacje w dokumentach elektronicznych itp.

Redundancja (Ekwiwokacja) Redundancja jest nadmiarem informacji względem pożądanej ilości (np. do przesłania komunikatu potrzebnych jest n-ilość bitów, natomiast wysyłany sygnał zawiera n+5-ilość). Ten nadmiar może być zarówno pożądany jak i niepożądany. Przykłady: 1 Redundancja pożądana: suma kontrolna md5sum w plikach (pozwala skontrolować poprawność np. pobranego obrazu.iso w dużym rozmiarze); metainformacje w dokumentach elektronicznych itp. 2 Redundancja niepożądana: zbędne elementy w kodzie strony internetowej wynikające np. z użycia aplikacji typu WYSIWYG (brak widocznego efektu, poza spowolnieniem działania przeglądarki) itp.

Przydatne pojęcia matematyczne Jakie pojęcia matematyczne będą nam potrzebne? prawdopodobieństwo: P (X) - prawdopodobieństwo zdarzenia X. Jest określone w stosunku do całego zbioru możliwości. Jeśli zbiór A jest 2-elementowy, to - przy równym rozkładzie prawdopodobieństwa - x, y, należące do A, mają prawdopodobieństwo równe 1 2. P(X Y ) - prawdopodobieństwo warunkowe zdarzenia X ze względu na Y (prawdopodobieństwo, że wystąpi zjawisko X pod warunkiem wystąpienia Y). Y ogranicza zbiór możliwości: P(X Y ) = P(X Y ) P(Y )

Przydatne pojęcia matematyczne Jakie pojęcia matematyczne będą nam potrzebne? logarytm: log n - funkcja oznaczająca potęgę, do której trzeba podnieść liczbę n, żeby otrzymać określony wynik (np. log n 8 = 3, ponieważ 2 podniesione do trzeciej potęgi daje 8.)

Przydatne pojęcia matematyczne Jakie pojęcia matematyczne będą nam potrzebne? sumowanie: - operacja uogólnionego dodawania składników pewnego szeregu. Jeśli nad tym symbolem pojawia się określona wartość n, oznacza ona, że sumujemy elementy skończonego szeregu. Indeks dolny, oznacza pierwszy element szeregu ( n ). i=1

Ogólne wyrażenie entropii - miara informacji Entropia: H = n i=1 ( ) 1 p i log 2 p i Objaśnienie symboli: H - ilość informacji mierzona w bitach, n - operacja sumowania n-elementów skończonego zbioru i=1 n-elementowego. p i - prawdopodobieństwo i-elementu.

Ogólne wyrażenie entropii - przykład Weźmy zbiór 4-elementowy. Rozkład prawdopodobieństw wygląda tak: A = (A 1 = 1 2, A 2 = 1 4, A 3 = 1 8, A 4 = 1 8 )

Ogólne wyrażenie entropii - przykład Weźmy zbiór 4-elementowy. Rozkład prawdopodobieństw wygląda tak: A = (A 1 = 1 2, A 2 = 1 4, A 3 = 1 8, A 4 = 1 8 ) Wartość entropii: H = 4 ( ) ( ) ( ) ( 1 1 p i log 2 p i = p A 1log 2 p A 1 +... = 1 2 log 1 2 1 + 1 4 log 2 i=1 2 ( ) ( ) 1 8 log 1 2 1 + 1 8 log 1 2 1 = 1 2 log 22 + 1 4 log 24 + 1 8 log 28 + 1 8 log 28 = 8 8 1 2 1 + 1 4 2 + 1 8 3 + 1 8 3 = 1 2 + 1 2 + 3 8 + 3 8 = 1, 75 1 1 4 ) +

Ogólne wyrażenie entropii - komentarz Komentarz: Entropia nie jest wyrazem zawartości informacyjnej pojedynczego elementu zbioru ani całości zbioru. Entropia wyraża przeciętną informatywność elementów zbioru określoną a priori przez rozkład prawdopodobieństwa w zbiorze możliwości. Entropia może być zinterpretowana jako wartość określająca przeciętną niepewność w danym zbiorze możliwych sygnałów (aczkolwiek bez skojarzeń psychologicznych). W definicji entropii pojawia się funkcja logarytmiczna o podstawie 2, ze względu na warunki techniczne: interesuje nas kod binarny.

Entropia dla zbioru zdarzeń odmiennie prawdopodobnych Pytanie kontrolne - oblicz wartość entropii dla: A = (A 1 = 1 16, A 2 = 3 4, A 3 = 1 8, A 4 = 3 16 )

Entropia dla zbioru zdarzeń odmiennie prawdopodobnych Pytanie kontrolne - oblicz wartość entropii dla: A = (A 1 = 1 16, A 2 = 3 4, A 3 = 1 8, A 4 = 3 16 ) Dla osób, które nie zapamiętały wzoru: H = n i=1 ( ) 1 p i log 2 p i

Entropia dla zbioru zdarzeń równoprawdopodobnych Pytanie kontrolne: oblicz wartość entropii dla:

Entropia dla zbioru zdarzeń równoprawdopodobnych Pytanie kontrolne: oblicz wartość entropii dla: A = (A 1 = 1 4, A 2 = 1 4, A 3 = 1 4, A 4 = 1 4 )

Entropia dla zbioru zdarzeń równoprawdopodobnych Pytanie kontrolne: oblicz wartość entropii dla: A = (A 1 = 1 4, A 2 = 1 4, A 3 = 1 4, A 4 = 1 4 ) Dla osób, które nie zapamiętały wzoru: H = n i=1 ( ) 1 p i log 2 p i

Entropia dla zbioru zdarzeń równoprawdopodobnych Pytanie kontrolne - wynik: 2.

Entropia dla zbioru zdarzeń równoprawdopodobnych Pytanie kontrolne - wynik: 2. WNIOSEK: entropia będzie osiągała wartość maksymalną dla zbioru zdarzeń równoprawdopodobnych. Jest to własność bardzo intuicyjna: równy rozkład prawdopodobieństw wiąże się z najwyższym stopniem niepewności odnośnie tego, jaki element zbioru zostanie wybrany.

Entropia dla zbioru zdarzeń równoprawdopodobnych Obliczenie wartości entropii dla takiego zbioru może być oparte na (bardzo) uproszczonej formule: ilość informacji dla każdego symbolu będzie równa log 2 (N), gdzie N = ilość symboli w zbiorze. Dla 4 równowartościowych symboli: log 2 (4) = 2 H = 4 ( ) ( 1 p i log 2 p i = p A 1log 2 i=1 ( ) ( ) ( 1 + 1 4 log 2 + 1 4 log 2 4 log 2 1 1 1 4 1 1 4 1 p A 1 1 1 4 ) +... = ) ( + 1 4 log 2 1 1 4 ) = 1 4 log 24+ 1 4 log 24+ 4 log 24 + 1 4 log 24 = 1 4 2 + 1 4 2 + 1 4 2 + 1 4 2 = 1 2 + 1 2 + 1 2 + 1 2 = 2

Pozostałe własności entropii Własności entropii: maksymalną wartość uzyskuje dla zbioru wydarzeń równoprawdopodobnych; minimalną wartość uzyskuje dla zbioru, w którym jeden element ma prawdopodobieństwo równe 1 (system nie jest obarczony wtedy żadną niepewnością, a otrzymana wiadomość nie jest dla informowanego żadnym zaskoczeniem - nie niesie niczego nowego...).

Sens pojęcia entropii Znany wzór na entropię jest wyrazem średniej informatywności dowolnego symbolu ze skończonego zbioru oraz przeciętnej ilości deficytu danych, które informowany posiada przed otrzymaniem komunikatu. Informowany przed otrzymaniem komunikatu nie wie, jaki symbol otrzyma (jeśli wie, to H = 0). Ma pewne oczekiwania, ponieważ wie, z jakiego zbioru będzie dokonywany wybór i zna rozkład prawdopodobieństw w tym zbiorze.

teorii informacji Shannona Teoria informacji Shannona - podsumowanie: Podstawowe pojęcia - elementy modelu, entropia, szum i redundancja. Informacja jest traktowana jako własność fizyczna. Abstrahujemy od wszelkiego rodzaju aspektów psychologicznych i semantycznych. Ograniczamy się jedynie do zbiorów skończonych (tzn. takich, którego elementy możemy policzyć - takie zbiory nazywa się zbiorami dyskretnymi).

Sens pojęcia entropii w fizyce Drugie prawo termodynamiki i demon Maxwella Entropia w fizyce a entropia Shannona Przejście od układu uporządkowanego do nieuporządkowanego jest procesem nieodwracalnym. Rośnie ilość nieuporządkowanych ruchów molekuł a wraz z tym wzrostem spada ilość energii.

Drugie prawo termodynamiki Drugie prawo termodynamiki i demon Maxwella Entropia w fizyce a entropia Shannona Zgodnie z drugim prawem termodynamiki wzrost entropii (czyli od porządku do nieuporządkowania) całego uniwersum jest równoznaczny ze spadkiem dostępnej energii. Nie jest zaś możliwa zamiana wzrostu entropii na energię. Zgodnie z tym prawem także, jeśli mamy dwa ciała, które nie dopuszczają wymiany ciepła, to nie jest możliwe, żeby - jeśli te ciała mają tą samą temperaturę - powstawały różnice w temperaturze między nimi.

Demon Maxwella Drugie prawo termodynamiki i demon Maxwella Entropia w fizyce a entropia Shannona Eksperyment myślowy: Co mówi nam ten eksperyment? - że wbrew II zasadzie termodynamiki spadek entropii jest możliwy, więc zasada ta ma co najwyżej charakter statystyczny.

Drugie prawo termodynamiki i demon Maxwella Entropia w fizyce a entropia Shannona Demon Maxwella - możliwe rozwiązanie Leo Szilard (rozwiązanie z odniesieniem do fizycznej teorii informacji): demon musi posiadać informację o położeniu i prędkości molekuł. Fizyczna realizacja przetwarzania informacji przez demona przeważałaby nad spadkiem entropii. Negentropia jest zatem nadal niemożliwa.

Entropia w fizyce a entropia Shannona Drugie prawo termodynamiki i demon Maxwella Entropia w fizyce a entropia Shannona Pewne własności (matematyczne) są takie same: np. wysoki poziom entropii oznacza niższy poziom energii. W teorii Shannona - wysoka wartość entropii oznacza wyższą aprioryczną wartość niepewności u odbiorcy komunikatu. W obu przypadkach maksymalna wartość entropii oznacza równy rozkład wartości w zbiorze (ciepła lub prawdopodobieństwa).

Entropia w fizyce a entropia Shannona Drugie prawo termodynamiki i demon Maxwella Entropia w fizyce a entropia Shannona Pewne własności (matematyczne) są takie same: np. wysoki poziom entropii oznacza niższy poziom energii. W teorii Shannona - wysoka wartość entropii oznacza wyższą aprioryczną wartość niepewności u odbiorcy komunikatu. W obu przypadkach maksymalna wartość entropii oznacza równy rozkład wartości w zbiorze (ciepła lub prawdopodobieństwa).

Entropia w fizyce a entropia Shannona Drugie prawo termodynamiki i demon Maxwella Entropia w fizyce a entropia Shannona Dlaczego właściwie Shannon użył pojęcia entropii, zamiast informacji, niepewności itp.? Moje najgłębsze zatroskanie budziła nazwa. Myślałem o nazwie informacja, ale to słowo jest nadużywane, więc zdecydowałem się na nazwę niepewność. Gdy omawiałem tą sprawę z Johnem von Neumannem, wpadł on na lepszy pomysł. Von Neumann powiedział mi: powinieneś to nazwać entropią z dwóch powodów. Po pierwsze, twoja funkcja niepewności jest używana w statystycznej mechanice pod tą nazwą, więc ona ma już nazwę. Po drugie zaś, co zresztą jest ważniejsze, nikt właściwie nie wie, czym tak naprawdę jest entropia, więc zawsze będziesz miał przewagę w dyskusji. (wypowiedź Shannona, cyt. za Francois Bavaud, Information Theory, Relative Entropy and Statistics, w: Formal Theories of Information Giovanni Sommaruga (Editor), s. 54.)

Drugie prawo termodynamiki i demon Maxwella Entropia w fizyce a entropia Shannona Entropia w fizyce a entropia Shannona - Carnap i Bar-Hillel Wg von Neumanna podobieństwo tych pojęć sprawia, że teoria informacji może być wręcz postrzegana jako podstawa termodynamiki. Bar-Hillel zwraca uwagę na fakt, że to podobieństwo jest jedynie formalne - entropia w termodynamice ma charakter empiryczny, natomiast w teorii informacji (semantycznej) jest pojęciem logicznym. Bar-Hillel zwraca też uwagę na fakt, że w termodynamice wartość entropii nie jest wyznaczona w tak precyzyjny sposób jak w teorii informacji.

Idee Shannona, które są istotne dla całej przyszłej filozofii informacji: probabilistyczne ujęcie - a priori określona wartość p dla każdego elementu zbioru, znajomość zbioru zdarzeń i rozkładu prawdopodobieństw przez odbiorcę; wartość informacyjna jest odwrotnie proporcjonalna do prawdopodobieństwa sygnału (intuicja, że im bardziej prawdopodobne zdarzenie, tym mniejszą wartość dla informowanego ma sygnał informujący o tym zdarzeniu); całościowe ujęcie całego zbioru symboli; abstrahowanie od semantyki - problem do rozwiązania.

Literatura Duża część tego wykładu oparta jest na: Manuel Bremer, Daniel Cohnitz, Information and Information Flow. An Introduction., Frankfurt 2004, ss. 14-45.

Dziękuję za uwagę i zapraszam do stawiania pytań! e-mail: artur.machlarz@uni.opole.pl www: http://www.uni.opole.pl/ machlarz