Hamming koodu. Ifaminsi ti ìtúwò alaye

Ni awọn oniwe-isẹ ti eyikeyi aládàáṣiṣẹ eto ti wa ni dojuko pẹlu awọn isoro ti deedee Iro ti awọn data ti nw alaye gba, wiwa aṣiṣe, ati awọn atunse. Awọn diẹ to ṣe pataki awọn iṣẹ-ṣiṣe sọtọ si awọn ohun ti alaye processing, awọn diẹ eka ati kókó erin eto fun buburu eroja ti awọn software ati awọn sisan ti alaye aṣiṣe ni iṣẹ rẹ.

Ọkan aṣayan fun igbeyewo ni sisan ti alaye fun aṣiṣe ati paapa atunse wọn, ni lati aiyipada awọn ìtúwò alaye. Nibẹ ni o wa ọpọlọpọ awọn koodu ati awọn ọna ti a lo nigba isẹ ti pẹlu o yatọ si data. Awọn ki-npe ni Hamming koodu ti wa ni a Ayebaye apẹẹrẹ, ti o wà ni ibẹrẹ fun awọn ẹda ti eka sii ati ki o fafa ona lati troubleshoot o dide nigba gbigbe data aṣiṣe.

Awọn itan ti awọn koodu bẹrẹ ni aarin-1940s. Ni akoko ti, Richard Hamming mastered countable ẹrọ Bell awoṣe V, ṣiṣẹ ni awọn gbajumọ Bell Labs. Nigbana ni o je a Ige-eti siseto ti o nlo ohun electromechanical opo. Awọn oniru ti awọn ero lo yii sipo. Won lilo ko ni fun a significant ere ni iyara. Lati gbe jade ọkan Iyika beere kan diẹ aaya. Data titẹsi mu ibi lori ọna ti punched awọn kaadi, ati awọn aṣiṣe wà ko wa loorẹkorẹ ko ni awọn ilana ti kika. Ni awọn ọsẹ lati ri ki o tọ aṣiṣe ri lo pataki koodu. Machine oniṣẹ fun awọn alábá ti imọlẹ, ti o ni Tan atunṣe awọn aṣiṣe ki o si Tun-se igbekale awọn ilana ti isiro. Ṣugbọn lori ose ilana mu ibi gẹgẹ bi o yatọ si awọn ofin. Ohun ašiše ti baje, awọn ẹrọ laifọwọyi ma duro ni ipaniyan ti akọkọ eto, ati ki o tẹsiwaju pẹlu awọn miiran.

Niwon awọn Hamming igba ní lati sise lori ose, o jẹ gidigidi didanubi ihuwasi bi kọmputa, nitori ti o ní lati atunbere awọn eto lori eyi ti o sise, ati awọn culprit wà ni unreliability ti a dekini ti kaadi. Opolopo odun ni lati wa ni lo lori awọn ikole ti awọn julọ daradara aligoridimu fun atunse awọn aṣiṣe. Bi awọn kan abajade, nipa 1950 o je anfani lati wa ri ki o se afihan awọn ti o dara ona lati yanju isoro yi, o ti wa ni bayi mọ agbaye bi awọn Hamming koodu.

O wu dabaa nipa Richard Hamming wà lẹẹkan ni ibigbogbo. Awọn ọna fun fifi koodu alaye replenished orisirisi ti o tobi awọn bulọọki. Fun apẹẹrẹ, ifinufindo koodu je kan ti o tobi ẹgbẹ, eyi ti oriširiši ti a Àkọsílẹ, ki-npe ni separable koodu (ninu awọn ọrọ miiran awon ninu eyi ti gbogbo awọn ohun kikọ wa ni pin si alaye ati ki o waworan).

Ni a ifinufindo koodu ti a ẹya-ara iraja wa ni esi ti PCM mosi lori awọn alaye ti aami. Bayi ni eyikeyi idasilẹ codeword jẹ bayi awọn seese ti gba awọn esi ti awọn PCM mosi ošišẹ lori kan ti ṣeto ti linearly ominira codewords.

Hamming koodu ti wa ni a koodu fun ara-monitoring. Awọn wọnyi ni awọn koodu gba o laaye lati laifọwọyi ri aṣiṣe nigba gbigbe data. Lati kọ wọn, ṣugbọn o gbọdọ wa ni Wọn si kọọkan ọrọ kan Iṣakoso (itẹsiwaju) bit. Digital isiro ti yan iru awọn ti ni lapapọ nọmba ti sipo nigba ti awọn aworan wà lori majemu ani.

Ba ti wa ni kan nikan aṣiṣe, ki o si yoo yi awọn iraja ti awọn lapapọ nọmba ti sipo.

Koodu ti o ja si ašiše atunse ni laifọwọyi mode, ti a npe ara-atunse. Lati òrùka iru kan koodu ti wa ni tẹlẹ to ti akoso isun. Awọn tobi anfani ni a alakomeji koodu Àkọsílẹ, ni a corrective.

Lati akopọ, a le pinnu wipe awọn Hamming koodu nlo awọn opo ti iraja yiyewo, eyi ti o ayewo awọn nọmba ti kuro kikọ.