Hamming-kod.

I sin drift av automatiserat system står inför problemet med adekvat uppfattning om uppgifterna, erhöll renhet informationen, hitta fel och åtgärda dem.De allvarligare uppgifter som tilldelats objektet behandling, desto mer komplext och känsligt system av dåliga element och programvarufel i flödet av information som är nödvändig upptäckt för honom att arbeta.

Ett alternativ för att kontrollera informationsflödet för fel och även rätta till dem, är att koda digital information.Det finns en uppsättning koder och metoder som används vid drift med olika data.Den så kallade Hammingkoden är ett klassiskt exempel på det var utgångspunkten för en mer komplex och sofistikerade sätt att identifiera och korrigera problem i data misstag.

berättelse om koden börjar i mitten av 1940-talet.Vid denna tid, Richard Hamming behärskar uppräknelig maskin Bell Modell V, som arbetar på den berömda Bell Labs.Sedan var det ultramoderna mekanism med hjälp av en elektromekanisk princip.Utformningen av maskinerna används reläenheter.Deras användning ger inte en betydande vinst i hastighet.Utövandet av ett varv krävs några sekunder.Inmatning av data skedde hjälp av hålkort, och fel i processen för sina avläsningar inte var ovanliga.På vardagarna för att upptäcka och korrigera fel som upptäckts användes speciella koder.Maskinoperatören informerade glödlamporna, som i sin tur korrigerar felet och återstartar processen för beräkningen.Men helgen processen var olika regler.Att hitta ett fel, stoppar maskinen automatiskt utförandet av det första programmet, och övergången till den andra.

Eftersom Hamming fick ofta arbeta på helgerna, är det mycket irriterande beteende som dator, eftersom varje gång han var tvungen att starta om programmet där han arbetade, och den skyldige var otillförlitliga hålkort.Under flera år hade han tillbringat på byggandet av de mest effektiva algoritmer för felkorrigering.Som ett resultat, med 1950 han kunde hitta och sprida kunskap om bästa sättet att lösa detta problem, det är nu känd över hela världen som Hammingkoden.

Yield föreslagits av Richard Hamming var en gång utbredd.Metoder för kodning uppgifter kompletteras med flera stora block.Till exempel, systematiska koderna representerar en stor grupp som består av blocket, så kallade separerbara koder (med andra ord, de där alla tecken är indelade i information och screening).

har systematiska koder har funktionen paritet är resultatet av linjära operationer över informationssymboler.I det här fallet har någon tillåtna kodord möjligheten att få resultatet av linjära operationer som utförs på ett antal linjärt oberoende kodord.

Hamming Code är ett självövervakande kod.Dessa koder gör det möjligt att upptäcka fel automatiskt under sändning.För att bygga dem, är det endast nödvändigt att tillskriva varje ord en kontroll (förlängning) borr.Numret väljs med förväntningen att det totala antalet enheter i bilden var på villkor, även.

Om det finns ett enda fel, kommer den att ändra pariteten hos det totala antalet enheter.

koder, vilket leder till korrigering av fel i automatläge, som kallas självkorrigerande.För att konstruera en sådan kod är redan tillräckligt att kontrollera utsläpp.Den största intresse är en binär blockkoder, som korrigeras.

Sammanfattningsvis kan vi konstatera att Hammingkoden använder principen om jämlikhet, som undersökte antalet enskilda tecken.