Hamming kodu. Kodēšana skaitliskās informācijas

Savā darbībā jebkādas automatizētas sistēmas saskaras ar problēmu atbilstošas uztveres datu tīrības informāciju, kas saņemta, atrast kļūdas un to labojumus. Jo vairāk nopietni uzticētie uzdevumi objektu informācijas apstrādei, 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 iespēja, lai pārbaudītu informācijas plūsmu kļūdas, un pat tos labotu ir kodēt skaitlisko informāciju. Ir daudzas kodi un metodes darbam ar dažādiem datiem laikā. Ts Hamming kods ir klasisks piemērs, kas bija sākumpunkts, radot vairāk kompleksu un sarežģītu veidiem, kā novērst problēmu, kas rodas laikā, datu pārraides kļūdas.

No koda Stāsts sākas vidū 1940. Tajā laikā, Richard Hamming apguva skaitāmās mašīnas Bell Modelis V, strādājot slaveno Bell Labs. Tad tas bija satriecošs mehānisms, kas izmanto elektromehāniskās principu. No mašīnas dizains izmanto releju vienībām. To lietošana nedod būtisku pieaugumu ātrumu. Lai veiktu vienu revolūciju nepieciešams dažas sekundes. Datu ievades notika līdzekļiem perfokartēm, un kļūdas nebija retums procesā lasīšanas. Šajā nedēļā atklāt un labot kļūdas atrasti izmanto speciālus kodus. Mašīnas operators informēja kvēlot gaismas, kas, savukārt, labo kļūdas un atkārtoti uzsāka procesu aprēķinu. Bet brīvdienās norisinājās saskaņā ar atšķirīgiem noteikumiem. tiek konstatēta kļūda, iekārta automātiski aptur izpildi pirmās programmas, un turpināt ar otru.

Tā Hamming bieži nācās strādāt brīvdienās, tas ir ļoti kaitinošas uzvedība, piemēram, datoru, jo viņš bija pārstartēt programmu, kurā viņš strādāja, un vaininieks bija neuzticamība kārtis. Vairākus gadus bija iztērēti būvniecības visefektīvākās algoritmi labojot kļūdas. Tā rezultātā līdz 1950. viņš varēja atrast un atklāt labāko veidu, kā atrisināt šo problēmu, tas tagad ir pazīstama visā pasaulē kā Haminga kodu.

Ričards Hamming ierosinātā izeja reiz bija plaši izplatīta. Metodes informācija tiek kodēta papildināti vairāki lieli bloki. Piemēram, sistemātiskas kodi ir liela grupa, kas sastāv no bloka, tā saucamā atdalāms kodus (citiem vārdiem sakot, tie, kuros visi varoņi ir sadalītas informāciju un skrīningu).

Sistemātiski kods ir līdzeklis paritātes ir rezultāts lineāru operāciju par informācijas simboliem. Tādējādi jebkurā atļautajā codeword ir klāt iespēja iegūt rezultātus par lineāru operāciju veikti par komplektu lineāri neatkarīgu codewords.

Hamming kods ir kods paškontroles. Šie kodi ļauj automātiski noteikt kļūdas datu pārraides laikā. Lai izveidotu viņiem, bet jums ir attiecināma uz katru vārdu no vadības (paplašinājums) mazliet. Digitālā aprēķins ir izvēlēts tāds, ka kopējā skaita vienību, kad attēls ir ar nosacījumu, pat.

Ja ir viena kļūda, tad tas mainīs paritātes no kopējā skaita vienību.

Kodi, kas noved pie kļūdu labošanu automātiskā režīmā, ko sauc sevi labojot. Lai izveidotu šādu kods ir pietiekami izpildi kontrolē jau. Lielākā interese ir binārā koda bloks, ir korektīvo.

Apkopojot, mēs varam secināt, ka Hamming kodu izmanto paritātes pārbaudes, kas izskata vairākas vienības rakstzīmju principu.