Hamming kodu.

click fraud protection

Savā darbībā jebkādas automatizētas sistēmas saskaras ar problēmu adekvātu uztveri datiem, tīrību ieguva informāciju, atrast kļūdas un labo tās.Par daudz nopietnāki uzticētie uzdevumi objektu apstrādi, jo sarežģītāka un jutīga noteikšanas sistēma, slikto elementu un programmatūras kļūdas plūsmas informāciju, kas nepieciešama, lai viņš strādātu.

Viena iespēja, lai pārbaudītu informācijas plūsmu par kļūdām, un pat tās labot, ir šifrēt digitālo informāciju.Ir komplekts kodiem un izmantoto metožu operācijā ar dažādiem datiem laikā.Ts Hamming kods ir klasisks piemērs tam, ka bija sākumpunkts sarežģītāku un sarežģītu veidus, kā identificēt un labot jautājumos Datu kļūdām.

stāsts koda sākas vidū 1940.Šajā laikā, Richard Hamming apguvis skaitāmu mašīna Bell Modelis V, strādājot pie slavenā Bell Labs.Tad tas bija ultramodernu mehānisms izmantojot elektromehāniskās principu.No mašīnas dizains izmantoti releju vienībām.To lietošana nedod būtisku pieaugumu ātrumu.Vienas kārtas īstenošana nepieciešama dažas sekundes.Datu ievades notika līdzekļiem perfokartēm, un kļūdas procesā to lasījumos nebija nekas neparasts.Darba dienās konstatēt un labot kļūdas, tika izmantotas īpašas kodus.Mašīna operators informēja kvēlot lampas, kas savukārt labo kļūdu un atkārtoti uzsāk procesu aprēķinu.Bet nedēļas nogalē process bija atšķirīgi noteikumi.Meklējot kļūda, iekārta automātiski aptur izpildi pirmās programmas, un pāreju uz otru.

Tā Hamming bieži nācās strādāt brīvdienās, tas ir ļoti kairinošs uzvedība, piemēram, datoru, jo katru reizi, kad viņš bija restartēt programmu, kurā viņš strādāja, un vaininieks bija neuzticamība perfokartēm.Jau vairākus gadus viņš bija pavadījis par būvniecības visefektīvākos algoritmus kļūdu labošanu.Tā rezultātā, ko 1950. gadā viņš bija iespēja atrast un popularizēt labāko veidu, kā atrisināt šo problēmu, tas tagad ir pazīstama visā pasaulē kā Haminga kodu.

Yield Richard Hamming ierosināja reiz bija plaši izplatīta.Kodēšanas metodes datu papildinātas ar vairākiem lieliem blokiem.Piemēram, sistemātiskie kodi veido lielu grupu, kas sastāv no korpusa, tā saukto atdalāmi kodus (citiem vārdiem sakot, tiem, kurā visi varoņi ir sadalīti informācijas un skrīninga).

ir sistemātiskas kodiem ir iezīme paritāte ir rezultāts lineāru operāciju informācijas simboliem.Tādā gadījumā, kāds atļauts codeword ir spēja iegūt rezultātus lineārā veikto darbību uz virkni lineāri neatkarīgu codewords.

Hamming kodekss ir paškontroles kods.Šie kodi ļauj atklāt kļūdas automātiski pārraides laikā.Veidot tos, ir nepieciešams tikai piedēvēt katram vārdam vienu kontroles (pagarinājumā) bit.Skaits ir izvēlēts ar cerībām, ka kopējais skaits vienību attēls bija ar nosacījumu, pat.

Ja ir viena kļūda, tas mainīs paritātes kopējo vienību skaitu.

kodi, kā rezultātā labot kļūdas attiecībā uz automātiskā režīmā, ko sauc par self-labojot.Lai izveidotu šādu kodu ir pietiekami kontrolēt izpildi jau.Vislielākā interese ir bināro bloku kodi, kas tiek labotas.

Rezumējot, mēs varam secināt, ka Hamming kodu izmanto paritātes principu, kas izmeklēja skaitu atsevišķu rakstzīmes.