Claude Elwood Shannon 1916-2001 Hannele Anttonen Tietojenkäsittelytieteen historia -seminaari 2007.

Esitys aiheesta: "Claude Elwood Shannon 1916-2001 Hannele Anttonen Tietojenkäsittelytieteen historia -seminaari 2007."— Esityksen transkriptio:

1 Claude Elwood Shannon 1916-2001
Hannele Anttonen Tietojenkäsittelytieteen historia -seminaari 2007

2 Claude Elwood Shannon Yhdysvaltalainen matemaatikko ja sähköinsinööri
Kehitti informaatiotekniikan perusteet Kehitti digitaalitekniikkaa Tutki tiedonsalausta

3 Koulutus Valmistui Gaylordin lukiosta v. 1932
Kandidaatin tutkinnot matematiikassa ja elektroniikassa Michiganin yliopistossa v. 1936 Maisterin tutkinto v Massachusetts Institute of Technology (MIT) Tohtorin tutkinto v. 1940 Bell Labsilla töissä v Sen jälkeen työskenteli MIT:ssä

4 Taustaa Isä tuomari ja liikemies Äiti kieltenopettaja ja rehtori
Sukua Thomas Edisonille Naimisissa Mary Elizabeth Mooren kanssa Kolme lasta

5 Luonteesta Oli kiinnostuneempi haastavista ongelmista kuin niiden soveltamisesta Yhdisti käytännön teoriaan ja havainnollisti usein tilanteita erilaisilla laitteilla Bell Labsilla rohkaistiin innovatiivisuuteen Myös taloudellinen menestys salli 'sooloilun' Julkaisi vain valmiita ja viimeisteltyjä artikkeleita, koska ei pitänyt kirjoittamisesta

6 Harrastukset Laitteiden rakennus
Sirkusharrastuksia: hyppykeppihyppely, yksipyöräisellä pyöräileminen, jongleeraus Jongleerauskone jongleerausteoreema Shakki shakkipeliohjelma

7 Shannonin laitteita Theseus-hiiri
Labyrintissa kulkeva mekaaninen hiiri Oppii reitin määränpäähän Oppii uuden reitin, jos labyrinttiä muutetaan THROBAC-tietokone Syötteet, tulosteet ja operaatiot roomalaisia numeroita

8 Boolen algebra Maisterin työ Boolen algebraan liittyen pohjana digitaalitekniikalle Ajatus kehittyi differentiaalikoneeseen tutustumisen myötä Boolen algebraa ja binääriaritmetiikkaa voidaan käyttää piirien suunnittelussa Releistä koostuvilla piireillä voidaan ratkoa Boolen algebran ongelmia Voitti Alfred Nobelin palkinnon

9 Informaatioteoria Ennen Shannonia käsitys viestinvälityksestä epämääräinen Sanoma ja sen lähetys koettiin kiinteäksi kokonaisuudeksi Artikkeli A Mathematical Theory of Communication v muutti kaiken Yleinen viestinvälitysmalli Sanoman lähetys erotettuna kanavasta

10 Informaatiomalli

11 Informaatioteoria - sanoma
Lähetettävä sanoma on valinta jostain sanomajoukosta Sanomajoukkoon liittyy tilastolliset todennäköisyydet Esimerkkinä englannin kieli Sanoman sisällöllä tai esityksellä ei merkitystä Kaikki sanomat voidaan muuntaa biteiksi Bittimuodossa sanoma voidaan generoida uudelleen ja lähettää eteenpäin ilman virheitä.

12 Informaatioteoria – kanava 1/2
Kanavan kapasiteetti (C bittiä/sekunnissa) riippuu signaalin voimakkuudesta vastaanottimessa (P), häiriöstä kanavassa (N) ja kaistanleveydestä (W) C=W∗log(P/N+1) Kanavassa pääsee aina enintään kapasiteetin verran informaatiota läpi

13 Informaatioteoria – kanava 2/2
Kaikki sanomat voidaan lähettää kanavassa halutulla virheprosentilla, jos lähetysnopeus <= kanavan kapasiteetti Virheiden määrää voidaan kontrolloida Sanoma suojataan häiriöiltä koodaamalla se lähettimessä ja purkamalla koodaus vastaanottimessa

14 Tiedonsalaus 1/4 Shannon julkaisi vuonna 1949 tiedonsalaukseen liittyvän artikkelin Communication Theory of Secrecy Systems Artikkelissa tutki salausjärjestelmää, joissa sanoman merkitys salataan, mutta sen olemassaoloa ei Oletetaan vihollisen omaavan kaikki tarvittavat laitteet ja taidot sanoman sieppaamiseen ja tallettamiseen Sanomassa diskreettejä symboleja

15 Salausjärjestelmän malli

16 Tiedonsalaus 2/4 Kielen toisinto kertoo, kuinka paljon tekstiä kielestä voidaan poistaa informaatiota hukkaamatta Esimerkkinä tapaus, jossa yksinkertainen korvaussalakieli ja satunnainen avain Tällöin englannin kielessä on 26! eri vaihtoehtoa korvata kaikki 26 eri kirjainta Periaatteessa kaikki vaihtoehdot yhtä todennäköisiä

17 Tiedonsalaus 3/4 Käytännössä todennäköisyydet vaihtelevat
Vihollinen voi laskea todennäköisyydet erilaisille mahdollisille sanomille ja avaimille Salaus on täydellinen, jos salakieli ei selviä, vaikka vihollinen saisi siepattua näytteen siitä Toisin sanoen selväkielen todennäköisyysjakauma ei muutu, vaikka salakieli tunnettaisiin.

18 Tiedonsalaus 4/4 Vahva salausmenetelmä rakennetaan toistamalla muunnoksia tarpeeksi monta kertaa tilastollisen analyysin vaikeuttamiseksi Käytettävät muunnokset ovat diffuusio eli hajottaminen, ja konfuusio eli sekoittaminen.

19 Yhteenveto Shannonilla monia mielenkiinnon kohteita
Motivaattorina mielenkiintoiset ongelmat, ei maine ja kunnia tai raha Kehitti informaatiotekniikan ja loi pohjan digitaalitekniikalle Teki ensimmäisiä kokeiluja tekoälyllä