Hamming code. Codering van numerieke informatie

Bij de werking van een automatische systeem voor het probleem van adequate waarneming van de data zuiverheid ontvangen informatie, het vinden van fouten en hun oplossingen. De ernstigere taken waarmee het voorwerp van informatieverwerking, hoe complexer en detektiestelsel voor slechte elementen van de software en de informatiestroom fouten zijn werk.

Een optie voor het testen van de stroom van informatie over fouten en zelfs corrigeren, is om de numerieke gegevens te coderen. Er zijn vele codes en methoden die worden gebruikt tijdens het bedrijf met verschillende data. De zogenaamde Hamming code is een klassiek voorbeeld, dat het uitgangspunt voor het creëren van meer complexe en verfijnde manieren oplossen was ontstaan tijdens datatransmissie fouten.

Het verhaal van de code begint in het midden van de jaren 1940. Op dat moment, Richard Hamming knie telbare machine Bell Model V, die werkzaam zijn in de beroemde Bell Labs. Daarna werd een geavanceerde mechanisme dat een elektromechanisch principe gebruikt. Het ontwerp van de machines die gebruikt worden relais units. Het gebruik ervan geen significante winst in snelheid. Voor het uitvoeren van een omwenteling nodig een paar seconden. Data entry vond plaats op middel van ponskaarten, en de fouten waren niet ongewoon in het proces van het lezen. In de week voor het detecteren en corrigeren van fouten gevonden gebruikt speciale codes. Machine machinist op de hoogte van de gloed van de lichten, die op hun beurt corrigeert de fout en opnieuw gestart met het proces van de berekening. Maar in het weekend plaatsvond volgens verschillende regels. Een fout wordt gedetecteerd, stopt de machine automatisch de uitvoering van het eerste programma, en verder met de andere.

Omdat de Hamming vaak moest werken in het weekend, het is erg vervelend gedrag zoals computer, omdat hij moest het programma waar hij werkte reboot, en de dader was de onbetrouwbaarheid van een spel kaarten. Enkele jaren moest worden besteed aan de bouw van de meest efficiënte algoritmen voor het corrigeren van fouten. Als gevolg hiervan, in 1950 was hij in staat om te vinden en die de beste manier om dit probleem op te lossen, is het nu wereldwijd bekend als de Hamming code.

door Richard Hamming voorgestelde Output was ooit wijdverbreid. Werkwijzen voor het coderen informatie bijgevuld verschillende grote blokken. Bijvoorbeeld systematische kodes vormen een grote groep, bestaande uit een blok, zogenaamde scheidbare codes (dat wil zeggen die waarin alle tekens zijn verdeeld in informatie- en screening).

In een systematische code is aanwezig pariteit zijn het resultaat van lineaire bewerkingen op de informatiesymbolen. Dus in ieder toegestane codewoord aanwezig is de mogelijkheid om het resultaat van de lineaire bewerkingen uitgevoerd op een aantal lineair onafhankelijke codewoorden.

Hamming-code is een code voor self-monitoring. Deze codes kunt u automatisch fouten te ontdekken tijdens de gegevensoverdracht. Om ze te bouwen, maar je moet worden toegeschreven aan elk woord een controle (uitbreiding) bit. Digital berekening wordt zodanig gekozen dat in het totale aantal eenheden toen was het beeld van de toestand zelfs.

Als er een enkele fout, dan zal de pariteit van het totale aantal eenheden te veranderen.

Codes die leiden tot foutcorrectie in de automatische modus genoemd zelfcorrigerend. Een dergelijke code construeren al voldoende regelen van de ontlading. Het grootste belang is een binaire code blok, is een correctie.

Samenvattend kunnen we concluderen dat de Hamming code gebruikt de pariteit controleren, wat het aantal eenheidsgebieden tekens onderzoekt.