Turinys:
Apibrėžimas - ką reiškia Hammingo kodas?
„Hamming“ kodas yra linijinis klaidų aptikimo kodas, galintis aptikti iki dviejų tuo pačiu metu esančių bitų klaidų ir galintis ištaisyti vieno bito klaidas. Patikimas ryšys užtikrinamas, jei atstumas tarp siųstuvo ir imtuvo yra mažesnis arba lygus vienam.
„Techopedia“ paaiškina Hammingo kodą
Hammingo kodą išrado Richardas Hammingas 1950 m. Šis metodas yra naudingas keičiant vieną bitą, kuris yra labiau tikėtinas nei du ar daugiau bitų pakeitimų.
Kodų sujungimo paprastumas daro juos tinkamus naudoti kompiuterio atmintyje ir taisyti vieną klaidą. Jie naudoja dvigubos klaidos aptikimo variantą, vadinamą SECDED. Šie kodai turi būti ne trumpesni kaip trys atstumai, kai kodas aptinka ir ištaiso pavienes klaidas, o dvigubų bitų klaidos aptinkamos tik tuo atveju, jei nepabandoma taisyti. Pridėjus papildomą pariteto bitą, minimalus hammingo kodo atstumas padidėja iki keturių, o tai leidžia kodui aptikti ir ištaisyti pavienes klaidas, aptikiant dvigubas klaidas.
Iš pradžių Hammingas pristatė kodą, kuris apjungė keturis duomenų bitus į septynis bitus, pridedant tris pariteto bitus. Jį galima lengvai išplėsti iki aštuonių ir keturių bitų kodo, pridedant papildomą pariteto bitą ant užkoduoto žodžio.
