Hamming код. Кодирање на нумерички информации

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

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

Приказната од кодот започнува во средината на 1940 година. Во тоа време, Ричард Hamming совлада преброим машина Бел Модел V, кои работат во познатиот Bell Labs. Тогаш тоа беше механизам врвни дека го користи електромеханички принцип. Дизајнот на машини кои се користат реле единици. Нивната употреба не дава значајна добивка во брзина. За извршување на една револуција потребни неколку секунди. Внесување на податоците се одржа на средства на удрен картички и грешки не се невообичаени во процесот на читање. Во недела се детектираат и точни грешки се најде користат специјални кодови. Машина оператор информирани сјајот на светлината, кои за возврат го корегира грешката и повторно започна процесот на пресметка. Но, за време на викендите процес се одвиваше според различни правила. Грешка е откриен, машината автоматски го запира извршувањето на првата програма, и да продолжи со други.

Од Hamming често морале да работат за време на викендите, тоа е многу досадни однесување како компјутер, затоа што мораше да се рестартира на програмата на која што работел, а виновник е несигурноста на шпил карти. Неколку години мораше да бидат потрошени за изградба на најефикасен алгоритми за корекција на грешки. Како резултат на тоа, Од 1950 година тој беше во можност да се најде и да ги откријат најдобар начин да се реши овој проблем, сега е познат во светот како код Hamming.

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

На систематски кодот е карактеристика паритет се резултат на линеарна операции на симболи информации. Така, во било дозволено codeword е присутна на можноста за добивање на резултат на линеарна операции што се изведуваат на еден збир на линеарно независни codewords.

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

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

Кодовите кои водат кон исправување на грешки во автоматски режим, наречен сами се коригираат. Да се создаде таков код е веќе доволно за контрола на исцедок. Најголем интерес е бинарен код блок, е коректив.

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