Hamming kode. Koding av numerisk informasjon

I sin drift av en automatisert system står overfor problemet med tilstrekkelig oppfatning av data renhet mottatte informasjonen, til å finne feil, og deres reparasjoner. De mer alvorlige oppgaver til gjenstand for informasjonsbehandling, desto mer komplekse og følsomme påvisningssystem for dårlige elementer av programvaren, og strømmen av informasjonsfeil er hans arbeid.

Ett alternativ for å teste informasjonsflyten for feil og selv korrigere dem, er å kode numerisk informasjon. Det er mange koder og metoder som benyttes ved drift med forskjellige data. Den såkalte Hamming-kode er en klassisk eksempel, som var utgangspunktet for etablering av mer kompliserte og avanserte metoder for å løse problemer som oppstår i løpet av dataoverføringsfeil.

Historien om koden begynner i midten av 1940-tallet. På den tiden, Richard Hamming mestret tellbar maskin Bell Modell V, som arbeider i den berømte Bell Labs. Deretter var det en banebrytende mekanisme som bruker en elektromekanisk prinsipp. Utformingen av maskinene anvendes reléenheter. Deres bruk ikke gir en betydelig gevinst i fart. For å gjennomføre en revolusjon nødvendig i noen sekunder. Dataregistrering fant sted på hjelp av hullkort, og feilene var ikke uvanlig i ferd med lesing. I uken for å oppdage og korrigere feil funnet brukes spesielle koder. Maskinoperatør informert glød av lys, som i sin tur korrigerer feilen og relansert prosessen med beregningen. Men i helgene prosessen fant sted i henhold til ulike regler. En feil blir detektert, vil maskinen automatisk stopper utførelsen av det første programmet, og fortsetter med den andre.

Siden Hamming ofte måtte jobbe i helgene, det er veldig irriterende atferd som pc, fordi han måtte starte programmet der han jobbet, og den skyldige var ustabilt av en kortstokk. Flere år måtte bli brukt på bygging av de mest effektive algoritmer for å korrigere feil. Som et resultat av 1950 var han i stand til å finne og avsløre den beste måten å løse dette problemet, er det nå kjent verden over som Hamming kode.

Utgang foreslått av Richard Hamming var en gang utbredt. Fremgangsmåter for å kode informasjon fylles flere store blokker. For eksempel, systematiske kodetrinn utgjør en stor gruppe, som består av en blokk, såkalt separable koder (med andre ord de hvor alle tegnene er delt inn informasjon og screening).

I en systematisk kode har en funksjon paritet er et resultat av lineære operasjoner på informasjonssymboler. Således i en tillatt kodeord er til stede muligheten for å oppnå det ønskede resultat av de lineære operasjoner som utføres på et sett av lineært uavhengige kodeord.

Hamming kode er en kode for egenkontroll. Disse kodene kan du automatisk oppdage feil under dataoverføring. Å bygge dem, men du må tilskrives hvert ord en kontroll (extension) bit. Digital beregning er valgt slik at det i det totale antall enheter når bildet ble på den betingelse selv.

Hvis det er en enkelt feil, så vil det endre paritet av det totale antall enheter.

Koder som fører til feilkorreksjon i automatisk modus, kalt selvkorrigerende. For å konstruere en slik kode er allerede nok til å styre utladningen. Den største interessen er en binær kode blokk, er et korrektiv.

For å oppsummere, kan vi konkludere med at Hamming-koden bruker prinsippet for paritetskontroll, som undersøker antall enhetskarakterene.