Hamming cód. Códú an eolas uimhriúil

Ina hoibriú aon chórais uathoibrithe atá ag tabhairt aghaidhe ar an bhfadhb aireachtáil leordhóthanach ar an t-eolas íonachta sonraí a fhaightear, earráidí a aimsiú, agus a n-Ceartúcháin. Na tascanna níos tromchúisí a shanntar don cuspóir na próiseála faisnéise, tá an córas braite níos casta agus íogair d'eilimintí droch de na bogearraí agus an sreabhadh na n-earráidí eolais a chuid oibre.

Rogha amháin le haghaidh tástála an sreabhadh faisnéise ar earráidí agus fiú iad a cheartú go bhfuil, a ionchódú an t-eolas uimhriúil. Tá go leor cóid agus na modhanna a úsáidtear le linn oibriú le sonraí éagsúla. Tá an Hamming cód mar a thugtar air sampla clasaiceach, a bhí an pointe tosaigh do chruthú bealaí níos casta agus níos sofaisticiúla a troubleshoot a tharlódh le linn tarchur sonraí earráidí.

Tosaíonn an scéal an cód i lár na 1940í. Ag an am sin, máistreacht Richard Hamming meaisín inchomhairthe Bell Model V, ag obair sa Labs Bell cáiliúil. Ansin, bhí sé meicníocht nua-aoiseach go n-úsáideann prionsabal leictrimheicniúla. An dearadh de na meaisíní a úsáidtear aonad sealaíochta. nach bhfuil a n-úsáid a thabhairt gnóthachtáil mhór i luas. A chur i gcrích imrothlú amháin de dhíth ar feadh cúpla soicind. Tharla iontráil sonraí siúl ar mheán cártaí pollta, agus ní raibh na hearráidí neamhchoitianta sa phróiseas na léitheoireachta. Sa na seachtaine a bhrath agus earráidí a cheartú le fáil a úsáidtear cóid speisialta. oibreoir Meaisín in iúl don Glow na soilse, go seal corrects an earráid agus athsheoladh ar an bpróiseas a ríomh. Ach ar an deireadh seachtaine tharla próiseas ar siúl de réir rialacha difriúla. aimsítear earráid, an meaisín stadanna go huathoibríoch ar chur i gcrích an chéad chlár, agus leanúint ar aghaidh leis an duine eile.

Ós rud é go raibh an Hamming minic a bheith ag obair ar an deireadh seachtaine, tá sé iompar an-annoying cosúil le ríomhaire, mar gheall ar go raibh sé chun Atosaigh an clár ar a d'oibrigh sé, agus ba é an culprit an neamhiontaofacht ar deic na cártaí. Bhí le caitheamh ar thógáil na halgartaim is éifeachtaí chun earráidí a cheartú Roinnt blianta. Mar thoradh air sin, faoi 1950 bhí sé in ann a aimsiú agus a nochtadh ar an mbealach is fearr chun an fhadhb seo a réiteach, tá sé ar eolas anois ar fud an domhain mar an cód Hamming.

Ba Aschur atá molta ag Richard Hamming aon uair amháin go forleathan. Modhanna chun faisnéis ionchódú athlíonta bloic mhóra éagsúla. Mar shampla, is ionann cóid córasacha do ghrúpa mór, atá comhdhéanta de bhloc, ar a dtugtar cóid doscartha (i bhfocail eile, iad siúd ina bhfuil na carachtair roinnte i faisnéis agus scagadh).

I cód córasach tar éis iad a paireacht gné mar thoradh ar oibríochtaí líneach ar na siombailí eolais. Dá bhrí sin in aon codeword cheadaítear atá i láthair an bhféidearthacht a fháil ar an toradh na n-oibríochtaí a dhéantar líneach ar shraith codewords líneach neamhspleách.

Is Hamming cód cód le haghaidh féin-monatóireacht a dhéanamh ar. ar chumas na cóid agat a bhrath go huathoibríoch earráidí le linn tarchur sonraí. A thógáil orthu, ach ní mór duit a chur i leith gach focal rialaithe amháin (síneadh) giotán. Tá ríomh digiteach roghnaithe den sórt sin i líon iomlán na n-aonad nuair a bhí an t-íomhá ar an gcoinníoll fiú.

Má tá earráid amháin, ansin beidh sé athrú ar an paireacht de líon iomlán na n-aonad.

Cóid go dtiocfadh ceartú go earráid i mód go huathoibríoch, ar a dtugtar féin-cheartú. A thógáil den sórt sin a, Stáit Aontaithe leor de rialú an urscaoileadh cheana. Is é an leas is mó a cód dénártha bloc, tá súil le ceartúcháin.

Mar achoimre, is féidir linn a thabhairt i gcrích go n-úsáideann an cód Hamming Prionsabal na seiceála cothroime, a scrúdaíonn an líon na carachtair aonaid.