Hamminga kods. Ciparu informācijas kodēšana

Tā funkcionē jebkura automatizētasistēma saskaras ar problēmu atbilstošas ​​uztveres datu tīrības informāciju, kas saņemta, konstatējot kļūdas, un to labojumus. Jo vairāk nopietni uzticētie uzdevumi informācijas apstrādes objekts, jo sarežģītāka un jutīga noteikšanas sistēmu slikto elementiem programmatūras un informācijas apriti, kļūdas ir viņa darbs.

Viena no informācijas pārbaudīšanas iespējāmplūsma par kļūdām un pat to korekcija ir skaitliskās informācijas kodēšana. Darbā ar dažādiem datiem tiek izmantoti daudzi kodi un metodes. Tā sauktā Hamminga kods ir klasisks modelis, kas ir kļuvis par sākumpunktu, lai radītu sarežģītākus un izsmalcinātākus veidus, kā atrast un novērst kļūdas, kas rodas datu pārraides laikā.

Koda vēsture sākas vidū1940. gadi. Šajā laikā Richard Hamming apgūst Bell modeli V kontu mašīnu, kas strādā slavenajā Bell Labs. Tad tas bija ultramoderns mehānisms, kas izmantoja elektromehānisko darbības principu. Iekārtas dizaina izmanto relay units. To izmantošana nedeva ievērojamu gūt panākumus ātrumā. Viena pagrieziena notika dažas sekundes. Datu ievadīšana notika ar perforētu karšu palīdzību, un kļūdas to lasīšanas procesā nebija neparastas. Darba dienās tika izmantoti īpaši kodi, lai konstatētu un novērstu atrastās kļūdas. Iekārta informēja operatoru par sīpolu spīdumu, kas savukārt laboja kļūdu un atsāka aprēķināšanas procesu. Bet brīvdienās process notika saskaņā ar dažādiem noteikumiem. Pēc kļūdas atklāšanas mašīna automātiski pārtrauca pirmās programmas izpildi un turpināja izpildīt otru.

Tā kā ļoti bieži Hammingam bija jāstrādānedēļas nogalēs viņš bija ļoti satraukts par šo datora uzvedību, jo viņam bija jāuzstāda programma, kurā viņš katru reizi strādāja, un viss vainas dēļ bija perforatoru neuzticamība. Vairākus gadus viņam bija jātērē, veidojot visefektīvākos algoritmus kļūdu labošanai. Tā rezultātā līdz 1950. gadam viņš varēja atrast un atklāt labāko veidu, kā atrisināt šo problēmu, tagad viņš visā pasaulē ir pazīstams kā Hamminga kods.

Iegūtais Richard Hemming piedāvājumsnekavējoties plaši izplatīts. Informācijas kodēšanas metodes tika papildinātas ar vairākiem lieliem blokiem. Piemēram, sistemātiski kodi ir liela grupa, kas sastāv no blokiem, tā sauktie atdalāmie kodi (citiem vārdiem sakot, tie, kuros visi simboli tiek iedalīti informācijas un verifikācijas procesā).

Sistemātiski kodi ir iezīme,Pārbaudes simboli ir informācijas simbolu lineāro darbību rezultāts. Vienlaikus jebkurā atļautā koda kombinācijā ir iespējams iegūt rezultātu no lineārām darbībām, kas tiek veiktas ar neatkarīgu lineāro kombinācijas kodu kopumu.

Hamminga kods irpašnovērošanas kods. Šādi kodi ļauj automātiski noteikt kļūdas datu pārsūtīšanas laikā. Lai tos izveidotu, jums tikai jāpiešķir viens kontroles (papildu) binārskaitlis katram vārdam. Šis skaitlis ir izvēlēts tā, ka kopējā vienību skaitā, kad attēls tiek parādīts, skaitlis ir vienāds.

Ja rodas viena kļūda, tas mainīs kopējo vienību skaitu.

Kodi, kuru rezultātā tiek labota kļūdaautomātiskais režīms, ko sauc par pašregulējošu. Lai izveidotu šo kodu, nepietiek ar vienu kontroles bitu. Vislielākā interese ir bināro bloku kodi, kas ir koriģējoši.

Kopumā mēs varam secināt, ka Hamminga kods izmanto paritātes pārbaudes principu, kurā tiek pārbaudīts atsevišķu rakstzīmju skaits.