Използването на кода на Хеминг позволява да се коригира индивидуални грешки. Като прибавим към контролно число на Хеминг код осигурява паритет / нечетен цялата кодова дума в общи води до променени Хеминг код, чрез който да се коригира единични грешки и откриване на двойно.
методи за контрол с помощта на Хеминг кодове са базирани на същите идеи като контрола на модула 2. Следователно, областта на ефективното прилагане на кодовете на Хеминг - устройства, при които вероятността от единична грешка е много по-голяма, отколкото вероятността от групата.
Всяка цифра за проверка е свързана с група от бита на кодовата дума, и извежда на масовата група, към която той принадлежи, паритета / странно.
Първият пилотен отговорност включва група от битове с индекси XX. Xx1, където X е произволна стойност, т.е. 0 или 1. С други думи, първата група включва нечетните битове 1, 3, 5, 7, 9.
Вторият пилотни бита включени в групата на освобождаване с броя на второто устройство, което има право освобождаване, т.е.. Е. Номерата XX. X1X. Тази стая 2, 3, 6, 7, 10, 11. трета проверка цифра, включени в групата, чийто брой цифри в третия блок има право отговорност: XX. 1XX, т. Е. с номера 4, 5, 6, 7, 12, 13, 14, 15.
Контролна цифра изход тегло на своите групи на паритета / странно. За определеност приемем, че е паритет. След извършване на операцията (например, четене на кодова дума от паметта) се извършва както по модул 2 проверки колко контролни битове в кодова дума, т. Е. Потвърден опазване на паритетни групи тегла. Ако възникне грешка кодовата дума, това ще се отрази по някакъв одити, а други - не. Това ви позволява да се определи категорията, в която е възникнала грешката. За да възстановите правилното значение на думата сега е единственият реверсиране погрешното изхвърлянето. Това е идеята за изграждане и използване на код на Хеминг.
Пример на четири малко Hamming код за информационна дума А = a3 а2 а1 a0 = 0110 е показано в таблица. 2.10.
Чрез R в таблицата означава общата цифра за проверка за целия кодова дума от R1. R2. R3 - първо, второ и трето ниво контролна група.
За кратки думи излишни Хеминг код, значително увеличение (тук четири бита данни са четири контрол), но това е необичайно, защото думата наистина контролира по-голям капацитет, за които съкращение (относително) бързо намалява с увеличаване на битови думи. Кратки думи са взети, така че примерът не е обемиста.
Помислете сега процеса на откриване на корекция и грешката. Да предположим, например, предава дума данни 0110 = 610. С изключение до изписването R, ние откриваме, че правилната комбинация е:
Първата проверка (в групата на нечетните бита) показва паритет запазване, т. Е. В тази група има грешки, резултатът от този тест се характеризира с нула.
Вторият проверка (по редове 2, 3, 6, 7) открива комбинация тегло паритетен нарушение, резултатът е маркиран единица.
Третата проверка (на нива 4, 5, б, 7) също открива нарушение паритет, резултатът е маркиран елемент.
резултатите от инспекциите образуват думата, наречено синдром. Синдром посочва номерът на категорията, където е възникнала грешката. При вземането на примера на резултатите от тестовете, дадени дума 0110 = 610. Обърнатият ранг номер 6, ние се върне в правилната комбинация - грешката е поправена.
Минималната код разстояние конвенционален Хеминг кодът е три. Добавянето на заустване паритет проверка общо комбинация тегло води до променени Хеминг код с минимално код разстояние, равно на 4 и, съответно, добавя възможността за откриване на двойни грешки. откриване двойна грешка се основава на сравнение на присъствието или отсъствието на синдрома на грешка и симптоми общо паритет. Ако ние означаваме с S синдром всяка ненулева стойност, възможните положения използват за откриване на двойни грешки, ще се появят, както следва (Таблица. 2.11).
Конволюция кодова дума
Точно така, думата може да се използва
Беше една единствена грешка е поправена, думата може да се използва.
Тези ситуации могат да възникнат само в резултат на грешки от двойно или повече кратността на думата не може да се използва.
Свързани статии