Корректирующими называются коды, позволяющие обнаружить и исправить ошибки в кодовых комбинациях. Они делятся на две группы: 1) коды с обнаружением ошибок; 2) коды с обнаружением и исправлением ошибок.
1) Особенность кодов с обнаружением ошибок состоит в том, что кодовые комбинации, входящие в их состав, отличаются друг от друга не менее, чем на d=2. Их можно условно разделить на две группы:
а) коды, построенные путем уменьшения числа используемых комбинаций.
Код с постоянным числом единиц и нулей в комбинациях (код с постоянным весом).
(10.2)
где l – число единиц в слове длиной n.
Распределительный код 
Это также разновидность кода с постоянным весом, равным единице. В любой кодовой комбинации содержится только одна единица. Число кодовых комбинаций в распределительном коде
(10.3)
Кодовые комбинации при n=6 можно записать в виде 000001,000010,000100,001000,010000,100000. Сложение по модулю 2 двух комбинаций показывает, что они отличаются друг от друга на кодовое расстояние d=2.
Т а б л и ц а 10.1 - Код с постоянным числом единиц и нулей
| Код | Код |
| 11000 10010 01010 00011 01100 01001 00101 10001 00110 10100 | 1010100 0101010 1110000 0000111 1001001 |
б) коды, в которых используются все комбинации но к каждой из них по определенному правилу добавляются контрольные символы m - символы.
Код с проверкой на четность.
Такой код образуется путем добавления к передаваемой комбинации, состоящей из к информационных символов неизбыточного кода, одного контрольного символов m (0 или 1), так, чтобы общее число единиц в передаваемой комбинации было четным. В общем случае
(10.4)
Т а б л и ц а 10.2 - Код с проверкой на четность
| Информационные символы к | Контрольные символы m | Полная кодовая комбинация n=k+m |
| 1 | 2 | 3 |
| 11011 10101 00010 11000 11110 11111 | 0 1 1 0 0 1 | 110110 101011 000101 110000 111100 111111 |
Общее число комбинаций N=2n-1
Код с числом единиц, кратным трем
. Этот код образуется добавлением к к информационным символам двух дополнительных контрольных символов (m=2), имеющих такие значения, чтобы сумма единиц, посылаемых в линию кодовых комбинаций, была кратной трем
Т а б л и ц а 10.3
| Информационные символы к | Контрольные символы m | Полная кодовая комбинация |
| 000110 100011 101011 | 10 00 11 | 00011010 10001100 10101111 |
2) Особенность кодов с обнаружением ошибок в том, что они образуют корректирующий код, который позволяет не только обнаруживать, но и исправлять ошибки. Составление корректирующих кодов производят по следующему правилу: сначала определяют количество контрольных символов, которое следует добавить к данной кодовой комбинации, состоящей из информационных символов. Далее устанавливают место, где эти контрольные символы должны быть расположены и их состав. На приеме обычно делают проверку на четность определенной части разрядов. Перейти на страницу: 1 2
Другое по теме:
Методологические принципы проектирования комплекса технических средств АСУ Использование вычислительной техники в процессе управления не может являться самоцелью. Созданная на основе квалифицированно выполненного системного анализа АСУ ориентирована на конечный результат – повышение эффективности функцио ...