Сайт o сименсе

Список терминов и летературы.

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

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

Процедура кодирования сводится к выбору из кодовой таблицы цепочек, со­ответствующих каждому символу источника. Декодирование предусматривает выделение в битовом потоке кодов символов и их расшифровку в соответствии с табл. 2.2.

Код Хаффмана может быть двухпроходным и однопроходным. Первый стро­ится по результатам подсчета частот (вероятностей) появления различных сим­волов в данном сообщении. Второй использует готовую таблицу кодирования. построенную на основе вероятностей символов в сообщениях похожего типа. Например, кодирование текста на русском языке в первом случае включает его предварительный анализ, подсчет вероятностей символов, построение дерева ко­да и таблицы кодирования индивидуально для данного сообщения. Во втором случае будет работать готовая таблица, построенная по результатам анализа множества русскоязычных текстов. Двухпроходной код более полно использует возможности сжатия. Однако при этом вместе с сообщением нужно передавать и кодовую таблицу. Однопроходной код не оптимален, однако прост в использо­вании. поэтому на практике обычно применяют именно его.

Рассмотренные выше основные предельные соотношения привели к широкому применению кодов, устраняющих избыточность во всех телекоммуникационных и вычислительных системах и сетях. Изложенный выше метод кодирования Хаффмана, хотя и является оптимальным, обладает двумя существенными не­достатками: большой задержкой буферирования, необходимостью знать или оценить исходные вероятности сообщений и согласованностью только с дискрет­ным источником без памяти.