ВУЗ:
Составители:
Рубрика:
159
нее число символов на одну букву
()
5,231,0312,0313,0315,0225,0225,0
6
1
=⋅+⋅+⋅+⋅+⋅+⋅=⋅=
∑
=i
iiср
nxpn ,
что меньше, чем при простейшем равномерном коде и незначительно отличает-
ся от энтропии источника.
4.3.5. Кодирование источника дискретных сообщений методом
Хаффмена
Рассмотрим еще один подход к кодированию, предложенный Хаффменом
[6], на примере источника сообщений, заданного в табл. 4.3.
Таблица 4.3
Построение кода Хаффмена
Алгоритм построения сжимающего кода Хаффмена включает в себя сле-
дующие действия.
1. Все
m символов дискретного источника располагаются в таблице в по-
рядке убывания вероятностей.
2. Два символа, имеющих наименьшие вероятности, объединяются в один
блок, а их вероятности суммируются.
3. Ветви скобки, идущей к большей вероятности, присваивается символ
«1», а идущей к меньшей – символ «0».
4. Операции 2 и 3 повторяются до тех пор, пока не сформируется один
Страницы
- « первая
- ‹ предыдущая
- …
- 157
- 158
- 159
- 160
- 161
- …
- следующая ›
- последняя »
