4.2 Схема кодирования. Алфавитное кодирование

 

Рассмотрим соответствие между буквами алфавита  и некоторыми словами в алфавите :

а1 – В1

а2 – В2

                                                            . . . . .                                                  (S)

 ar – Вr.

 

Это соответствие называют схемой и обозначают через S. Оно определяет алфавитное кодирование следующим образом: каждому слову  из  ставится в соответствие слово , называемое кодом слова А. Слова  называются элементарными кодами.

Выбор кодов связан с различными обстоятельствами, а именно:

с удобством передачи кодов (например, двоичный код технически легче использовать);

с обеспечением удобства восприятия (например, машинные коды удобны для работы процессора);

с обеспечением максимальной пропускной способности канала;

с обеспечением помехоустойчивости;

с достижением определенных свойств алгоритма кодирования (например, простота кодирования, возможность однозначного декодирования) и т. п.

Канал связи можно рассматривать как устройство с одним входом и одним выходом (рис. 2).

 

 

 

 

 


Рис. 2

 

На вход этого устройства поступает код сообщения В. На выходе получают  – код сообщения на выходе, где  – слово в некотором алфавите  и

.

В простейшем случае (тождественный канал без помех), т. е. в случае идеальной линии связи, (или ).

Источник помех вносит ошибки в канал связи, вызывающие искажения кодов на выходе. Для описания источников помех используют два способа:

1) логико-комбинаторное описание обычно связано с указанием ограничений на число единичных ошибок;

2) статистическое описание осуществляется заданием вероятностных характеристик источника.

Код сообщения на выходе в случае тождественного канала связи представляет собой некоторое слово в алфавите . Однако источник помех может приводить к тому, что .

Сообщение на выходе представляет собой слово в некотором алфавите . В случае тождественного канала, т. е. при передаче сообщений, .

Переход от кодов сообщений на выходе к сообщениям на выходе предполагает два преобразования.

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

Декодирование. Оно представляет собой переход от кода, полученного из кода сообщения на выходе после коррекции, к сообщению на выходе. Декодирование возможно также не для всяких кодов, а только для специальных кодов сообщений. В случае передачи сообщений декодирование возможно, если существует обратное отображение .