In de werking van een geautomatiseerd systeem kijkt het probleem van adequate waarneming van de gegevens, de zuiverheid verkregen informatie vinden fouten en corrigeren.Het ernstiger taken van het objectverwerking, hoe complexer en detektiestelsel slechte elementen en software fouten in de informatiestroom noodzakelijk dat hij werkt.
Een optie voor het controleren van de informatiestroom op fouten en zelfs corrigeren, om digitale informatie te coderen.Er is een reeks codes en methoden die tijdens bedrijf met andere data.De zogenaamde Hamming-code is een klassiek voorbeeld van, dat was het uitgangspunt voor een meer complexe en geavanceerde manieren om te identificeren en te corrigeren kwesties op de data fouten.
verhaal van de code begint in het midden van de jaren 1940.Op dit moment, Richard Hamming knie telbare machine Bell Model V, werkzaam bij de beroemde Bell Labs.Toen was het ultramodern mechanisme met een elektromechanische principe.Het ontwerp van de machines gebruikte relais units.Het gebruik ervan geen significante winst in snelheid geven.De uitoefening van een beurt nodig een paar seconden.Gegevensinvoer vond plaats op middel van ponskaarten, en fouten in het proces van hun lezingen waren niet ongewoon.Op doordeweekse dagen voor het opsporen en corrigeren van fouten gevonden werden gebruikt speciale codes.De machinist op de hoogte van de gloeilampen, die op hun beurt corrigeert de fout en opnieuw begint het proces van de berekening.Maar het weekend proces was verschillende regels.Het vinden van een fout, stopt de machine automatisch de uitvoering van het eerste programma, en de overgang naar de andere.
Omdat Hamming vaak moest werken in het weekend, het is zeer irritant gedrag zoals computer, want elke keer als hij moest het programma waar hij werkte opnieuw, en de schuldige was de onbetrouwbaarheid van ponskaarten.Sinds een aantal jaren had hij besteed aan de bouw van de meest efficiënte algoritmen voor foutcorrectie.Daardoor 1950 hij kon vaststellen en publiceren de beste manier om dit probleem op te lossen, is het nu wereldwijd bekend als de Hamming code.
Yield door Richard Hamming voorgestelde was ooit wijdverbreid.Methoden voor het coderen van gegevens, aangevuld met een aantal grote blokken.Bijvoorbeeld, systematische codes vormen een grote groep bestaande uit het blok, zogenaamde scheidbare codes (dat wil zeggen die waarbij alle tekens zijn verdeeld in informatie- en screening).
hebben systematische codes functie pariteit zijn het resultaat van lineaire transacties over de informatie symbolen.In dit geval, alle toegestane codewoord heeft de mogelijkheid om het resultaat van de lineaire bewerkingen uitgevoerd op een aantal lineair onafhankelijke codewoorden krijgen.
Hamming Code is een self-monitoring code.Deze codes staan om fouten tijdens de transmissie automatisch te detecteren.Om ze te bouwen, is het alleen nodig om toe te kennen aan elk woord een controle (uitbreiding) bit.Het nummer wordt gekozen met de verwachting dat het totale aantal eenheden in het beeld is van de aandoening, zelfs.
Als er een fout, wordt de pariteit van het totaal aantal eenheden te veranderen.
codes, waardoor correctie van fouten in de automatische modus, genaamd zelfcorrigerend.Om zo'n code te construeren, is het niet voldoende een regelen van de ontlading.Het grootste belang is een binaire block codes, die worden gecorrigeerd.
Samenvattend kunnen we concluderen dat de Hamming code maakt gebruik van het principe van gelijkheid, dat het aantal alleenstaande tekens onderzocht.
