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

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

Реклама

Степень приближения к+++

Степень приближения к+++

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

Степень приближения к точному выполнению равенства зависит от степе­ни уменьшения избыточности источника сообщений. Кодирование, позволяющее устранять избыточность источников сообщений, называется эффективным или статистическим. Коды, получаемые в результате такого кодирования, называ­ются эффективными, статистическими или устраняющими избыточность.

Рассмотрим основные идеи, которые могут быть положены в основу эффек­тивного кодирования, обусловленного двумя причинами:

1)   памятью источника;

2)    разной вероятностью исходных сообщений.

Универсальным способом уменьшения избыточности, обусловленной памятью источника, является укрупнение элементарных сообщений или букв. При этом кодирование осуществляется длинными блоками. Вероятностные связи между блоками меньше, чем между отдельными элементами сообщений, и чем длиннее блоки, тем больше эти вероятностные связи разрушаются. Смысл укрупнения можно пояснить на примере буквенного текста: если вероятностные связи меж­ду соседними буквами в любом языке достаточно сильны, то между словами они значительно слабее, еще меньше — между фразами, еще меньше — между абза­цами. Поэтому, применяя кодирование слов, фраз, абзацев, можно практически устранить избыточность, обусловленную вероятностными связями. Однако при этом возрастает задержка передачи сообщений и растет сложность кодирования и декодирования.

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