Сменно-качественный код

Сменно-качественный код отличается наложением одного ограничения. Символы кода, которые расположены рядом, не могут быть одинаковыми, повторение же одинаковых символов допускается. Отсюда исключаются, например, такие комбинации, как abbe, ccab и т. д., а также структуры, как acb, abca и т. д., будут разрешенными. Сменно-качественные коды характеризуются числом символов т и полным числом элементов п. Полное число комбинаций при этом коде N = т(т — \)”~ ‘.
Пусть т — 3 (символы а, Ь, с) и п = 3. Тогда получим следующие комбинации (N=\2): abc, acb, bac, bca, cab, cba, aba, аса, beb, bab, cac, cbc.

Корректирующие коды имеют ту особенность, что они позволяют обнаружить, а при необходимости и исправить определенное число искажений, возникающих при передаче кодовой комбинации. Это достигается наложением определенных ограничений на закон составления или на число используемых кодовых комбинаций.

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

Общий принцип обнаружения и исправления ошибок можно пояснить таким образом. Все множество комбинаций кода N разбивается на две группы: разрешенные комбинации (их число Np) и запрещенные комбинации (их число N — Np) или не используемые для передачи сообщений. Это разделение выполняется таким образом, чтобы искажение одного, двух или более элементов разрешенной кодовой комбинации превращало ее в запрещенную. При приеме это искажение будет обнаружено. Далее в результате сравнения принятой комбинации с разрешенными определяется та разрешенная комбинация, которая меньше всего отличается от принятой. Эту разрешенную комбинацию и считают истинной. Так исправляются ошибки. Принципы обнаружения и исправления ошибок наглядно иллюстрируются геометрическими моделями.

Статьи на близкие темы: