Лекции по теории информации. Фурсов В.А. - 77 стр.

UptoLike

ВУЗ: 

СГАУ | Самара

Составители: 

Рубрика: 

77
Используются также двоично-десятичные коды, в которых каждую цифру
десятичного числа записывают в виде четырехразрядного двоичного числа.
Этот код относится к числу взвешенных кодов. Для фиксации цифр десятично-
го числа наибольшее практическое применение нашли коды 8-4-2-1; 7-4-2-1; 5-
1-2-1 и 2-4-2-1. Цифры в названии кода выражают веса единиц в соответст-
вующих разрядах.
При некоторых способах кодирования непрерывных сообщений (напри-
мер, при преобразовании угла поворота диска с нанесенной на него маской в
двоичный код) источником больших ошибок может быть одновременное изме-
нение цифр в нескольких разрядах. Например, в простом двоичном коде одно-
временное изменение цифр в четырех разрядах имеет место при переходе от
изображения (маски) цифры 7 к маске цифры 8. Для устранения этого явления
используют специальные двоичные коды, у которых при переходе от изобра-
жения одного числа к изображению следующего соседнего числа изменяется
значение цифры только одного разряда. При этом ошибка неоднозначности
считывания не превышает единицы младшего разряда. К числу таких кодов от-
носится код Грея.
9.2 Основная теорема Шеннона о кодировании
для канала без помех
Эффективное кодирование сообщений, минимизирующее среднее число
символов, требуемых для представления одного знака сообщения, опирается на
следующую теорему (Шеннона):
1) при любой производительности источника сообщений, меньшей
пропускной способности канала: ( )
д
I Z C
, существует способ коди-
рования, позволяющий передавать по каналу все сообщения, выраба-
тываемые источником;
2) не существует способа кодирования, обеспечивающего передачу со-
общений без их неограниченного накопления, если ( )
д
I Z C
.

Страницы