Хамингов код. Кодирање нумеричке информације

У свом раду било ког аутоматизованог система се суочава са проблемом адекватне перцепције информације подаци чистоће добили, проналажење грешке, и њихове поправке. Тежи задаци на предмет обраде информација, више комплексан и осетљив систем за детекцију за лоше елемената софтвера и проток информација грешака је његов рад.

Једна од опција за испитивање проток информација за грешке, па чак и исправити их, је да кодира нумеричке информације. Постоје многи кодови и методе које користе током рада са различитим подацима. Такозвани Хаммингов код је класичан пример, која је била полазна тачка за стварање сложенијих и софистициране начине да решите проблеме настале током преноса података грешака.

Прича кода почиње средином 1940-их. У то време, Ричард Хаммингов савладали пребројива машине Белл Модел В, радећи у познатим Белл Лабс. Тада је то био механизам најсавременије који користи електромеханички принцип. Дизајн машина користи релеј јединице. Њихова употреба не даје значајан добитак у брзини. Да би се извршила једна револуција је потребно неколико секунди. Унос података је одржан средствима бушене картице, а грешке нису неуобичајене у процесу читања. У недељи да открије и исправе грешке фоунд користи посебне кодове. Мацхине оператор обавестио сјај светла, које заузврат исправља грешку и поново покренуо процес обрачуна. Али викендом процес одвијао у складу са различитим правилима. Грешка открије, машина се аутоматски зауставља извршење првог програма, и наставити са друге стране.

С обзиром да је Хаммингов често морали да раде викендом, то је веома неугодно понашање као компјутер, јер је морао да поново програм на коме је радио, а кривац је непоузданост шпил карата. Неколико година је морао да буде потрошено на изградњу од најефикаснијих алгоритама за исправљање грешака. Као резултат тога, од 1950. је био у стању да пронађе и открије најбољи начин да се реши овај проблем, сада је позната широм света као код Хамминг.

Излаз је предложио Рицхард Хамминг је некада широко распрострањена. Поступци за кодира информације попуњавају неколико великих блокова. На пример, систематски кодови представљају велику групу, који се састоји од блока, тзв раздвојити кодова (другим речима оне у којима су сви ликови подељених информација и скрининг).

У систематском код је одлика паритет су резултат линеарних операција на информационих симбола. Тако у сваком дозвољеној инструкцију присутан могућност добијања резултат линеарне операција које су изводиле на скупу линеарно независних кодних речи.

Хамингов код је код за сопствени мониторинг. Ови кодови омогућавају да аутоматски детектује грешке током преноса података. Да их граде, али морате бити приписана свакој један контролни (продужетак) бит речи. Дигитални обрачун се бира тако да у укупном броју јединица када је слика о стању и.

Ако постоји једна грешка, онда ће променити паритет од укупног броја јединица.

Кодови који доводе до Еррор Цоррецтион у аутоматском режиму, назива себе исправља. За изградњу таквог код је већ довољно да контролише пражњење. Највеће интересовање је бинарни код блок, је корективна.

Да сумирамо, можемо закључити да је код Хаммингов користи принцип паритета проверу, који испитује број јединица карактера.