Hamminga kodą.

savo veikloje bet automatizuota sistema susiduria su tinkamo suvokimo duomenimis problemą, grynumas gauti informacijos, rasti klaidas ir jas ištaisyti.Paskirti į objektą perdirbimo rimtesnių užduotys, daugiau sudėtingas ir jautrus aptikimo sistema blogų elementų ir programinės įrangos klaidas reikalingą informaciją srauto jam dirbti.

Vienas variantas tikrinti informacijos srautą už klaidas ir net jas ištaisyti, yra užkoduoti skaitmeninę informaciją.Yra kodų ir naudojamų metodų darbui su skirtingais duomenimis, per rinkinys.Vadinamasis Hamming kodas yra klasikinis pavyzdys, kad buvo išeities taškas sudėtingesnių ir sudėtingesnių būdų nustatyti ir spręsti problemas duomenų klaidų.

istorija kodas prasideda viduryje 1940.Šiuo metu Richard Hamming įvaldę nuotykiai mašina Bell Modelis V, dirba žinomų Bell Labs.Tada jis buvo modernų mechanizmas naudojant elektromechaninį principą.Iš mašinų konstrukcija naudojama relės vienetų.Jų naudojimas nesuteikia didelės naudos, greičiu.Vieno ruožtu įgyvendinimas reikalaujama keletą sekundžių.Duomenų įvedimas vyko priemonėmis perforuotomis kortelėmis ir klaidos jų rodmenis procese nebuvo neįprasta.Darbo dienomis aptikimą ir ištaisymą nerasta buvo naudojami specialūs kodai klaidų.Mašina operatorius informavo Švytinčios lempos, kad savo ruožtu koreguoja klaidą ir iš naujo pradeda skaičiavimo procesą.Bet savaitgalį procesas buvo skirtingos taisyklės.Ieškoti klaidą, mašina automatiškai sustoja pirmosios programos vykdymą, o perėjimas prie kito.

Nuo Hamming dažnai teko dirbti savaitgaliais, tai labai erzina elgesys, kaip kompiuteryje, nes kiekvieną kartą, jis turėjo iš naujo paleisti programą, kurioje jis dirbo, o kaltininkas buvo Punch korteles nepatikimumo.Jau keletą metų jis praleido apie labiausiai efektyvių algoritmų statybos klaidų taisymas.Kaip rezultatas, kurį 1950 m jis galėjo rasti ir paviešinti, kad geriausias būdas išspręsti šią problemą, ji dabar yra žinoma visame pasaulyje kaip Hemingo kodą.

pasiūlė Richard Hemingo Derlius kažkada buvo plačiai paplitęs.Duomenų kodavimo metodai papildytus keliais dideliais blokais.Pavyzdžiui, sisteminiai kodai sudaro didelę grupę, kuris susideda iš bloko, taip vadinamą atskiriamų kodus (kitaip tariant, tie, kurių visi simboliai yra suskirstyti į informaciją ir patikrinimo).

turėti sisteminių kodai turi funkcija pariteto yra iš linijinių operacijas per informacinių simbolių rezultatas.Šiuo atveju, nors leistinas kodinis žodis turi galimybę gauti iš linijinių operacijomis, kurios atliekamos nuo tiesiškai nepriklausomi codewords rinkinys rezultatą.

Hamming kodas yra savikontrolės kodą.Šie kodai leidžia aptikti klaidas automatiškai perdavimo metu.Norėdami juos statyti, būtina tik priskiria kiekvieno žodžio vienu valdymo (išplėtimo) šiek tiek.Numeris yra pasirinktas tikimasi, kad bendras skaičius vienetų atvaizdo buvo su sąlyga, net.

Jei yra vienas klaida, ji bus pakeisti vienetų bendro skaičiaus vidurkį.

kodai, todėl klaidų taisymas automatiniu režimu, vadinamas savarankiškai ištaisyti.Norėdami pastatyti tokį kodą jau pakankamai kontroliuoti įvykdymą.Didžiausias susidomėjimas yra dvejetainis blokų kodai, kurie ištaisyti.

Apibendrinant, galime daryti išvadą, kad Hamming kodas naudoja pariteto principu, kuris tyrė atskirų simbolių skaičių.