Hamming koodi. Koodaus numeeriset tiedot

Sen toiminnan minkä tahansa automaattisen järjestelmän ongelmana riittävän käsitys datan puhtaus saadut tiedot, löytää virheitä, ja niiden korjauksia. Vakavampi tehtävät kohde tietojenkäsittelyn, monimutkaisempia ja herkkyydellä järjestelmä huonoja elementtejä ohjelmiston ja tiedonkulku virheistä on hänen työtään.

Yksi vaihtoehto testaamiseksi tiedonkulun virheitä ja jopa korjata niitä, on koodata numeerinen tieto. On olemassa monia tunnuksia ja menetelmistä aikana eri tietoja. Ns Hamming-koodi on klassinen esimerkki, joka oli lähtökohtana entistä monimutkaisempien ja kehittyneempiä tapoja vianmääritys aikana syntyneisiin tiedonsiirron virheitä.

Tarina koodin alkaa 1940-luvun puolivälissä. Tuolloin Richard Hamming oppinut laskettavissa koneen Bell Malli V työskentelee kuuluisan Bell Labs. Sitten se oli huippuluokan mekanismi, joka käyttää sähkömekaanista periaate. Suunnittelu käytettävien koneiden releen yksiköitä. Niiden käyttö ei anna merkittävää hyötyä nopeudessa. Suorittamaan yhden kierroksen edellyttää muutaman sekunnin. Tietojen syöttäminen tapahtui avulla reikäkortit, ja virheet olleet harvinaisia parhaillaan käsittelyssä. In viikolla havaita ja korjata havaitut virheet käyttää erityisiä koodeja. Koneen käyttäjä ilmoitti hehku valot, jotka puolestaan korjaa virheen ja elvytettiin prosessi laskenta. Mutta viikonloppuisin prosessi käytiin eri sääntöjen mukaan. Virhe havaitaan, kone pysähtyy automaattisesti suorituksen ensimmäisen ohjelman, ja jatkaa muiden.

Koska Hamming usein joutuivat työskentelemään viikonloppuisin, se on erittäin ärsyttävää käyttäytymistä kuten tietokoneen, koska hänellä oli käynnistä ohjelma, jossa hän työskenteli, ja syyllinen oli epäluotettava korttipakan. Useita vuosia kului rakentamisesta tehokkain algoritmit virheiden korjaamiseksi. Tämän seurauksena vuoteen 1950 mennessä, hän pystyi löytämään ja paljastaa paras tapa ratkaista tämä ongelma, se on nyt tunnetaan maailmanlaajuisesti Hamming-koodia.

Lähtö ehdottama Richard Hamming oli kerran laajalti. Menetelmät , jotka koodaavat tietoja täydennetään useita suuria lohkoja. Esimerkiksi systemaattisia koodeja ovat suuri ryhmä, joka koostuu lohkon, ns erotettavissa koodit (toisin sanoen ne, joissa kaikki merkit on jaettu tietoja ja seulonta).

On systemaattinen koodi on ominaisuus pariteetti ovat seurausta lineaaristen operaatioiden informaatiosymbolien. Näin ollen missä tahansa sallittu koodisana on läsnä mahdollisuus saada tuloksen lineaarisen toiminnan suoritetaan joukko lineaarisesti riippumattomia koodisanojen.

Hamming koodi on koodi omavalvonta. Nämä koodit voit automaattisesti tunnistaa virheet tiedonsiirron aikana. Rakentaa ne, mutta sinun täytyy kullekin sanan yksi kontrolli (laajennus) bitti. Digitaalinen laskeminen on valittu siten, että yksiköiden kokonaismäärän, kun kuva oli kunnossa vielä.

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

Koodit, jotka johtavat virheenkorjaus automaattisessa tilassa, jota kutsutaan itsekorjattavan. Rakentaa tällainen säännöstö on jo tarpeeksi valvoa vastuuvapauden. Suurin kiinnostus on binäärikoodi lohko, on korjaavat.

Yhteenvetona voimme päätellä, että Hamming-koodi käyttää periaatetta pariteetti tarkkailun, jossa tarkastellaan useita yksikön merkkiä.