Hamming koade. Coding fan numerike ynformaasje

Yn syn operaasje fan in automatisearre systeem wurdt konfrontearre mei it probleem fan in adekwate belibbing fan de gegevens suverens ynformaasje ûntfongen, it finen fan flaters, en harren fixes. De mear serieuze taken tawiisd oan it objekt fan ynformaasje ferwurking, de komplekser en gefoelige ûntdekkings systeem foar minne eleminten fan 'e software en de stream fan ynformaasje flaters is syn wurk.

Ien opsje foar it testen fan de streaming fan ynformaasje foar flaters en sels ferbetterje se, is te kodearjen it numerike ynformaasje. Der binne in soad koades en metoaden brûkt tidens wurking mei ferskillende data. De saneamde Hamming koade is in klassyk foarbyld, dat wie it útgongspunt foar it oprjochtsjen fan komplekser en subtilere manieren om troubleshoot fanwegen misdriuwen ûnder gegevens oerdracht flaters.

It ferhaal fan de koade begjint yn 'e mid-1940s. Op dat stuit, Richard Hamming behearsket Nammeromten Wurd machine Bell Model V, wurkje yn de ferneamde Bell Labs. Dêrnei wie it in cutting-edge meganisme dat brûkt in electromechanical prinsipe. It ûntwerp fan de masines brûkt estafette ienheden. Harren gebrûk net jouwe in wichtige winst yn snelheid. Te fieren iene revolúsje nedich in pear sekonden. Data yngong fûn plak op de wei fan Punched kaarten, en de flaters wiene net ûngewoan yn it proses fan it lêzen. Yn de wike te spoaren en korrekt flaters fûn brûkt spesjale koades. Machine operator ynformearre de gloed fan ljochten, dy't op syn beurt korrigiert de flater en re-startsein foar it proses fan de berekkening. Mar yn it wykein proses barde neffens ferskate regels. In flater wurdt ûntdutsen, de masine automatysk stoppet de útfiering fan it earste programma, en fierder mei de oare.

Sûnt de Hamming faak moast wurkje yn it wykein is it hiel ferfelend gedrach lykas kompjûter, want hy hie 'e nij opstarte it programma op dêr't er wurke, en de dieder wie de unreliability fan in dek fan kaarten. Ferskate jierren moasten wurde bestege oan 'e bou fan' e meast effisjinte algoritmen foar korrizjearje flaters. As gefolch, by 1950 wie er by steat te finen en bleat de bêste manier te lossen dit probleem, dat is no bekend wrâldwiid as de Hamming koade.

Útfier foarsteld troch Richard Hamming wie ien kear wiidfertakke. Metoaden foar kodear ynformaasje folle ferskate grutte blokken. Bygelyks, systematysk koades foarmje in grutte groep, dy't bestiet út in blok, saneamde los koades (yn oare wurden dy dêr't alle tekens wurde ûnderferdield yn ynformaasje en screening).

Yn in systematyske koade hat in funksje parity binne it resultaat fan lineêre operaasjes op de ynformaasje symboalen. Dus yn alle tastien codeword is oanwêzich de mooglikheid fan it heljen fan it resultaat fan de lineêre operaasjes útfierd op in set fan karel ûnôfhinklike codewords.

Hamming koade is in koade foar himsels tafersjoch. Dy koades tastean jo om automatysk ûntdekke flaters ûnder gegevens oerdracht. Om bouwe se, mar jo moatte wurde taskreaun oan elk wurd one control (extension) bytsje. Digitale berekkening is selektearre sa dat yn it totaal oantal ienheden doe't it byld wie op it betingst sels.

As der ien flater, dan sil feroarje de parity fan it totaal oantal ienheden.

Koades dy't liede ta error korreksje yn de automatyske modus, neamde himsels korrizjearje. Om de bou fan sa'n koade is al genôch fan besetten fan 'e floed. It grutste belang is in binêr koade blok, is in korrektyf.

Om gearfetsje, kinne wy konkludearje dat de Hamming koade brûkt it prinsipe fan parity kontrôle, dat giet yn op de oantal ienheid tekens.