Hammingi koodi.

click fraud protection

Oma tegevuse automatiseeritud süsteem seisab probleemi piisavalt taju andmeid, puhtuse saadud informatsiooni, leides vigu ja parandatakse neid.Mida raskem ülesandeid objekti töötlemiseks, keerukam ja tuvastussüsteemi halbu elemente ja tarkvara vigu infovoogu tal vaja töötada.

Üks võimalus kontrollida infovoogu vigu ja isegi neid parandada, on kodeerida digitaalset infot.Seal on rida koode ja meetodid ajal erinevaid andmeid.Niinimetatud Hammingi kood on klassikaline näide sellest, et oli lähtepunktiks keerulisem ja kogenud, kuidas tuvastada ja lahendada küsimusi andmeid vigu.

lugu kood algab 1940-ndate keskel.Sel ajal, Richard Hammingi õppinud loendatavat masin Bell Mudel V, töötab kuulsa Bell Labs.Siis oli ultramoodne mehhanismi kasutades elektro põhimõte.Projekteerimise masinad, mida kasutatakse relee ühikut.Nende kasutamine ei anna olulist juurdekasvu kiirus.Õppusel ühe pöörde vaja paar sekundit.Andmete sisestamisel toimus abil perfokaardid ja vead protsess nende näidud ei olnud sugugi haruldane.Tööpäevadel avastamiseks ja avastatud vigade parandamiseks kasutati erilist koodid.Seadme operaator teatas sära, mis omakorda parandab vea ja uuesti algab protsess arvutus.Aga nädalavahetusel protsess oli erinevaid eeskirju.Leida viga, masin automaatselt peatab täitmise esimese programmi ja üleminek teisele.

Kuna Hammingi sageli pidid töötama nädalavahetustel, see on väga häiriv käitumine nagu arvuti, sest iga kord, kui ta oli taaskäivitada programm, millel ta töötas, ja süüdlane oli ebausaldusväärne perfokaardid.Juba mitu aastat on ta veetnud ehitamiseks kõige tõhusam algoritme vigade parandamiseks.Selle tulemusena 1950 suutis leida ja avalikustada parim viis selle probleemi lahendamiseks, on nüüd ülemaailmselt tuntuks Hammingi koodi.

Yield pakutud Richard Hammingi oli kunagi levinud.Meetodid kodeerimine andmeid täiendada mitmete suurte lehtedega.Näiteks süstemaatilise koodid moodustavad suure rühma, mis koosneb ploki, nn lahutatavad koodid (teisisõnu, need, kus kõik märgid jagunevad andmed ja sõelumine).

on süstemaatiline koodid on funktsioon pariteet on tingitud lineaarne tehinguid informatsiooni sümboleid.Sel juhul võib iga lubatud koodsõna on võime saada tulemus lineaarse toimingutest kogum lineaarselt sõltumatu codewords.

Hammingi kood on enesekontrolli koodi.Need koodid võimaldavad tuvastada vigu automaatselt ülekande ajal.Nende ehitamiseks, on vaid vaja omistada igale sõnale üks kontroll (pikendus) natuke.Number on valinud lootuses, et ühikute arv pildil oli tingimus, isegi.

Kui on ühe vea, siis muudab see pariteeti ühikute arv.

koodid, mis viivad vigade parandamine automaatrežiimis ehk isekorrigeerivad.Ehitada selline kood on juba piisavalt kontrollida heakskiidu.Suurim huvi on binaarne ploki koodid, mis on parandatud.

Kokkuvõttes võib öelda, et Hammingi koodi kasutab põhimõtet pariteedi, kus uuriti arv ühe tähemärki.