Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
2.4. Основы построения неизбыточных кодовДля неизбыточных кодов характерно полное использование комбинаций. К неизбыточным кодам относят также коды с частичным использованием комбинаций, у которых минимальное кодовое расстояние
где построить максимальное количество кодовых комбинаций при числе возможных значений символов
Пример. Определить количество разрядов кодовой комбинации для передачи восьми сообщений: Кодовые комбинации при использовании кода на все сочетания строятся следующим образом. Составляется таблица, в первой графе которой записываются номера всех возможных сообщений Полученные комбинации отличаются одна от другой не менее чем одним элементом. Из табл. 6 видно, что запись комбинаций на все сочетания является записью чисел от 0 до 7 в двоичной системе счисления. Такой код называют простым двоичным кодом. Построение всех кодовых комбинаций этого кода удобнее всего достигается посредством написания Таблица 6 (см. скан) необходимой последовательности двоичных чисел. В этих кодах количество информации, "Приходящееся на один символ, максимально. К неизбыточным кодам относятся и так называемые отраженные двоичные коды, в которых соседние кодовые комбинации отличаются символом только в одном разряде. К таким кодам относится широко известный код Грея. Наряду с простым двоичным кодом часто используется двоично-десятичный код. Это обусловлено тем, что на выбор кода влияют удобство восприятия результатов вычислений или измерений, удобство преобразования аналоговых величин в цифровой код и т. д. С точки зрения простоты восприятия наибольшее преимущество имеет десятичная система счисления, но так как непосредственно использовать ее в цифровых машинах нецелесообразно, применяется двоично-десятичная система, на которой базируется двоично-десятичный код. В этой системе используется основание 10, но цифры в каждом разряде записываются четырехразрядными двоичными числами. Например, число 279 в двоично-десятичной системе запишем следующим образом:
Разновидностью двоично-десятичных кодов являются самодополняющие двоично-десятичные коды, у которых при инвертировании цифр во всех четырех разрядах получается дополнение до 9 для кодируемой десятичной цифры. К этим кодам принадлежат код с избытком Наиболее известными представителями неравномерных двоичных кодов являются код Шеннона — Фано и код Хаффмена [134]. На рис. 8 показана классификация неизбыточных двоичных кодов.
|
1 |
Оглавление
|