i sin drift i alle automatiserte system står overfor problemet med tilstrekkelig persepsjon av dataene, renheten innhentet informasjon, å finne feil og korrigere dem.De mer alvorlige oppgaver til objektet behandling, desto mer komplekse og følsomme påvisningssystem av dårlige elementer og programvarefeil i flyten av informasjon nødvendig for ham å arbeide.
Ett alternativ for å kontrollere informasjonsflyten for feil og selv korrigere dem, er å kode digital informasjon.Det er et sett av koder og metoder som benyttes ved drift med forskjellige data.Den såkalte Hamming kode er et klassisk eksempel på at var utgangspunktet for en mer komplekse og sofistikerte måter å identifisere og korrigere problemer på data feil.
historien om koden begynner i midten av 1940-tallet.På denne tiden, Richard Hamming mestret tellbar maskin Bell Model V, som arbeider ved den berømte Bell Labs.Da var det ultramoderne mekanisme ved hjelp av en elektromekanisk prinsipp.Utformingen av maskinene brukes relé enheter.Deres anvendelse ikke gir en betydelig gevinst i fart.Utøvelsen av en omdreining som kreves noen sekunder.Dataregistrering skjedde hjelp av hullkort, og feil i prosessen med sine målinger var ikke uvanlig.På hverdager for å oppdage og rette feil funnet ble brukt spesielle koder.Maskinoperatøren informerte glødelamper, som i sin tur korrigerer feilen og re-starter prosessen med beregningen.Men helgen prosessen var forskjellige regler.Finne en feil, stopper maskinen automatisk gjennomføringen av det første programmet, og overgangen til den andre.
Siden Hamming ofte måtte jobbe i helgene, er det svært irriterende atferd som pc, fordi hver gang han måtte starte programmet der han arbeidet, og den skyldige var upålitelighet av hullkort.I flere år hadde han brukt på bygging av de mest effektive algoritmer for feilretting.Som et resultat av 1 950 var han i stand til å finne og synliggjøre den beste måten å løse dette problemet, er det nå kjent verden over som Hamming kode.
Yield foreslått av Richard Hamming var en gang utbredt.Metoder for koding av data supplert med flere store blokker.For eksempel, systematiske kode utgjør en stor gruppe som består av blokken, såkalt separable koder (med andre ord, de i hvilke alle tegnene er delt inn informasjon og screening).
har systematiske koder ha funksjonen paritet er et resultat av lineære operasjoner over informasjonssymboler.I dette tilfellet har en tillatt kodeord evnen til å få resultatet av de lineære operasjoner som utføres på et sett av lineært uavhengige kodeord.
Hamming Code er et selvkontrollerende kode.Disse kodene tillate å oppdage feil automatisk under overføring.Å bygge dem, er det bare nødvendig å tilskrive hvert ord én kontroll (extension) bit.Tallet er valgt med en forventning om at det totale antall enheter i bildet var på tilstanden, selv.
Hvis det er en enkelt feil, vil det endre pariteten av det totale antall enheter.
koder, som fører til korrigering av feil i automatisk modus, kalt selvkorrigerende.For å konstruere en slik kode er allerede nok til å kontrollere utslippet.Den største interesse er en binær blokkoder, som er korrigert.
å oppsummere, kan vi konkludere med at Hamming koden bruker prinsippet om paritet, som undersøkte antall single tegn.
