Хеминг код. Кодирането на цифрова информация

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

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

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

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

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

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

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

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

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

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