Сети ЭВМ и телекоммуникации. Брейман А.Д. - 39 стр.

5.7. Самосинхронизирующиеся коды

      Коды, позволяющие выделять синхросигнал из последовательности со-
стояний линии, называются самосинхронизирующимися. При использовании
таких кодов отпадает необходимость в отдельной синхронизации передатчика и
приемника.
      Одна из возможных реализаций самосинхронизирующих кодов – двух-
фазные коды, в каждом битовом интервале которых обязательно присутствует
переход из одного состояния в другое.
      Большинство технологий локальных сетей используют именно самосин-
хронизирующие коды: в Ethernet применяется манчестерский код, в Token Ring
– вариант дифференциального манчестерского кода

6. КОНТРОЛЬ ПЕРЕДАЧИ ИНФОРМАЦИИ И СЖАТИЕ ДАННЫХ

6.1. Самовосстанавливающиеся коды

      Одним из средств борьбы с помехами являются самовосстанавливаю-
щиеся (корректирующие) коды, позволяющие не только обнаружить, но и ис-
править ошибки при приеме.
      Пусть используется n-разрядный двоичный код. Ошибка при приеме ко-
довой комбинации состоит в том, что (под влиянием помехи) либо переданный
нуль был принят, как единица, либо единица была принята, как нуль. Если в
кодовой комбинации ошибка присутствует только в одном разряде, то такую
ошибку будем называть одиночной, если в двух разрядах – двойной и т.д.
      Если при передаче в качестве информационных используются все воз-
можные кодовые комбинации, ошибки невозможно даже обнаружить: любая
ошибка преобразует кодовую комбинацию в другую допустимую кодовую
комбинацию. Для распознавания ошибок необходимо часть кодовых комбина-
ций зарезервировать для контроля ошибок. Для того, чтобы было можно обна-
ружить одиночную ошибку, достаточно в качестве информационных взять та-
кие кодовые комбинации, которые различались бы между собой не менее, чем в
двух знаках. Тогда одиночная ошибка в любой информационной кодовой ком-
бинации приводила бы к появлению запрещенной кодовой комбинации. Для
исправления одиночных ошибок, можно использовать код, информационные
кодовые комбинации которого различаются не менее, чем в трех знаках. Тогда
одиночная ошибка даст запрещенную кодовую комбинацию, отличающуюся от
исходной в одном знаке, но отличающуюся от любой другой разрешенной ком-
бинации не менее, чем в двух знаках. Соответственно, можно будет не только
обнаружить ошибку, но и найти истинную передававшуюся кодовую комбина-
цию.
      Аналогичным образом можно построить коды, обнаруживающие и ис-
правляющие ошибки любой кратности. Для этого нужно лишь уменьшать долю
информационных кодовых комбинаций среди всех возможных.

                                  - 39 -