Infoteooria. Unixi seitsmenda osa eellugu

Infoteooria

Kas oleme oma vaba tahte alusel tehtud otsuste tulemus või on meie samme juhtiv jõud? Konsulteeritud Claude Shannoni bibliograafia see sari näib, et artiklid annavad Destiny pooldajatele argumente. Shannon oli inimene, kes tundis huvi paljude asjade vastu; žongleerimine, jazz, lennundus, ristsõnad või mängumasinate ehitamine. Osa tema tööelust pühendas geeniuuringutes või relvatööstuses rakendatava matemaatika uurimisele. Siiski ajendasid asjaolud ikka ja jälle teda ehitama oma tippteose "Teabeteooria" aluse

Väike teade seinal Minnesota ülikoolis viis ta tööle MIT-i diferentsiaalanalüsaatoriga. Seal seostas ta Boole'i ​​algebrat vooluringide ehitamisega. Bell Laboratories praktikal olles oli tal juurdepääs artiklile, mis andis talle idee, et üksainus teooria võib seletada teabe edastamist meediumist sõltumatult. Olles püsivalt Belliga liitunud, kuhu ta sisse kutsumise vältimiseks astus, hakkas ta krüptograafia vastu huvi tundma ja avastas keele liiasuse ning vajaduse mitte edastada täislauseid, et sõnumil oleks mõtet.

Infoteooria

Shannon oli osa meeskonnast, mis töötas telekommunikatsiooni paradigma muutmise, nn PCM-tehnoloogia või impulsskoodi modulatsiooni kallal. Selle asemel, et edastada häält elektrilainete abil, nagu seda tehti pärast seda, kui Alexander Graham Bell telefoni leiutas, oli eesmärk edastada teavet elektrilainete käitumise kohta. et vastuvõtja saaks need rekonstrueerida. Siin peame arvestama kahe olulise punktiga.

  • Infot lainete käitumise kohta ei edastata kogu vestluse jooksul, vaid iga teatud aja tagant tehakse proov ja vastuvõtja täidab tühikud. Tuletage meelde Shannoni märkusi koondamise ja kogu sõnumi saatmise kohta.
  • Infot lainete kohta saab edastada, kodeerides need nullide ja ühtedega. Siin rakendavad nad Shannoni ideid Boole'i ​​algebra kasutamise kohta teabe edastamiseks ahela kaudu.

Kuid see meetod ei kehti ainult hääle kohta. Sama tehnoloogiat saab rakendada mis tahes nullideks ja ühtedeks teisendatava sisu kaugedastamiseks; liikumatuid ja liikuvaid pilte, tekste, graafikat, muusikat jne.

Sõnumi täpsuse tagamine

Tõenäoliselt on igas riigis mängu variant, mida minu lapsepõlves nimetasime "katkiseks telefoniks". Üks inimene sosistab sõnumi kõrvalolevale partnerile, kes omakorda teeb sama järjekorras järgmisele. Seega kuni viimaseni peate sõnumit valjusti kordama. See ei ühti peaaegu kunagi sellega, mida esimene ütles.

Bell Labsi väljakutse on vältida selle juhtumist suhtluses. Ja siin tulebki sisse infoteooria.

Shannon pakkus välja üldise kommunikatsioonimudeli, milles saatja väljastab saatja kaudu signaali, mis kanali kaudu liikudes jõuab vastuvõtjani. See vastutab saatja poolt eelnevalt kodeeritud sõnumi dekodeerimise ja selle adressaadile edastamise eest. Igas kanalis on nn "müra", mis on moonutused, mis mõjutavad sõnumi vastuvõtmist.

Tema ettepanek sisaldab järgmisi avaldusi:

  • Kogu suhtlust, olenemata vormingust, võib mõelda teabena.
  • Kogu teavet saab mõõta bittides. Üks bitt (lühend kahendnumbrist) tähistab valikut kahe võimaliku alternatiivi vahel: telegraafi punkt või kriips, mündi viskamisel pead või sabad või PCM-tehnoloogias impulsid sisse või välja
  • Kõige keerulisemat teavet saab edastada etteantud vormingus bittide jada abil. Näiteks tähele määratud numbrikoodi 2. alusesitus.

Oma krüptograafiaalases töös oli Shannon näidanud, et sõnumi suurust saab vähendada koondamise kaotamisega. Siin tegi ta ettepaneku minna vastupidist teed; võidelda müraga, lisades täiendavaid bitte, et vastuvõtja saaks parandada edastamise ajal tekkinud vigu.

Kuigi paljudel juhtudel kuluks teoreetilise sõnastuse praktiliseks rakendamiseks aastakümneid, oli inseneridel juba olemas viis mõõta erinevate kanalite võimet teavet edastada. Kõik oli valmis traditsioonilise vaskkaabli asendamiseks uute materjalidega, mis suurendas hüppeliselt ringlevate teadete arvu. Ja loomulikult on teil vaja viisi kogu selle teabehulga käsitlemiseks. Seda näeme järgmistes artiklites.

Unixi eelajalugu
Seotud artikkel:
Unixi eelajalugu ja Bell Labsi roll
Teadlaste ja inseneride kokkuviimine
Seotud artikkel:
Teadlaste ja inseneride kokkuviimine. Unixi eelajalugu. 2. osa
Vaakumtorud
Seotud artikkel:
Vaakumtorud. Unixi osa 3. eelajalugu
Transistori saabumine
Seotud artikkel:
Transistori saabumine. Unixi eelajalugu neljas osa
Seotud artikkel:
Hr Claude Shannon. Unixi eellugu viies osa
Shannoni töö
Seotud artikkel:
Shannoni töö. Unixi eellugu 6. osa

Jäta oma kommentaar

Sinu e-postiaadressi ei avaldata. Kohustuslikud väljad on tähistatud *

*

*

  1. Andmete eest vastutav: AB Internet Networks 2008 SL
  2. Andmete eesmärk: Rämpsposti kontrollimine, kommentaaride haldamine.
  3. Seadustamine: teie nõusolek
  4. Andmete edastamine: andmeid ei edastata kolmandatele isikutele, välja arvatud juriidilise kohustuse alusel.
  5. Andmete salvestamine: andmebaas, mida haldab Occentus Networks (EL)
  6. Õigused: igal ajal saate oma teavet piirata, taastada ja kustutada.

  1.   sümbi DIJO

    Palun allikaid! kuuendas osas oli tükk, mis pani mind arvama, et see on tõlge, kuigi ma pole kindel. Kust see kõik tuleb?

    1.    Diego German Gonzalez DIJO

      Luban reedeks, et tuleb üksikasjalik nimekiri allikatest ja igaühest saadav. See, mis teile ilmselt plagiaadina kõlab, on esimene lause. Varastasin selle Isaac Asimovilt raamatust, mis koondab tema vastuseid teaduslikele küsimustele.