Последние новости
Лучшие тарифы
Скачать Фонбет сегодня - простой способ получить доступ к ставкам на спорт прямо на вашем устройстве. Официальное приложение доступно на официальном сайте букмекера. Установите и зарегистрируйтесь в приложении БК Fonbet и получите бонус на депозит.
2.2.3. Применение кодов, устраняющих избыточность
2.2.3. Применение кодов, устраняющих избыточность
ЭНЦИКЛОПЕДИЯ WiMAX ПУТЬ К 4G - В. Портной
53 
Рассуждая аналогичным образом, можно показать, что и в случае кодирования сообщений источника неравномерным кодом с произвольным основанием А/ оптимальный код может быть получен при условии равенства вероятности всех сообщении целым отрицательным степеням числа А/. Если распред&ге- ние вероятностей кодированного источника не обладает указанным свойством. эффективный код не будет оптимальным и соответствующая ему Л'ср будет больше энтропии Н(и). Величина Н(и)/Ыср, характеризующая степень близости неравномерного статистического кода к оптимальному коду, называется эффективностью кода. Таким образом, нижний предел в условии теоремы может быть достигнут лишь при конкретном распределении вероятности источника сообщений. Однако приближение к нему может быть сколь угодно близким при увеличении длины Ь последовательности кодируемых сообщений. При этом рост эффективности системы передачи информации сопровождается увеличением задержки сообщений.
2.2.3. Применение кодов, устраняющих избыточность
Наибольшее распространение получил способ построения эффективного кода. предложенный Хаффманом.
Рассмотрим его на примере. Пусть задан алфавит из пяти символов .4, -.4.', и их вероятности. В табл. 2.1 наряду с этими исходными данными приведены также результаты кодирования по Хаффману: кодовые слова и их длины Л',. а также средняя дайна Л' .
На первом этапе символы упорядочивают по убыванию вероятностей, а затем выполняют несколько шагов «объединения», на каждом из которых суммируются вероятности наиболее редко встречающихся символов, и столбец вероятностей пересортировывается.