Отличительной особенностью отраженных кодов является то, что соседние кодовые комбинации различаются цифрой только в одном разряде. В этих кодах нет одновременного изменения цифр в нескольких разрядах.
Наибольшее распространение из всех отраженных кодов получил код Грея.Рассмотрим особенности кода Грея на примере.
Таблица позволяет установить ряд характерных особенностей кода Грея:
Каждая последующая комбинация всегда отличается от предыдущей только в одной позиции (одном разряде).
Смена значений элементов в каждом разряде при переходе от комбинаций к комбинации происходит вдвое реже, чем в простом коде.
В коде Грея можно выделить оси симметрии (оси «отражения»), относительно которых наблюдается идентичность элементов в некоторых разрядах. Имеет место симметрия относительно оси, проведенной между числами 7 и 8. В комбинациях, симметричных относительно этой оси, идентичны три символа младших разрядов.
Ось симметрии, которая проходит в n–значном коде Грея между комбинациями соответствующим уровням (числам) s w:space="720"/></w:sectPr></w:body></w:wordDocument>"> и называется главной осью симметрии.
|
|
По сравнению с простым кодом код Грея позволяет уменьшить ошибки неоднозначности считывания, а также ошибки, вызванные помехами при передаче информации по каналам связи. Недостатком кода Грея и других отраженных кодов является их «невесомость», т.е. в них вес единицы не определяется номером разряда.
Правила перевода простого двоичного кода в код Грея:
1. Под двоичным числом записать тоже число со сдвигом вправо на один разряд (младший разряд сдвигаемого числа теряется)
2. Произвести поразрядное сложение сдвинутого и несдвинутого чисел по модулю 2.
Правила перевода кода Грея в простой двоичный код:
1. Цифра старшего разряда остается без изменения.
2. Каждая последующая цифра инвертируется столько раз сколько единиц ей предшествует.