Вопрос 46.1. Классификация кодов. Линейные коды. Оптимальное кодирование Основные определения

Кодирование – это процесс преобразования элементов сообщения в соответствующие им числа (кодовые символы). Каждому элементу сообщения присваивается определенная совокупность кодовых символов, которая называется кодовой комбинацией.

Код ‑ Совокупность кодовых комбинаций, обозначающих дискретные сообщения.

Правило кодирования может быть выражено кодовой таблицей, в которой приводятся алфавит кодируемых сообщений и соответствующие им кодовые комбинации.

Кодовый алфавит ‑ множество возможных кодовых символов.

Основание кода ‑ их количество (обозначим m).

В общем случае при основании кода m правила кодирования N элементов сообщения сводятся к правилам записи N различных чисел в m-ичной системе счисления.

Значность кода или длина кодовой комбинации ‑ число разрядов n, образующих кодовую комбинацию. В зависимости от системы счисления, используемой при кодировании, различают двоичные и m-ичные (недвоичные) коды.