Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Простейшие коды
|
|
КОДИРОВАНИЕ ИНФОРМАЦИИ
Дискретные сигналы представляются последовательностью импульсов, отображающих передаваемую информацию. Параметры информационных импульсов имеют значительное разнообразие. Для сведения их к единой системе обозначения (символов) применяют кодирование.
Главнейшим показателем кода является значность кода или алфавит выбранных элементарных сигналов (символов), используемых для записи информации в выбранном коде. Если выбирается алфавит из двух элементов (букв), например, 0 и 1, то такой код (алфавит) называют двоичным или бинарным, если число элементарных сигналов (букв) выбирают больше двух, то такой код (алфавит) называют многозначным (например, если количество букв алфавита – десять: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 – такой код называют десятичным). Преобразование информации из одного вида (системы обозначений) в другой вид (систему обозначений) называют кодированием.
Например, в двоично-десятичном кодировании, каждая десятичная цифра (сообщение) представляется группой двоичных символов, состоящих из 4-х элементов. Общее число возможных комбинаций двоичного 4-х разрядного числа составляет N = 24 = 16, используется для представления десятичного числа только 10 комбинаций, 6 являются лишними (избыточными), что дает возможность построить большее количество вариантов кода.
При рассмотрении двоичного представления десятичных цифр видно, что использование первых 4-х степеней цифры 2 (20, 21, 22, 23) приводит к одному из возможных кодов 8-4-2-1. Каждый разряд этого кода имеет постоянный вес. Возможны и другие двоично-десятичные коды с другими весами разрядов двоичного числа, например:
| 7-4-2-1 | 7-3-2-1 | 3-3-2-1 | 6-3-1-1 |
| 6-4-2-1 | 6-3-2-1 | 6-2-2-1 | 5-3-1-1 |
| 5-4-2-1 | 5-3-2-1 | 5-2-2-1 | 4-3-1-1 |
| 4-4-2-1 | 4-3-2-1 | 4-2-2-1 | 5-2-1-1 |
Эти коды представляют десятичное число от 0 до 9, однако, они не имеют однозначности в изображении десятичных чисел. Например, код
4-3-2-1 дает определение числа 6 в виде: 0111 или 1010.
Выбор вида двоично-десятичного кода диктуется рядом конкретных условий его использования. Двоично-десятичные коды широко применяются при построении дискретных телеизмерительных систем в тех случаях, когда измеряемый параметр должен воспроизводиться на цифровых индикаторах.
Широкое распространение в вычислительной технике нашли самодополняющие коды, как двоично-десятичные коды со свойством самодополнения до 9. Такие коды обусловлены заменой операции вычитания операцией сложения в ЭВМ, выполняемых в обратных и дополнительных кодах. Наиболее распространенными кодами является код 2-4-2-1 (код Айкена) и код 8-4-2-1 с избытком 3.
Из таблицы видно, что при инвертировании цифр всех четырех разрядов (замены 0 на 1 и наоборот) получается дополнение до 9 для кодируемой десятичной цифры.
| Код Айкена (2-4-2-1) | Код с избытком 3 (8-4-2-1) | |
В двоичных кодах при переходе от изображения одного числа к изображению соседнего (старшего или младшего) возможно изменение символов в нескольких разрядах двоичного числа. Так, при переходе от изображения числа 7 (0111) к изображению числа 8 (1000) одновременно меняются символы во всех четырех разрядах. Это может являться источником ошибок при кодировании непрерывных сигналов в двоичный код.
Одним из эффективных средств борьбы с ошибками неоднозначности является использование специальных отраженных (рефлексных) кодов, отличающихся тем, что соседние кодовые комбинации различаются символом только в одном разряде. Наиболее распространенным рефлексным кодом является код Грея.
Особенности кода Грея:
1. смена в одном разряде элементов кода при переходе от одной комбинации к следующей;
2. в коде можно выделить оси симметрии (оси отражения), относительно которых наблюдается идентичность в некоторых разрядах (в первом разряде 00-11-00-11-...; во втором 0000-1111-0000-1111-... и т.д.).
По сравнению с простым кодом, код Грея позволяет уменьшить ошибки неоднозначности считывания, а также ошибки из-за помех в канале. Обычно этот код применяется для аналогово-цифрового преобразования непрерывных сообщений.
Недостатком кода Грея является его невесомость, т.е. вес единицы не определяется номером разряда. Информацию в таком виде трудно обрабатывать на ЭВМ. Декодирование кода также связано с большими затратами. Поэтому перед вводом в ЭВМ (или перед декодированием) код Грея преобразуется в простой двоичный код, который удобен для ЭВМ и легко декодируется.
Для перевода простого двоичного кода в код Грея нужно:
1. под двоичным числом записать такое же число со сдвигом вправо на один разряд (при этом младший разряд сдвигаемого числа теряется);
2. произвести поразрядное сложение двух чисел по модулю 2 (четности).
Пример: 11010011 перевести в код Грея.
Å 1101001(1)
10111010 получен код Грея.
Обратный перевод кода Грея в простой двоичный код решается следующим способом:
1. цифра старшего разряда остается неизменной;
2. каждая последующая цифра (при движении от старшего разряда к младшему) инвертируется столько раз, сколько единиц ей предшествует в коде Грея.
Пример: 10111010 перевести в простой двоичный код.
11010011.
Литература:
[2] стр. 19. [3] стр. 17.
Контрольные вопросы:
1. Почему в двоично-десятичном кодировании возможно применить несколько разных способов кодирования?
2. Для чего применяются самодополняющие коды?
3. Как построен код с избытком 3?
4. В чем особенность кода Грея?