Hemingo kodą. Kodavimas skaitmeninės informacijos

Savo veikimo bet automatizuota sistema susiduria su pakankamai suvokimo gauta duomenų grynumo informaciją, rasti klaidų problemą, ir jų pataisų. Priskirtų objekto rimtesnių užduočių informacijos apdorojimo, tuo labiau sudėtingas ir jautrus aptikimo sistema blogų elementų programinės įrangos ir informacinių klaidų srautas yra jo darbas.

Vienas variantas bandymai informacijos srautą už klaidas ir net jas ištaisyti, yra užkoduoti skaitmeninę informaciją. Yra daug kodai ir metodai darbui su skirtingais duomenimis, per naudojami. Vadinamasis Hamming kodas yra klasikinis pavyzdys, kuris buvo atspirties taškas daugiau sudėtingų ir ištobulintų būdų spręsti problemas, kylančius metu kuriant duomenų perdavimo klaidomis.

Kodekso istorija prasideda viduryje 1940. Tuo metu, Richard Hamming įvaldę nuotykiai mašina Bell Modelis V, dirba žinomų Bell Labs. Tada jis buvo pjovimo briauna-mechanizmas, kuris naudoja elektromechaninę principą. Iš mašinų dizainas naudojamas relės vienetų. Jų naudojimas nesuteikia didelės naudos greičio. Atlikti vieną revoliucija privalo keletą sekundžių. Duomenų įvedimas vyko priemonėmis perforuotomis kortelėmis, o klaidos nebuvo neįprasta skaitymo procesą. Be savaitę aptikti ir rasti ištaisyti klaidas naudoti specialius kodus. Mechanizmo operatorius informavo šviesų spindesį, kuris savo ruožtu koreguoja klaidą ir vėl pradėjo skaičiavimo procesą. Bet savaitgaliais procesas vyko pagal skirtingas taisykles. Pastebima klaida, mašina automatiškai sustoja pirmosios programos vykdymą, ir toliau su kita.

Kadangi Hamming dažnai teko dirbti savaitgaliais, tai labai erzina elgesys kaip kompiuteriu, nes jis turėjo perkrauti programą, kurioje jis dirbo, o kaltininkas buvo kortų kaladė nepatikimumo. Keletą metų turėjo būti išleista iš labiausiai efektyvių algoritmų klaidų ištaisymo statybos. Kaip rezultatas, kurį 1950 m jis galėjo rasti ir atskleisti geriausias būdas išspręsti šią problemą, dabar žinomas visame pasaulyje kaip Hemingo kodą.

Siūloma Richard Hemingo Išėjimo kažkada buvo plačiai paplitęs. Metodai kodavimo informacijos papildytas kelis didelius blokus. Pavyzdžiui, sisteminiai kodai yra didelė grupė, kuri susideda iš bloko, vadinamoji atskirais kodus (kitaip tariant, kuriose visi simboliai yra padalintas į informacijos ir patikros).

Sistemingai kodu funkcija pariteto yra iš linijinių operacijas informacinių simbolių rezultatas. Taigi bet kuriuo leidžiama kodinis žodis yra metu gauti linijinio operacijų atliktų dėl tiesiškai nepriklausomų codewords rinkinys rezultatą galimybė.

Hemingo kodą yra kodas savikontrolės. Šie kodai leis jums automatiškai aptikti klaidas duomenų perdavimo metu. Statyti juos, bet jūs turite būti priskirta kiekvieno žodžio vienas valdymo (išplėtimo) tiek. Skaitmeniniai skaičiavimas yra parinktas taip, kad visų vienetų, kai vaizdas buvo sąlyga net.

Jei yra vienos klaidos, tada jis bus pakeisti visų vienetų paritetą.

Kodai, kurie veda į klaidų taisymą automatiniu režimu, vadinamas savarankiškai ištaisyti. Statyti tokį kodą jau pakankamai kontroliuoti biudžeto įvykdymo patvirtinimo. Didžiausias susidomėjimas yra dvejetainis kodas blokas, yra korekcinis.

Apibendrinant, galime daryti išvadą, kad Hamming kodas naudoja pariteto patikrinti, kuris tiria vieneto simbolių skaičių principą.