Теория электрической связи. Васильев К.К - 156 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

156
один символ источника, равно энтропии источника, т.е. для указанного источ-
ника неравномерный код оказывается более экономичным, чем равномерный.
Важно отметить, что при кодировании неравномерным кодом должна
обеспечиваться возможность однозначного декодирования символов сообще-
ния. Например, для рассмотренного источника, нецелесообразно применять
код:
0→А
;
1→Б
;
10→В
;
11→Г
, поскольку прием последовательности 10 мо-
жет означать передачу символа
В
, или двух символов
Б
и
А
. Неоднозначно
также декодирование символов 11. Для однозначного декодирования неравно-
мерные коды должны удовлетворять условию префиксности: никакое более ко-
роткое слово не должно являться началом более длинного слова. Неравномер-
ные коды, удовлетворяющие этому условию, называют префиксными.
Неравномерные коды позволяют в среднем уменьшить число двоичных
символов на единичное информационное сообщение. Однако им присущ
суще-
ственный недостаток: при возникновении ошибки она распространяется на все
последующие элементы сообщения. Возникает ошибка синхронизации, приво-
дящая к резкому ухудшению достоверности приема. Этот недостаток отсутст-
вует в равномерных кодах. При кодировании равномерными кодами использу-
ется одно и то же число двоичных символов – блок; поэтому такие коды назы-
вают блоковыми.
4.3.2. Прямая и обратная теоремы кодирования источника
неравномерными кодами
Прямая теорема кодирования состоит в том, что для любого однозначно
декодируемого кода среднее число символов в двоичном кодовом слове всегда
не меньше энтропии источника сообщений
(
)
XHn
cp
≥ , и существует однозначно
декодируемый код, для которого выполняется неравенство
()
1+< XHn
cp
.
Обратная теорема кодирования утверждает, что невозможно построить
однозначно декодируемый код, для которого выполнялось бы неравенство
()
XHn
cp
<
.

Страницы