Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
2.8. Отраженные кодыВ двоичном коде при переходе от изображения одного числа к изображению соседнего старшего или соседнего младшего числа может происходить одновременное изменение цифр в нескольких разрядах. Так, при переходе от изображения числа Таблица 9 (см. скан) источником значительных ошибок при некоторых способах кодирования непрерывных сообщений в двоичный код. Одно из наиболее распространенных и эффективных средств борьбы с ошибкой неоднозначности—использование специальных кодов, носящих название отраженных (рефлексных — от английского слова Можно построить большое число двоичных кодов, у которых две соседние кодовые комбинации будут отличаться только одним символом. В табл. 10 приведено несколько вариантов таких кодов [26]. Таблица 10 (см. скан) Наибольшее распространение из всех отраженных кодов, обладающих более простыми методами и схемами преобразовании его в простой двоичный код, получил код Грея. Рассмотрим особенности кода Грея на примере. В табл. 11 приведен ряд чисел, выраженных комбинациями простого двоичного кода и кода Грея. Для простоты рассмотрения взято 16 дискретных значений (включая нуль), цифровое представление которых требует всего четыре разряда двоичного кода [135]. Табл. 11 позволяет установить ряд характерных особенностей кода Грея [135]. 1. Каждая последующая комбинация всегда отличается от предыдущей только в одной позиции (одном разряде). 2. Смена значений элементов в каждом разряде при переходе от комбинации к комбинации происходит вдвое реже, чем в простом коде. Таблица 11 (см. скан) Поясним сказанное. В простом коде смена элемента первого (младшего) разряда происходит с чередованием элементов 3. При сложении двух соседних комбинаций по модулю два число единиц равно числу разрядов минус три, т. е. в нашем случае имеем одну единицу. В общем случае для Это свойство кода Грея иногда используется для проверки правильности принятых комбинаций. 4. В коде Грея можно выделить оси симметрии (оси «отражения»), относительно которых наблюдается идентичность элементов в некоторых разрядах. Так, имеет место симметрия относительно оси, проведенной между числами 7 и 8. В комбинациях, симметричных относительно этой оси, идентичны три символа младших разрядов. Относительно осей 1—2, 5—6, 9—10, 11—12 имеется симметрия в одном символе младшего разряда, относительно осей Отмеченная особенность послужила основанием для введения термина «отраженный (рефлексный) код». По сравнению с простым кодом код Грея позволяет уменьшать ошибки неоднозначности считывания, а также ошибки, вызванные помехами при передаче информации по каналам связи. Данный код используется обычно для аналого-цифрового преобразования различных непрерывных сообщений. Недостатком кода Грея и других отраженных кодов является их невесомость, т. е. в них вес единицы не определяется номером разряда. Информацию, представленную такими кодами, трудно обрабатывать с помощью ЭВМ. Декодирование их также связано с большими трудностями из-за существенного усложнения декодирующих устройств. Поэтому перед вводом в ЭВМ или перед декодированием отраженный код преобразуют в простой двоичный код, который удобен для ЭВМ, а также сравнительно легко декодируется. Для перевода простого двоичного кода в код Грея можно пользоваться следующим правилом: 1) под двоичным числом записать такое же число со сдвигом вправо на один разряд (при этом младший разряд сдвигаемого числа теряется); 2) произвести поразрядное сложение сдвинутого и несдвинутого чисел по модулю два. Пример. Перевести двоичный код 11010011 в код Грея:
Обратный перевод кода Грея в простой двоичный код производится по следующему правилу: 1) цифра старшего разряда остается без изменения; 2) каждая последующая цифра инвертируется столько раз, сколько единиц ей предшествует в коде Грея. Пример. Перевести код Грея 10111010 в простой двоичный код. Первая цифра переписывается без изменений —1. Вторая слева цифра должяа быть 1, так как соответствующая цифра в коде Грея 0 и впереди стоит только одна единица, т. е. Третья цифра должна быть Четвертая цифра Пятая Шестая Седьмая Восьмая
|
1 |
Оглавление
|