I sin driften af en automatiseret system står over for problemet med tilstrækkelig opfattelse af dataene, renheden opnåede oplysninger, finde fejl og rette dem.De mere alvorlige opgaver til objektet behandling, jo mere komplekse og følsomme system med dårlige elementer og software fejl i informationsstrømmen nødvendige detektion for ham at arbejde.
En mulighed for at kontrollere informationsstrømmen for fejl og endda rette dem, er at kode digitale oplysninger.Der er et sæt af koder og metoder, der anvendes under drift med forskellige data.Den såkaldte Hamming kode er et klassisk eksempel på det var udgangspunktet for et mere komplekse og sofistikerede måder at identificere og rette spørgsmål på data fejltagelser.
historie af koden begynder i midten af 1940'erne.På dette tidspunkt, Richard Hamming mestrede tælleligt maskine Bell Model V, der arbejder på de berømte Bell Labs.Så var det topmoderne mekanisme ved hjælp af en elektromekanisk princip.Udformningen af maskiner, der anvendes relæenheder.Deres anvendelse giver ikke en væsentlig gevinst i hastighed.Udøvelsen af en omdrejning krævede et par sekunder.Dataindtastning fandt sted den hjælp af hulkort, og fejl i processen med deres aflæsninger var ikke ualmindeligt.På hverdage til at opdage og korrigere fejl fundet blev brugt særlige koder.Maskinen Operatøren informerede glød lamper, som igen korrigerer fejlen og re-starter processen med beregningen.Men weekenden processen var forskellige regler.At finde en fejl, stopper maskinen automatisk udførelsen af det første program, og overgangen til den anden.
Siden Hamming ofte måtte arbejde i weekenden, er det meget irriterende adfærd ligesom computer, fordi hver gang han skulle genstarte programmet, hvor han arbejdede, og synderen var upålidelige hulkort.I flere år havde han brugt på opførelsen af de mest effektive algoritmer til korrektion af fejl.Som et resultat, i 1950 var han i stand til at finde og offentliggøre den bedste måde at løse dette problem, er det nu kendt verden over som Hamming kode.
Udbytte foreslået af Richard Hamming var engang udbredt.Metoderne til kodning af data suppleret med flere store blokke.For eksempel repræsenterer systematiske koder en stor gruppe, der består af blokken, såkaldte adskillelige koder (med andre ord, de, i hvilke alle tegn er opdelt i information og screening).
har systematiske koder har funktionen paritet er resultatet af lineære operationer over de informationer symboler.I dette tilfælde en tilladt kodeord har evnen til at få resultatet af de lineære operationer, der udføres på et sæt lineært uafhængige kodeord.
Hamming Code er en selvstændig overvågning kode.Disse koder gør det muligt at opdage fejl automatisk under transmissionen.At bygge dem, er det kun nødvendigt at tillægge hvert ord én kontrol (udvidelse) bit.Nummeret er valgt med forventning om, at det samlede antal enheder i billedet var på den betingelse, selv.
Hvis der er en enkelt fejl, vil det ændre pariteten af det samlede antal enheder.
koder, hvilket fører til korrektion af fejl i den automatiske tilstand, der kaldes selvkorrigerende.At konstruere en sådan kode er allerede nok til at kontrollere udledningen.Den største interesse er en binær blokkoder, som er rettet.
For at opsummere, kan vi konkludere, at Hamming kode bruger princippet om paritet, som undersøgte antallet af enlige tegn.
