Hamming kodo. Kodita de nombra informo

En ĝia operacio de ajna aŭtomatigita sistemo estas alfrontita kun la problemo de adekvata percepto de la datumoj pureco informoj ricevis, trovinte erarojn, kaj iliaj korektoj. La pli gravaj taskoj asignita al la objekto de informoj prilaborado, ju pli kompleksa kaj sentema detekto sistemo por malbonaj elementoj de la programaro kaj la informfluo eraroj estas lia laboro.

Eblo por provi la informfluo por eraroj kaj eĉ korekti ilin, estas por kodi la nombra informon. Estas multaj kodoj kaj metodoj uzataj dum operacio kun malsamaj datumoj. La tiel nomataj Hamming kodo estas klasika ekzemplo, kiu estis la deirpunkto por la kreo de pli kompleksa kaj altnivela manieroj solvi levitaj dum transdono de datumoj eraroj.

La historio de la kodo komencas meze de 1940. Tiutempe, Richard Hamming majstris numerebla maŝino Bell Modelo V, laborante en la fama Bell Labs. Tiam ĝi estis avangardan mekanismo kiu uzas electromecánico principo. La dezajno de la maŝinoj uzataj relajso unuoj. Ilia uzo ne donas signifan gajno en rapido. Efektivigi unu revolucio postulis kelkaj sekundoj. Datumoj eniro okazis la per kartoj boritaj, kaj la eraroj ne estis malofta en la procezo de legado. En la semajno por detekti kaj korekti erarojn trovitaj uzataj specialaj kodoj. Maŝino operatoro informis la ardo de lumoj, kiuj siavice korektas la eraron kaj re-lanĉita la procezo de ŝtono. Sed semajnfine procezo okazis laŭ malsamaj reguloj. Eraro estas detektita, la maŝino aŭtomate haltas la ekzekuto de la unua programo, kaj daŭrigi kun la alia.

Ekde la Hamming ofte devis labori semajnfine, estas tre ĝena konduto kiel komputilo, ĉar li devis rekomenci la programon en kiu li laboris, kaj la kulpulo estis la manko de fiabilidad de ludkartaro de kartoj. Pluraj jaroj devis elspezita por la konstruo de la plej efika algoritmoj por korekti erarojn. Rezulte, per 1950 li povis trovi kaj malkaŝi la plej bona maniero por solvi ĉi tiun problemon, ĝi estas nun konata tutmonde kiel la Hamming kodo.

Eligo proponita de Richard Hamming iam disvastigata. Manieroj por kodi informo satigos pluraj grandaj blokoj. Ekzemple, sistema kodoj konsistigas grandan grupon, kiu konsistas el bloko, tiel nomata apartigebla kodoj (alivorte tiuj en kiuj ĉiuj karakteroj estas dividitaj en informo kaj kribranta).

En sistema kodo estas esprimilo paridad estas la rezulto de lineara operacioj sur la informo simboloj. Tiel en ajna permesis vorto de kodo ĉeestas la eblo de akiri la rezulton de la lineara operacioj faritaj sur aro de lineare sendependaj codewords.

Hamming kodo estas kodo por mem-monitorado. Ĉi tiuj kodoj permesas aŭtomate detekti erarojn dum transdono de datumoj. Konstrui ilin, sed vi devas esti atribuita al ĉiu vorto oni kontrolo (sufikso) iom. Digital kalkulo estas elektita tia ke en la tuta numero de unuecoj kiam la bildo estis en la kondiĉo eĉ.

Se estas unu eraro, tiam ĝi ŝanĝos la paridad de la totala nombro de unuoj.

Kodoj kiuj kondukas al eraro korekto en la aŭtomata modo, nomita mem-korektante. Konstrui tian kodo estas jam sufiĉe de kontroli la alta. La plej granda intereso estas binara kodo bloko, estas korekto.

Resume, ni povas konkludi, ke la Hamming kodo uzas la principon de egaleco kontrolanta, kiu ekzamenas la numero de ekzempleroj karakteroj.