Hamming còd. Còdadh fiosrachadh àireamhach

Anns an obrachadh sam bith a dhèanamh fèin-ghluasadach an t-siostam a tha an duilgheadas iomchaidh tuigse air an dàta a fhuaireadh gheal fiosrachadh, faighinn a mhearachdan, agus am fuasgladh. Tha nas miosa gnìomhan a shònrachadh don nì fiosrachaidh giollachd, nas iom-fhillte agus mothachail siostam lorgaidh airson droch eileamaidean de na bathar-bog agus an t-sruth fiosrachadh mearachdan a tha an obair aige.

Aon roghainn airson deuchainn air an t-sruth fiosrachadh airson mhearachdan agus fiù 's iad a cheartachadh, a' còdachadh fiosrachadh àireamhach. Tha iomadh còdan agus dhòighean-obrach a chleachdadh aig àm obrachadh le diofar dàta. Tha a 'cho-ainm Hamming code S e clasaig mar eisimpleir, a bha na thoiseach-tòiseachaidh airson a' cruthachadh nas iom-fhillte agus ionnsaichte dòighean gus Troubleshoot ag èirigh aig àm sgaoileadh fiosrachadh mearachdan.

Tha an sgeulachd a 'Chòd a' tòiseachadh ann am meadhan nan 1940an. Aig an àm sin, Richard Hamming dh'ionnsaich cuspairean cunntaidh inneal Bell Modail V, ag obair ann an ainmeil Bell Labs. An uair sin bha e gearradh-iomall an uidheam a chleachdas an electromechanical prionnsabal. Tha an dealbhadh de na h-innealan a chleachdadh sealaidheachd aonadan. Chan eil iad a 'cleachdadh a thoirt mòr buannachd ann an astar. A ghiùlan a-mach aon tionndadh a dhìth diog no dhà. Dàta inntrig a ghabh àite air dhòigh sgleog cairtean, agus na mearachdan a bha neo-chumanta ann am pròiseas leughadh. Anns an t-seachdain a lorg agus a cheart mearachdan a lorg sònraichte a chleachdadh còdan. Machine ghnìomhaiche fiosraichte an deàrrsadh solas, gun ann a 'ceartachadh an mearachd agus ath-chur air bhog a' phròiseas àireamhachadh. Ach air an deireadh sheachdain a 'phròiseas ghabh àite eadar-dhealaichte a rèir riaghailtean. An mearachd a lorg, an inneal fèin-obrachail a-stad a chur gu bàs air a 'chiad phrògram, agus a' leantainn leis an làimh eile.

Bho na Hamming tric a bha a bhith ag obair air an deireadh-sheachdain, tha e glè chairaidean giùlan mar choimpiutair, oir bha aige ri reboot am prògram air a bheil e ag obair, agus an duine a bha na earbsach de deic de chairtean. Iomadh bliadhna bha gu bhith air a chosg air an togail as èifeachdaiche-aontaran airson ceartachadh mhearachdan. Mar thoradh air, le 1950 a bha e comasach a lorg agus fhoillseachadh an dòigh as fheàrr gus fuasgladh fhaighinn air an duilgheadas seo, tha e a-nis aithnichte mar an t-saoghail Hamming còd.

Toraidh a mholadh le Richard Hamming Bha uair a bha bitheanta. Dòighean-obrach airson còdachadh fiosrachadh replenished grunn blocaichean mòra. Mar eisimpleir, riaghailteach còdan a 'dèanamh suas buidheann mhòr, anns a bheil an loga bacaidh, mar a theirear sgaradh còdan (ann am faclan eile an fheadhainn anns a bheil na caractaran a tha air a roinn a-steach fiosrachadh agus sgrìonadh).

Ann an còd eagarach air feart co-ionannachd a tha na thoradh air obraichean sreathach air an fhiosrachadh a samhlaidhean. Mar so ann an sam bith ceadaichte codeword tha an làthair a 'chomasachd a' faighinn toradh an sreathach obraichean a 'cluich air seata de linearly codewords neo-eisimeileach.

Hamming còd a tha ann an còd airson fèin-sgrùdadh. Na còdan seo cothrom dhut a lorgadh gu fèin-obrachail mearachdan rè sgaoileadh fiosrachadh. A thogail orra, ach feumaidh tu a bhith air gach facal aon smachd (leudachan) bit. Digital àireamhachadh a thaghadh a leithid sin anns an àireamh iomlan de aonadan nuair an ìomhaigh a bha air an staid fiù 's.

Ma tha aon mhearachd, an uair sin bidh e ag atharrachadh an co-ionannachd an àireamh iomlan de aonadan.

Còdan a dh'adhbharaich a 'ceartachadh mearachd ann an modh fèin-ghluasadach, ris an canar fèin-ceartachadh. A thogail leithid còd a tha mar-thà gu leòr a 'cumail smachd air an leigeil ma sgaoil. Tha an ùidh as motha a tha a Binary code bacaidh, tha a cheartachadh.

Airson geàrr-chunntas, faodaidh sinn a cho-dhùnadh gu bheil a 'Hamming Còd a' cleachdadh prionnsabal co-ionannachd a sgrùdadh, a 'dèanamh sgrùdadh air an àireamh de aonad caractaran.