Hamming cod. Chodio gwybodaeth rifiadol

Yn ei gweithredu unrhyw system awtomataidd yn wynebu'r broblem o ganfyddiad digonol o'r wybodaeth purdeb data a gafwyd, dod o hyd i gamgymeriadau, a'u chyfyngderau. Mae'r tasgau mwy difrifol neilltuo at y gwrthrych o brosesu gwybodaeth, mae'r system canfod mwy cymhleth a sensitif ar gyfer elfennau drwg o'r meddalwedd a llif y camgymeriadau gwybodaeth yw ei waith.

Un opsiwn ar gyfer profi llif y wybodaeth am wallau a hyd yn oed cywiro, yw amgodio y wybodaeth rifiadol. Mae yna lawer o godau a'r dulliau a ddefnyddiwyd yn ystod gweithredu gyda gwahanol data. Mae'r cod Hamming hyn a elwir yn enghraifft glasurol, sef y man cychwyn ar gyfer ffyrdd mwy cymhleth a soffistigedig i troubleshoot sy'n codi yn ystod greu trosglwyddo data camgymeriadau.

Mae hanes y cod yn dechrau yng nghanol y 1940au. Ar y pryd, meistroli Richard Hamming peiriant countable Bell Model V, yn gweithio yn y Labs Bell enwog. Yna roedd mecanwaith arloesol sy'n defnyddio egwyddor electromechanical. Mae dyluniad y peiriannau a ddefnyddir unedau ras gyfnewid. Nid yw eu defnydd yn rhoi cynnydd sylweddol yn y cyflymder. Cyflawni un chwyldro ofynnol ychydig eiliadau. Cynhaliwyd cofnodi data ar gyfrwng gardiau punched, ac nid oedd y gwallau yn anghyffredin yn y broses o ddarllen. Yn yr wythnos i ganfod a chywiro gwallau a geir defnyddio codau arbennig. Hysbysodd gweithredwr Peiriant y glow o oleuadau, hynny yn ei dro yn cywiro gwall a ail-lansiwyd y broses o gyfrifo. Ond ar benwythnosau Cynhaliwyd proses lle yn ôl rheolau gwahanol. Gwall ei ganfod, y peiriant yn awtomatig yn stopio gweithredu i roi'r rhaglen gyntaf, ac yn parhau gyda'r llall.

Ers yn aml roedd gan y Hamming i weithio ar benwythnosau, mae'n iawn yn blino ymddygiad fel cyfrifiadur, oherwydd ei fod wedi ail gychwyn y rhaglen ar y mae'n gweithio, ac mae'r tramgwyddwr oedd natur annibynadwy dec o gardiau. Roedd nifer o flynyddoedd i gael ei wario ar y gwaith o algorithmau mwyaf effeithlon ar gyfer cywiro gwallau adeiladu. O ganlyniad, erbyn 1950 roedd yn gallu dod o hyd ac yn datgelu y ffordd orau o ddatrys y broblem hon, mae'n cael ei adnabod erbyn hyn ledled y byd fel y cod Hamming.

Allbwn a gynigiwyd gan Richard Hamming oedd unwaith yn gyffredin. Dulliau ar gyfer amgodio gwybodaeth ailgyflenwi nifer o flociau mawr. Er enghraifft, codau systematig yn gyfystyr â grŵp mawr, sy'n cynnwys bloc, yr hyn a elwir codau gwahanadwy (mewn geiriau eraill hynny lle mae'r holl gymeriadau yn cael eu rhannu'n gwybodaeth a sgrinio).

Mewn cod systematig Mae gan gydraddoldeb nodwedd yn deillio o weithrediadau llinellol ar y symbolau gwybodaeth. Felly mewn unrhyw codeword a ganiateir yn bresennol y posibilrwydd o gael y canlyniad o'r gweithrediadau llinellol perfformio ar set o codewords llinol annibynnol.

Hamming cod yn god ar gyfer hunan-fonitro. Mae'r codau yn eich galluogi i ganfod gwallau awtomatig yn ystod trosglwyddo data. Er mwyn adeiladu arnynt, ond rhaid i chi eu priodoli i bob gair un rheoli (estyniad) bit. cyfrifo digidol yn cael ei ddewis fel bod cyfanswm nifer yr unedau pan oedd y ddelwedd ar y cyflwr hyd yn oed.

Os oes camgymeriad sengl, yna bydd yn newid cydraddoldeb o gyfanswm nifer yr unedau.

Codau sy'n arwain at gwall cywiriad yn y modd awtomatig, a elwir yn hunan-gywiro. Adeiladu cod o'r fath eisoes yn ddigon o reoli'r rhyddhau. Mae'r diddordeb mwyaf yn cod deuaidd bloc, yn cywiro.

I grynhoi, gallwn ddod i'r casgliad bod y cod Hamming yn defnyddio'r egwyddor o gydraddoldeb gwirio, sy'n archwilio nifer o gymeriadau uned.