Лучшие тарифы

выгодный
3.5 руб/мин
безлимит
160 рублей
Безлимит на свои операторы
120 руб
Безлимит
299 руб
Замечательный тариф
99 руб

Реклама

2.2.3. Применение кодов, устраняющих избыточность

2.2.3. Применение кодов, устраняющих избыточность

ЭНЦИКЛОПЕДИЯ WiMAX ПУТЬ К 4G - В. Портной

Рассуждая аналогичным образом, можно показать, что и в случае кодиро­вания сообщений источника неравномерным кодом с произвольным основани­ем А/ оптимальный код может быть получен при условии равенства вероятности всех сообщении целым отрицательным степеням числа А/. Если распред&ге- ние вероятностей кодированного источника не обладает указанным свойством. эффективный код не будет оптимальным и соответствующая ему Л'ср будет боль­ше энтропии Н(и). Величина Н(и)/Ыср, характеризующая степень близости неравномерного статистического кода к оптимальному коду, называется эф­фективностью кода. Таким образом, нижний предел в условии теоремы может быть достигнут лишь при конкретном распределении вероятности источника сообщений. Однако приближение к нему может быть сколь угодно близким при увеличении длины Ь последовательности кодируемых сообщений. При этом рост эффективности системы передачи информации сопровождается увеличением за­держки сообщений.

2.2.3. Применение кодов, устраняющих избыточность

Наибольшее распространение получил способ построения эффективного кода. предложенный Хаффманом.

Рассмотрим его на примере. Пусть задан алфавит из пяти символов .4, -.4.', и их вероятности. В табл. 2.1 наряду с этими исходными данными приведены также результаты кодирования по Хаффману: кодовые слова и их длины Л',. а также средняя дайна Л' .

На первом этапе символы упорядочивают по убыванию вероятностей, а затем выполняют несколько шагов «объединения», на каждом из которых суммируются вероятности наиболее редко встречающихся символов, и столбец вероятностей пересортировывается.