Hamming code. Coding agahiyên hejmarî

Di operasyona xwe ji her pergaleke automated bi pirsgirêk yên têgihîştina têrkir agahiyên di dilpakî, welat qebûl kir, bi dîtina çewtiyên, datîne û peline xwe re rûbirû ye. Ew karên cidî zêdetir rêdan ji bo bireserê muamelekirina agahî, sîstema detection tevlîhev û hesas de ji bo hêmanên xerab yên nivîsbariyê û herikîna şaşî agahî karê wî ye.

Yek bijare ji bo ceribandina herikîna agahiyan ji bo şaşî û hetta lê agadar wan, e vekodkirina agahiyên hejmarî. in, gelek kodên û Rêbazên ku tên bikaranîn di dema operasyonê de bi daneyên cuda hene. Ku bi navê kod Hamming a nimûne klasîk, ya ku xala destpêkê ji bo çêkirina riyên tevlihevtir û sofîstîke bi troubleshoot, arişeyên ku di dema dawî ye ji nifşekî welat de çewtî.

Çîroka yên qanûna di nîvê salên 1940an de dest pê dike. Di wê demê de, Richard Hamming hosta, machine (Inglîzî) Bell Model, kar di Labs navdar Bell. Hingê ev yek mekanîzma, jêkirina-rêşiyên ku ji zimên prensîpa electromechanical bû. The design ji makîneyên yekîneyên Ferzê tê bikaranîn. bikaranîna wan ne qezenca girîng in speed bide ne. Avabûye ji bo yek şoreşa pêwîst çend seconds. entry Data li ser rêyên ji kartên bi kulman girt, û şaşiyên uncommon di vê pêvajoyê de ji xwendinê bûn ne. Di hefteyê de ji bo tesbîtkirina û şaştiyan serast dîtin bikaranîn kodên taybet. operator Machine agahdar ve ronahiya ronahiyan, ku di dora xwe serrast error û ji nû ve di pêvajoya bihejmêrî. Lê belê li dawiya pêvajoya li gor rêzikên cuda girt. An error tespîtkirin, bi makîne automatically darvekirina programa yekemîn rawestin, û berdewam bi ya din.

Ji ber ku Hamming caran hebû ji bo xebatê li ser rews, ev helwesta pir aciz wek komputera e, ji ber ku ew ji nû ve li ser bernameya ku ew kar kiriye, û bersucan de bawerpênekirî of a manevrayan de kartên bû. Çend sal bû ku li ser avakirina algorîtmayan herî efektîv e ji bo ku sererastkirina çewtiyên bê serfkirin. Wek encam, ji aliyê 1950 ew nikarin bibînin û eşkere baştirîn rê ji bo çareserkirina vê pirsgirêkê bû, ku niha li seranserê cîhanê wek code Hamming de tê zanîn.

Output pêşniyar ji aliyê Richard Hamming carekê belav bû. Rêbazên ji bo rêdanê de agahî çend navçên replenished. Ji bo nimûne, codes sîstematîk pêk komeke mezin de, ku ji bo block, ku bi navê codes separable (bi gotinek din, kesên ku di nav de hemû tîpan bi nav pêvguhestina înformasyonan û parçe).

Di code sîstematîk hatiye a dixûyê taybetiya di encama operasyonan de bi dîmenan li ser sembolên agahî in. Bi vî awayî di her codeword destûr ku niha derfeta bidest di encama operasyonan de bi dîmenan ji ser seta ji codewords linearly serbixwe pêk e.

Hamming code a code bo self-şopandinê ye. Ev codes ku tu bi xweber di gerîna çewtî di dema veguhestina di welat. Ji bo avakirina wan, lê divê tu ji bo her peyva yek kontrol (extension) bit jîder, bê. qazenc Digital hilbijartinName wisa ku di hejmara giştî ya yekîneyên dema ku wêneyê li ser rewşa heta bû.

Eger error yek hebe, ew jî dê li dijcins ên ku hejmara giştî ya yekîneyên guhertin.

Codes ku rê çewtiyeke correction di awayê otomatîk, bi navê self-r'astkirinê. Ji bo avakirina wisa code e jixwe têra xwe yên kontrolkirina bidawîbûna. Mezintirîn bala a e code block, a duristker e.

Bi kurtî, em dikarin vê encamê ku code Hamming ji zimên rêgeza ku jixweber dixûyê, ku mirov li ser hejmara characters yekîneya.