4.2
Схема кодирования. Алфавитное кодирование
Рассмотрим соответствие между буквами алфавита
и некоторыми словами в
алфавите
:
а1 – В1
а2 – В2
. . . . .
(S)
ar –
Вr.
Это соответствие называют схемой и обозначают через S. Оно
определяет алфавитное кодирование следующим образом: каждому слову
из
ставится в
соответствие слово
, называемое кодом
слова А. Слова
называются элементарными кодами.
Выбор кодов
связан с различными обстоятельствами, а именно:
с удобством
передачи кодов (например, двоичный код технически легче использовать);
с
обеспечением удобства восприятия (например, машинные коды удобны для работы
процессора);
с обеспечением максимальной пропускной
способности канала;
с
обеспечением помехоустойчивости;
с
достижением определенных свойств алгоритма кодирования (например, простота
кодирования, возможность однозначного декодирования) и т. п.
Канал связи можно рассматривать как устройство с
одним входом и одним выходом (рис. 2).

Рис. 2
На вход
этого устройства поступает код сообщения В. На выходе получают
– код сообщения на
выходе, где
– слово в некотором алфавите
и
.
В простейшем
случае (тождественный канал без помех), т. е. в случае идеальной линии связи,
(или
).
Источник помех вносит ошибки в канал связи, вызывающие
искажения кодов на выходе. Для описания источников помех используют два
способа:
1) логико-комбинаторное описание обычно
связано с указанием ограничений на число единичных ошибок;
2) статистическое описание осуществляется
заданием вероятностных характеристик источника.
Код сообщения на выходе в случае
тождественного канала связи представляет собой некоторое слово в алфавите
. Однако источник помех может приводить к тому, что
.
Сообщение на выходе представляет
собой слово в некотором алфавите
. В случае тождественного канала, т. е. при передаче
сообщений,
.
Переход от
кодов сообщений на выходе к сообщениям на выходе предполагает два
преобразования.
Коррекция кода сообщения на выходе. Это
преобразование возможно только для специальных кодов сообщений. В том случае,
если мы имеем дело с передачей сообщений, происходит переход от
к В.
Декодирование. Оно
представляет собой переход от кода, полученного из кода сообщения на выходе
после коррекции, к сообщению на выходе. Декодирование возможно также не для
всяких кодов, а только для специальных кодов сообщений. В случае передачи
сообщений декодирование возможно, если существует обратное отображение
.