ВУЗ:
Составители:
Рубрика:
160
блок с вероятностью единица.
5. Записывается код для каждого символа источника; при этом считыва-
ние кода осуществляется справа налево.
Среднее число символов на одну букву для полученного кода
()
5,231,0312,0313,0315,0225,0225,0
6
1
=⋅+⋅+⋅+⋅+⋅+⋅=⋅=
∑
=i
iiср
nxpn .
Таким образом, для данного примера кодирование методами Хаффмена и
Шеннона–Фано приводит к одинаковой эффективности. Однако опыт кодиро-
вания показывает, что код Хаффмена часто оказывается экономичнее кода
Шеннона–Фано.
Рассмотренные методы построения сжимающих кодов широко известны
и имеют практическое применение. Длина кодовой комбинации таких кодов за-
висит от вероятности выбора
соответствующей буквы алфавита: наиболее ве-
роятным буквам сопоставляются короткие кодовые комбинации, а менее веро-
ятным – более длинные.
4.4. Пропускная способность непрерывного канала
4.4.1. Постановка задачи передачи дискретных сообщений в
непрерывном канале
Вместо последовательностей символов для дискретного канала, в непре-
рывном канале осуществляется передача последовательности непрерывных ве-
личин с дискретным или непрерывным временем. В первом случае эти после-
довательности можно представить в виде импульсов различной величины, по-
являющихся в определенные моменты времени, а во втором случае как непре-
рывные функции времени.
Каналы с
дискретным или непрерывным временем считаются заданными,
если определено множество сигналов
(
)
tx , которые можно подавать на вход,
множество сигналов
()
ty , на выходе, а также условные вероятностные характе-
ристики появления сигнала
()
ty
на выходе, если на вход был подан сигнал
(
)
tx
.
Страницы
- « первая
- ‹ предыдущая
- …
- 158
- 159
- 160
- 161
- 162
- …
- следующая ›
- последняя »
