Claude Shannon

yhdysvaltalainen matemaatikko

Claude Elwood Shannon (30. huhtikuuta 1916 Petoskey, Michigan24. helmikuuta 2001 Medford, Massachusetts)[1] oli yhdysvaltalainen matemaatikko, jota on sanottu ”informaatioteorian isäksi”. Shannonin työ loi pohjan muun muassa tietoliikenteen koodaukseen ja tiedon salaukseen. Shannon toimi MIT-yliopistossa ja Bell Labsilla. Warren Weaver oli hänen tärkeä yhteistyökumppaninsa.

Claude Shannon
Henkilötiedot
Koko nimi Claude Elwood Shannon
Syntynyt30. huhtikuuta 1916
Petoskey, Michigan
Kuollut24. helmikuuta 2001 (84 vuotta)
Medford, Massachusetts
Koulutus ja ura
Väitöstyön ohjaaja Frank Lauren Hitchcock ja Vannevar Bush
Tutkimusalue Todennäköisyysteoria, sähkötekniikka, informaatioteoria, kybernetiikka ja kryptografia

Nuoruus ja opinnot

muokkaa

Claude Elwood Shannon syntyi Petoskeyssa, Michiganissa. Hänen isänsä oli liikemies Claude Shannon senior (1862–1934) ja äitinsä saksalaissyntyinen kieltenopettaja Mabel Wolf Shannon (1880–1945). Tekniikka ja tietoliikenne kiinnostivat Shannonia jo nuorena, sillä hän rakensi muun muassa radio-ohjattavan veneen sekä lennätinyhteyden omansa ja ystävänsä kodin välille. Taskurahoja Claude ansaitsi muun muassa korjailemalla radioita. Hän piti sankarinaan Thomas Alva Edisonia, jonka etäinen sukulainen oli. Myös sellaiset tiedemiehet kuin Newton, Darwin, Einstein ja von Neumann kuuluivat hänen ihanteisiinsa.[2]

Shannon kävi Gaylordissa public schoolia, mistä valmistui 1932. Samana vuonna hän aloitti opinnot Michiganin yliopistossa ja suoritti Bachelor of Science -tutkinnon sähkötekniikassa ja maisterintutkinnon matematiikassa. Hänen uraansa luonnehti myöhemminkin nimenomaan sähkötekniikan ja matematiikan yhdistelmä. Väitöstyössään A Symbolic Analysis of Relay and Switching Circuits Shannon ehdotti Boolen algebran sovelluksia sähköpiireihin.[2][3] Tätä työtä on pidetty digitaalisten piirien suunnittelun kannalta erittäin tärkeänä.[2]

Valmistuttuaan hänestä tuli Massachusetts Institute of Technologyn tutkimusassistentti ja jatko-opiskelija. Hän työskenteli tuolloin Vannevar Bushin johtamassa työryhmässä, joka kehitti Rapid Selector -laitetta. Bushin kehotuksesta hän siirtyi sähkötekniikan osastolta matematiikan osastolle. Bush ehdotti hänelle algebrallisten menetelmien soveltamista genetiikkaan ja tästä aiheesta Shannon teki väitöskirjansa, joka valmistui 1940 nimellä An Algebra for Theoretical Genetics.[2]

Tieteellinen työ

muokkaa

Shannon julkaisi vuonna 1948 artikkelin A Mathematical Theory of Communication, jossa tutkitaan tiedon siirtämisen ongelmia. Seuraavana vuonna hän julkaisi artikkelin Communication Theory of Secrecy Systems, jossa hän sovelsi teoriaansa salaukseen.[4]

Shannonin informaatioteorian perustana on informaation määritteleminen bittinä eli yhtenä kyllä/ei-päätöksenä. Tämän perusteella Shannon kehitti matematiikan haaran, jonka avulla informaation määrää voidaan käsitellä tarkasti. Shannon määritteli muun muassa termit informaation entropia ja redundanssi.

Shannon myös kehitti Nyquistin teoreemaa, jonka mukaan analogisen signaalin siirtämiseen digitaalisen tiedonsiirtokanavan kautta tarvitaan suurimpaan signaalitaajuuteen verrattuna vähintään kaksinkertainen näytteenottotaajuus. Tätä pienemmillä näytteenottotaajuuksilla signaaliin aiheutuu ns. laskostumisvirheitä (alias-virheitä). Nyqvistin näytteenottoteoriaa hyödynnetään esimerkiksi digitaalisessa puhelintekniikassa. Koska hyvänlaatuisen puhesignaalin siirtämiseksi tarvittava suurin taajuus on noin 4 000 hertsiä, digitaalinen keskus lähettää toiseen päähän 8 000 näytettä puheesta sekunnissa. Fourier-muunnosten avulla Shannon todisti, että alkuperäinen analoginen signaali saadaan palautettua teoriassa täydellisesti näistä 8 000 näytteestä. Teoria tunnetaankin nykyisin Nyquistin-Shannonin näytteenottoteoreemana.

Ahvenanmaalainen Jan Kåhre on esittänyt teoksessaan The Mathematical Theory of Information kahdeksan edellytystä Shannonin teorian soveltuvuudelle.

Lähteet

muokkaa

Viitteet

muokkaa
  1. George Markowsky: Claude Shannon Encyclopaedia Britannica. Viitattu 24.7.2019. (englanniksi)
  2. a b c d Biography of Claude Elwood Shannon .research.att.com. Arkistoitu 7.8.2011. Viitattu 9.5.2010. (englanniksi)
  3. Claude E. Shannon: A Symbolic Analysis of Relay and Switching Circuits (PDF) cs.virginia.edu. Viitattu 6.11.2021. (englanniksi)
  4. Bibliography of Claude Elwood Shannon (Arkistoitu – Internet Archive)

Shannonin teorian soveltamista informaatiteoriaan ja tiedonsiirtoon

muokkaa
  • Callager, Robert G.: Information Theory and Reliable Communication. (588 sivua) John Wiley and Sons, Inc., 1968. ISBN 0471290483.

Aiheesta muualla

muokkaa