Хеминг код.

click fraud protection

В своята работа на всяка автоматизирана система е изправена пред проблема за адекватно възприемане на данните, чистотата получена информация, намиране на грешки и коригирането им.По-сериозните задачи, възложени на обработването на обект, толкова по-сложна и чувствителна система за откриване на лоши елементи и софтуерни грешки в потока на информация, необходима за него, за да работят.

Един от вариантите за проверка на потока на информация за грешки и дори да ги коригира, е да се кодират цифрова информация.Има набор от кодове и методи, използвани по време на работа с различни данни.Така нареченият Хеминг код е класически пример за това е отправна точка за по-сложни и усъвършенствани начини за идентифициране и коригиране на проблеми в грешките на данни.

история на кода започва в средата на 1940-те години.По това време, Richard Хеминг усвоили изброимо машина Bell Модел V, работещи в най-известните Bell Labs.След това е ултрамодерна механизъм се използва електромеханичен принцип.Дизайнът на машините, използвани релейни единици.Тяхната употреба не дава значително подобрение на скоростта.Упражняването на един свой ред изисква няколко секунди.Въвеждането на данните се състоя на перфокарти и грешки в процеса на техните показания не са чести.В делнични дни за откриване и коригиране на открити са били използвани специални кодове грешки.Операторът на машината информиран светещите лампи, които от своя страна коригира грешката и отново започва процес на изчисляване.Но процесът на уикенд беше различни правила.Намирането грешка, машината автоматично спира изпълнението на първата програма, и прехода към другата.

Тъй Хеминг често трябваше да работят в събота и неделя, че е много дразнещо поведение като компютър, защото всеки път, когато трябваше да рестартирате програмата, на която той е работил, и виновникът е ненадеждност на перфокарти.В продължение на няколко години той е прекарал по изграждането на най-ефективните алгоритми за отстраняване на грешки.В резултат на това от 1950 той е в състояние да открие и публикува най-добрият начин да се реши този проблем, сега тя е известна в цял свят като кодът на Хеминг.

Добив, предложен от Richard Хеминг някога е бил широко разпространен.Методи за кодиране на данни, допълнени от няколко големи блокове.Например, системни кодове представляват голяма група, която се състои от блок, така наречените отделими кодове (с други думи, тези, в които всички символи са разделени на информация и пресяване).

имат системни кодове имат функция паритет са резултат от линейни операции над информационни символи.В този случай, всяка разрешена кодова дума има способността да се получи в резултат на линейните операции, извършени на една съвкупност от линейно независими кодови думи.

Хеминг код е собствен мониторинг код.Тези кодове позволяват да се открият грешки автоматично по време на предаването.За да ги изгради, е необходимо само да се приписват на всяка дума една игра (разширение) малко.Броят се избира с очакването, че общият брой на единиците в картинката е при условие, дори.

Ако има една единствена грешка, тя ще промени паритета на общия брой на дяловете.

кодове, което води до корекция на грешки в автоматичен режим, наречени самостоятелно коригиране.За да се построи такъв код вече е достатъчно контролира заустването.Най-големият интерес е двоичен блокови кодове, които са коригирани.

да обобщим, можем да заключим, че кодът на Хеминг използва принципа на равенство, което изследва броя на единични символи.