Hamming kode. Kodning af numerisk information

I sin drift af ethvert automatiseret system står over for problemet med tilstrækkelig opfattelse af information data renhed modtaget, finde fejl, og deres rettelser. De mere alvorlige opgaver genstanden for informationsbehandling, jo mere kompleks og følsom påvisning system til dårlige elementer af softwaren og informationsstrømmen fejl er hans arbejde.

En mulighed for at teste informationsstrømmen for fejl og endda rette dem, er at kode den numeriske oplysninger. Der er mange koder og metoder, der anvendes under drift med forskellige data. Den såkaldte Hamming kode er et klassisk eksempel, som var udgangspunktet for skabelsen af mere komplekse og sofistikerede måder at foretage fejlfinding opstår under datatransmission fejl.

Historien om koden begynder i midten af 1940'erne. På det tidspunkt, Richard Hamming mestrede tælleligt maskine Bell Model V, der arbejder i den berømte Bell Labs. Derefter var det en avanceret mekanisme, der anvender en elektromekanisk princip. Udformningen af maskinerne bruges relæ enheder. Deres anvendelse giver ikke en væsentlig gevinst i hastighed. For at udføre en omdrejning krævede et par sekunder. Dataindtastning fandt sted den hjælp af hulkort, og fejlene var ikke ualmindelige i færd med at læse. I ugen at opdage og korrigere fejl fundet anvendt særlige koder. Maskinoperatør informeret glød af lys, som til gengæld korrigerer fejlen og relanceret processen med beregning. Men i weekenden proces fandt sted efter forskellige regler. er registreret en fejl, maskinen stopper automatisk udførelse af det første program, og fortsætte med den anden.

Da Hamming ofte måtte arbejde i weekenden, det er meget irriterende adfærd ligesom computer, fordi han var nødt til at genstarte programmet, hvor han arbejdede, og synderen var upålidelige et spil kort. Flere år måtte blive brugt på opførelsen af de mest effektive algoritmer til at rette fejl. Som et resultat, i 1950 var han i stand til at finde og afsløre den bedste måde at løse dette problem, det er nu kendt over hele verden som Hamming kode.

Output foreslået af Richard Hamming var engang udbredt. Fremgangsmåder til kodning oplysninger genopfyldes flere store blokke. For eksempel, systematiske koder udgør en stor gruppe, som består af en blok, såkaldt adskillelige koder (med andre ord dem, hvor alle tegn er opdelt i oplysninger og screening).

I en systematisk kode har en funktion paritet er resultatet af lineære operationer på de oplysninger, symboler. Således i en tilladt kodeord er til stede muligheden for at opnå resultatet af de lineære operationer, der udføres på et sæt lineært uafhængige kodeord.

Hamming kode er en kode til selvovervågning. Disse koder giver dig mulighed for automatisk at opdage fejl under dataoverførsel. For at bygge dem, men du må tilskrives hvert ord én kontrol (udvidelse) bit. Digital beregning er valgt således, at i det samlede antal enheder, når billedet var på den betingelse selv.

Hvis der er en enkelt fejl, så vil det ændre pariteten af det samlede antal enheder.

Koder, der fører til fejl korrektion i den automatiske tilstand, der kaldes selvkorrigerende. For at konstruere en sådan kode er allerede nok til at kontrollere udledningen. Den største interesse er en binær kode blok, er en korrigerende.

For at opsummere, kan vi konkludere, at Hamming kode bruger princippet om paritet kontrol, som undersøger antallet af unit tegn.