Начало | За нас | обратна връзка
С код за коригиране, способността да се разбере своето имущество за откриване и / или да поправяме грешките на максимална кратност р. Коригиране на способността на кода, свързани с неговия код разстояние.
Rasstoyaniemdijmezhdu кодове (кодови думи) и и к е броят на различни битове в кодова дума и и к. Например, ако има кодове 01 и 10, като разстоянието между тях е 2: Те се различават по два бита.
Rasstoyaniemd код на код, съдържащ м кодови думи е минималното разстояние между всички двойки от кодови думи, т.е.
За кода от таблица. 4.2:
След това, г = мин = 1. Това означава, че всяка грешка множество един (или повече) превежда оригиналната кодова дума в друга кодова дума, която принадлежи на кода.
Увеличаване на минималното разстояние чрез въвеждане на допълнителни битови кодови думи (или ниво). След първоначалното ниво, наречено информация. и допълнително (или повече) - скрининг (паритетен).
Значение една цифра за проверка в най-простия случай се определя като сбор модул 2 от бита данни.
Връщайки се към кодова таблица на маса. 4.2, ще се въведе допълнително освобождаване и формата му цена. Резултати - Таблица. 4.12.
Информация кодови бита
Фиг. 4.4. Код образуване верига от Пример 4.1
Тъй като героите са плътни в схемата, нарушаване на кодекса доведе до изпадане в друга клетка с кода.
Очевидно кодове конструирани съгласно схемата от Фиг. 4.3, няма да се открие грешка на множеството 2: в действителност, кодовата дума става друг резолюция кодова дума.
Има връзка между код разстояние г и минималната Q увеличение грешка. които могат да се открият кода:
Пример 4.9. Въз основа на кодовата таблица. 4.12 изграждане код, който открива грешки в кратност 2.
Ние използваме метода на формиране на код на Грей, с някои изменения.
Тъй като множеството детектиране на код за грешка 1, конструирана го използва за обозначаване на редове схеми, където всеки ред асоциирано с характер, който съответства на дадена комбинация код: като първата буквена поредица се присвоява. втората - B и т.н. Очевидно е, че кодовите думи в кръга на ред, обозначаващи две различни места.
Тъй като в клетките на веригата трябва да бъде разположен символи, разстоянието между кодови комбинации, които трябва да бъдат най-малко 3, те трябва да бъдат подредени в съседни колони за осигуряване разграничимостта на кодови думи за най-малко една цифра (подреждане буквена поредица договаряне горе).
С оглед на направен схемата за коментари има 4 колони и редове 4, и е показана на Фиг. 4.5.
Свързани статии