/ / Hammingo kodas. Skaitmeninės informacijos kodavimas

Hammingo kodas. Skaitmeninės informacijos kodavimas

Savo veikloje automatizuotaSistema susiduria su tinkamo duomenų suvokimo problema, gautos informacijos grynumu, klaidų nustatymu ir jų taisymais. Kuo rimtesnės yra informacijos apdorojimo objektui priskirtos užduotys, tuo sudėtingesnė ir jautresnė sistema, kuria nustatomos klaidingos programinės įrangos dalys ir klaidos informacijos sraute, yra tai, kad ji turi veikti.

Vienas iš informacijos tikrinimo galimybiųklaidų srautas ir net jų taisymas yra skaitmeninės informacijos kodavimas. Dirbant su įvairiais duomenimis yra daug kodų ir metodų. Vadinamasis „Hamming“ kodas yra klasikinis pavyzdys, kuris tapo pradiniu tašku kuriant sudėtingesnius ir sudėtingesnius duomenų perdavimo metu atsirandančių klaidų paieškos ir šalinimo būdus.

Kodo istorija prasideda viduryje1940 m. Šiuo metu Richard Hamming įvaldė Bell Model V skaičiavimo mašiną, dirbančią garsiojoje Bell Labs. Tada jis buvo itin modernus mechanizmas, naudojant elektromechaninį veikimo principą. Mašinos konstrukcijoje naudojami relės blokai. Jų naudojimas nesukėlė didelio greičio padidėjimo. Vieną apsisukimą užtruko kelias sekundes. Duomenų įvedimas įvyko naudojant perforuotas korteles, o jų skaitymo proceso klaidos nebuvo neįprasta. Darbo dienomis aptiktoms klaidoms aptikti ir taisyti buvo naudojami specialūs kodai. Mašina informavo operatorių su lempute, kuri savo ruožtu ištaisė klaidą ir vėl pradėjo skaičiavimo procesą. Tačiau savaitgaliais procesas vyko pagal kitas taisykles. Aptikęs klaidą, automatiškai automatiškai sustabdė pirmosios programos vykdymą ir pradėjo vykdyti kitą.

Kadangi Hammingas dažnai turėjo dirbtisavaitgaliais jis labai erzino panašų kompiuterio elgesį, nes jis turėjo iš naujo paleisti programą, kurią jis dirbo kiekvieną kartą, ir tai buvo susiję su perforuotų kortelių nepatikimumu. Jau keletą metų jis turėjo išleisti daugiausiai efektyvių klaidų taisymo algoritmų. Kaip rezultatas, iki 1950 m. Jis sugebėjo rasti ir paskelbti geriausią būdą išspręsti šią problemą, dabar visam pasauliui žinoma kaip Hammingo kodas.

Gautas Richard Hemming pasiūlytas rezultatasnedelsiant plačiai paplitusi. Kodavimo informacijos metodai, papildyti keliais dideliais blokais. Pavyzdžiui, sisteminiai kodai yra didelė grupė, susidedanti iš blokų, vadinamųjų atskiriamų kodų (kitaip tariant, tuos, kuriuose visi simboliai yra suskirstyti į informacinius ir tikrinimo).

Sisteminiai kodai turi funkcijątikrinimo simboliai yra linijinių operacijų su informacijos ženklais rezultatas. Tuo pačiu metu bet kuriame leistame kodų derinyje yra galimybė gauti linijinių operacijų, atliktų nepriklausomų linijinių kodų derinių, rezultatą.

Hammingo kodas yrasavikontrolės kodas. Tokie kodai leidžia automatiškai aptikti klaidas duomenų perdavimo metu. Jiems kurti reikia tik vieną kontrolinį (papildomą) dvejetainį skaitmenį kiekvienam žodžiui priskirti. Paveikslas parenkamas taip, kad bendro skaičiaus skaičiumi skaičiaus paveiksle būtų buvęs vienodas.

Jei įvyksta viena klaida, ji pakeis bendrą vienetų skaičių.

Kodai, dėl kurių įvyko klaidų taisymas. \ Tautomatinis režimas, vadinamas savarankišku taisymu. Norėdami sukurti tokį kodą, vienintelis priežiūros skaitmenis nebėra pakankamas. Didžiausias susidomėjimas yra dvejetainiai blokiniai kodai, kurie yra korekciniai.

Apibendrinant galima daryti išvadą, kad „Hamming“ kodas naudoja pariteto principą, kuriame nagrinėjamas atskirų simbolių skaičius.

Patinka:
0
Populiarios žinutės
Dvasinė raida
Maistas
yup