Составители:
Рубрика:
43
Для управляемых источников формирование символов сообщений про-
исходит по внешним командам и, следовательно, длительность символа
может изменяться. Например, чтение чисел из запоминающего устрой-
ства осуществляется импульсами, интервал между которыми определя-
ется возможностями и быстродействием периферийных устройств. Оче-
видно, что производительность управляемого источника может менять-
ся в широких пределах.
Производительность источника является основной характеристикой
при решении задач согласования источника с каналом связи.
1.3. Эффективное кодирование дискретных сообщений
Цели эффективного кодирования
Основной целью эффективного (статистического) кодирования яв-
ляется преобразование сообщения в сигнал с меньшей, чем у сообще-
ния, избыточностью (в пределе – без избыточности). Сигналы без из-
быточности имеют максимальную удельную энтропию. Для передачи
информации с помощью таких сигналов требуется минимальное коли-
чество символов. Поэтому такие коды называют эффективными, а так-
же экономными и оптимальными. В результате эффективного кодиро-
вания скорость передачи информации по дискретному каналу связи
может быть приближена к его пропускной способности. В этом случае
говорят о согласовании источника с каналом.
Скорость передачи информации и пропускная способность
дискретного канала без помех
Вопросы статистического кодирования сообщений рассмотрим в пред-
положении, что передача ведется по каналу связи в отсутствии помех.
В этом случае принятый за время T сигнал Y
T
совпадает с переданным
S
T
, равны их энтропии H(S
T
) = H(Y
T
) и скорость передачи информации
1
() ()
lim ,
T
T
HS H S
R
T
→∞
==
τ
(2.13)
где H
1
(S) – удельная энтропия сигнала; τ – длительность символов сиг-
налов неуправляемого источника (τ = const).
При однозначном преобразовании сообщения в сигнал H(X
T
) = H(S
T
)
и скорость передачи может быть выражена через удельную энтропию
H
1
(X) сообщения:
Страницы
- « первая
- ‹ предыдущая
- …
- 43
- 44
- 45
- 46
- 47
- …
- следующая ›
- последняя »