Hamming koodi.

click fraud protection

antamassaan Mikä tahansa automaattisen järjestelmän ongelmana on riittävä käsitys tietojen puhtaus saanut tietoja, löytää virheitä ja korjata niitä.Vakavampia tehtävät objektin käsittely, monimutkaisempi ja herkkä havaitsemisjärjestelmä huonoja elementtejä ja ohjelmistojen virheitä tiedonkulun tarpeen tulla töihin.

Yksi vaihtoehto tarkistaa tiedonkulkua virheet ja jopa korjata niitä, on koodata digitaalista tietoa.On joukko tunnuksia ja käytettyjen menetelmien käytön aikana eri tietoja.Ns Hamming koodi on klassinen esimerkki, joka oli lähtökohtana monimutkaisempia ja kehittyneempiä keinoja tunnistaa ja korjata kysymyksiä tietojen virheitä.

tarina koodi alkaa 1940-luvun puolivälissä.Tällä hetkellä Richard Hamming oppinut laskettavissa koneen Bell Malli V, työskentelee kuuluisan Bell Labs.Sitten oli ultramoderni mekanismi käyttäen sähkömekaaninen periaate.Suunnittelu käytettävien koneiden releen yksiköitä.Niiden käyttö ei anna merkittävää hyötyä nopeuden.Harjoittaminen yhden kierroksen edellyttää muutaman sekunnin.Tietojen syöttäminen tapahtui avulla reikäkortit, ja virheet parhaillaan niiden lukemat olleet harvinaisia.Arkisin havaitsemiseksi ja korjaamaan virheitä löytyi käytettiin erityisiä koodeja.Koneen kuljettaja ilmoitti hehkulamppuja, jotka puolestaan ​​korjaa virheen ja käynnistyy uudelleen prosessi laskenta.Mutta viikonloppu prosessi oli eri sääntöjä.Löytää virhe, kone pysähtyy automaattisesti toteuttamista ensimmäisen ohjelman, ja siirtyminen muihin.

Koska Hamming usein joutuivat työskentelemään viikonloppuisin, se on erittäin ärsyttävää käyttäytymistä kuten tietokoneen, koska joka kerta hän käynnistää ohjelma, jossa hän työskenteli, ja syyllinen oli epäluotettavuuden reikäkortteja.Useita vuosia hän oli viettänyt rakentamisesta tehokkain algoritmeja virheenkorjausta.Tämän seurauksena vuoteen 1950 mennessä, hän pystyi löytämään ja julkaista paras tapa ratkaista tämä ongelma, se on nyt tunnetaan maailmanlaajuisesti Hamming koodi.

Tuotto ehdottama Richard Hamming oli kerran laajalti.Tietojen koodausmenetelmiä täydennetty useita suuria lohkoja.Esimerkiksi systemaattisia koodeja edustavat suurta ryhmää, joka koostuu lohkon, niin sanottu erotettavissa koodit (toisin sanoen ne, joissa kaikki merkit on jaettu tietoa ja seulonta).

on systemaattisia koodeja on ominaisuus pariteetti ovat seurausta lineaarisen toiminnan tietojen päälle symboleja.Tässä tapauksessa sallittujen koodisana on kyky saada tulos lineaarisen suoritettavista toiminnoista joukko lineaarisesti riippumaton koodisanojen.

Hamming koodi on omavalvonnan koodi.Nämä koodit avulla voidaan havaita virheet automaattisesti lähetyksen aikana.Rakentaa ne, on tarpeen vain katsoa kutakin sanaa yksi ohjaus (laajennus) vähän.Numero valitaan olettaen, että kokonaismäärä yksiköiden kuva oli kunnossa, jopa.

Jos on vain yksi virhe, se muuttaa pariteetin yksiköiden kokonaismäärän.

koodit, mikä virheiden korjaaminen Automaattikäytössä kutsutaan itsekorjattavan.Rakentaa tällainen säännöstö on jo tarpeeksi valvoa vastuuvapauden.Suurin kiinnostus on binary lohko koodeja, jotka korjataan.

Yhteenvetona voidaan todeta, että Hamming koodi käyttää yhdenvertaisuuden periaatteeseen, jossa selvitettiin useita yksittäisiä merkkejä.