Ano ang isang hamming code?

Ang isang hamming code ay isang pamamaraan para sa pagtuklas at pagwawasto ng mga error sa isang binary transmission.Ginagawa ito sa pamamagitan ng pagsasama ng mga karagdagang binary digit sa pagkakasunud -sunod na ginagamit para sa pagsuri, pati na rin ang isang algorithm na nagbibigay ng lohika ng pagtuklas.Ang nasabing code ay may kakayahang makahanap ng dalawang mga pagkakamali sa anumang pagkakasunud -sunod ng mga piraso at pag -aayos ng isang bit na maaaring hindi tama.Ang pinaka -karaniwang na -refer na hamming code ay kilala bilang ang Hamming (7,4), kung saan ang apat ay nagpapahiwatig ng orihinal na bilang ng mga panimulang bits at ang pitong kumakatawan sa kabuuang bilang ng mga piraso sa pagkakasunud -sunod pagkatapos ng karagdagang mga tseke na pagsuri ay kasama.

Ang pamamaraan ay nakuha ang pangalan nito mula sa tagalikha nito, si Richard Hamming, na naglathala ng pamamaraan noong 1950. Ang paraan ng gumagana ng hamming code ay sa pamamagitan ng pagkuha ng isang string ng mga piraso at pagpasok ng mga karagdagang pagsuri ng mga piraso, na tinukoy bilang mga pagkakapare -pareho ng mga piraso, sa pagkakasunud -sunod.Ang mga tseke ng tseke ay palaging iniksyon sa isang posisyon na isang kapangyarihan ng dalawa, kaya ang anumang bilang ng mga piraso ay maaaring mapatunayan sa pamamagitan ng pagsasama ng mga karagdagang mga pagkakapare -pareho.Maaari itong magpatuloy hanggang sa ang huling pagkakapare -pareho na idinagdag sa pagkakasunud -sunod ay nasa isang posisyon na isang kapangyarihan ng dalawa na mas mababa sa o katumbas ng pangwakas na posisyon sa pagkakasunud -sunod.ay ang aktwal na data bits.Ibinigay ang apat na bit na halimbawa, kung gayon, ang mga posisyon ng isa, dalawa, at apat ay magiging mga pagkakapare-pareho, habang ang mga posisyon ng tatlo, lima, anim, at pito ang data.Kapag naitatag ang pagkakasunud -sunod na ito, ang lohika ng hamming code ay nagtatrabaho.kasama na ang kanilang sarili.Ang pagkakapare-pareho sa posisyon ng isa ay sinusuri ang bawat iba pang posisyon, na kung saan ay mahalagang bawat kakaibang bilang na posisyon sa pagkakasunud-sunod.Ang pangalawang pagkakapare -pareho, sa posisyon ng dalawa, sinusuri ang mga posisyon ng dalawa at tatlo, pagkatapos ay laktawan ang dalawang posisyon, sinusuri ang dalawa pang posisyon, lumaktaw ng dalawa pa, at iba pa.Kung mayroong isang pagkakapare -pareho sa posisyon ng apat, kumikilos ito nang katulad na sinusuri nito ang mga posisyon ng apat hanggang pito, pagkatapos ay laktawan ang apat na posisyon, sinusuri ang apat pa, at pasulong.Ang bawat pagkakapare -pareho sa pagkakasunud -sunod ay nagpapatuloy sa paraang ito sa buong buong pagkakasunud -sunod.isang kahit na numero.Ibinigay ang pitong-bit na halimbawa, para sa unang tseke ng pagkakapare-pareho, ang isa, tatlo, lima at pito ay idinagdag.Kung ang kabuuan ay isang kahit na numero, ang mga pagkakapare -pareho ay sumusuri, ngunit kung ang kabuuan ay kakaiba, pagkatapos ay mayroong isang error.Dahil ang mga tseke ng pagkakapare -pareho ay magkakapatong, ang dalawang tulad na mga pagkakamali ay lalabas.Kapag ang mga posisyon ng two-parity bit na hindi mabibigo na magkaroon ng kahit na kabuuan ay idinagdag nang magkasama, ibubunyag nito ang kaunti na kailangang itama.

Sa halimbawa ng pitong-bit na hamming code, isaalang-alang na ang bit sa posisyon na numero ng lima ay hindi tama.Ang kabuuan ng mga piraso sa mga posisyon ng isa, tatlo, lima, at pito ay lalabas bilang isang kakaibang numero, tulad ng kabuuan ng mga piraso sa mga posisyon na apat hanggang pito.Ipinapahiwatig nito na ang mga tseke ng pagkakapare -pareho para sa mga tseke ng tseke sa mga posisyon ng isa at apat na nabigo.Kapag ang isa at apat ay idinagdag nang magkasama, ang kabuuan ay lima, na kung saan ay ang posisyon para sa hindi tamang bit sa paghahatid na kailangang itama.