Satura rādītājs:
Definīcija - ko nozīmē Heminga kods?
Hamming kods ir lineārs kods kļūdu atklāšanai, kas var atklāt līdz divām vienlaicīgām bitu kļūdām un spēj izlabot viena bita kļūdas. Uzticama komunikācija tiek nodrošināta, ja trieciena attālums starp raidītāju un uztvērēju ir mazāks vai vienāds ar vienu.
Techopedia izskaidro Heminga kodu
Heminga kodu 1950. gadā izgudroja Ričards Hemings. Metode ir noderīga viena bita maiņai, kas ir ticamāka nekā divas vai vairākas bitu izmaiņas.
Kodēšanas vienkāršība padara tos piemērotus izmantošanai datora atmiņā un vienas kļūdas labošanai. Viņi izmanto dubultkļūdu noteikšanas variantu ar nosaukumu SECDED. Šiem kodiem ir minimālais trieciena attālums trīs, kur kods atrod un izlabo atsevišķas kļūdas, bet dubultā bitu kļūdas tiek atklātas tikai tad, ja labojums nav mēģināts. Papildu paritātes bita pievienošana palielina hamming koda minimālo attālumu līdz četriem, kas ļauj kodam noteikt un labot atsevišķas kļūdas, vienlaikus atklājot dubultkļūdas.
Sākotnēji Hemings ieviesa kodu, kas četriem datu bitiem pievienoja septiņus bitus, pievienojot trīs paritātes bitus. To var viegli paplašināt līdz astoņu un četru bitu kodam, kodētajam vārdam pievienojot papildu paritātes bitu.
