Hamming kod. Kodning av numerisk information

I sin användning av något automatiserat system står inför problemet med adekvat uppfattning om data renhet mottagna informationen, hitta fel och deras lösningar. De allvarligare uppgifter som tilldelats objektet av informationsbehandling, är mer komplex och känslig detektionssystem för dåliga delar av programvaran och flödet av informations fel hans arbete.

Ett alternativ för att testa flödet av information för fel och även rätta till dem, är att koda numerisk information. Det finns många koder och metoder som används vid drift med olika data. Den så kallade Hamming-kod är ett klassiskt exempel, som var utgångspunkten för att skapa mer komplexa och sofistikerade sätt att felsöka som uppstår under dataöverföring fel.

Historien om koden börjar i mitten av 1940-talet. På den tiden Richard Hamming behärskar uppräknelig maskin Bell Model V, som arbetar i den berömda Bell Labs. Sedan var det en banbrytande mekanism som använder en elektromekanisk princip. Utformningen av de maskiner som används relä enheter. Deras användning ger inte en betydande vinst i hastighet. För att utföra ett varv krävs några sekunder. Datainmatning skedde hjälp av hålkort och felen inte var ovanligt i färd med att läsa. I veckan för att upptäcka och korrigera fel som finns används speciella koder. Maskinoperatör informerade skenet av ljus, som i sin tur korrigerar felet och åter inledde processen för beräkning. Men på helgerna process skedde enligt olika regler. Ett fel upptäcks maskinen stannar automatiskt utförandet av det första programmet, och fortsätter med den andra.

Eftersom Hamming hade ofta att arbeta på helgerna är det mycket irriterande beteende som dator, eftersom han var tvungen att starta om programmet som han arbetade, och den skyldige var opålitlighet av en kortlek. Flera år måste spenderas på konstruktionen av de mest effektiva algoritmer för att korrigera fel. Som ett resultat av 1950 han kunde hitta och avslöja det bästa sättet att lösa detta problem, det är nu känt över hela världen som Hamming-koden.

Utgång föreslagits av Richard Hamming en gång var utbredd. Metoder för att koda information fyllas flera stora block. Exempelvis systematiska koder utgör en stor grupp, som består av ett block, s.k. separerbara koder (med andra ord de i vilka alla tecken är uppdelade i informations och siktning).

I en systematisk kod har en funktion paritet är resultatet av linjära operationer på informationssymboler. Sålunda i varje tillåten kodordet är närvarande är möjligheten att erhålla resultatet av de linjära operationer som utförs på en uppsättning av linjärt oberoende kodord.

Hamming kod är en kod för egenkontroll. Dessa koder kan du automatiskt upptäcka fel under dataöverföring. Att bygga dem, men du måste tillskrivas varje ord en kontroll (förlängning) bit. Digital beräkning är vald så att det totala antalet enheter när bilden var på villkor jämn.

Om det finns ett enda fel, då det kommer att förändra paritet av det totala antalet enheter.

Koder som leder till felkorrigering i automatiskt läge, som kallas självkorrigerande. För att konstruera en sådan kod är redan tillräckligt för att styra urladdningen. Den största intresse är en binär kod blocket, är en korrigerande.

Sammanfattningsvis kan vi konstatera att den Hamming kod använder principen om paritetskontroll, som undersöker antalet enhets tecken.