Технические разделы

Статистическое двоичное кодирование источника

Статистическое (или эффективное) кодирование используется для исключения, точнее существенного уменьшения избыточности сообщений, обусловленной неравновероятностью и зависимостью символов, вырабатываемых источником. Суть статистического кодирования сводится к кодированию символов источника неравномерным двоичным кодом по следующему правилу: для часто встречающихся символов присваиваются короткие двоичные кодовые комбинации, а для редко встречающихся - длинные кодовые комбинации.

Одним из широко используемых на практике алгоритмов статистического кодирования, например, в программах-архиваторах компьютерных файлов, является код Шеннона-Фано. Кодирование по методу Шеннона-Фано состоит из следующих этапов:

) Подлежащие кодированию символы алфавита источника дискретных сообщений располагают в первом столбце таблицы в порядке убывания вероятностей.

) Символы алфавита разбивают на две группы с примерно равными суммарными вероятностями. Символам первой (верхней) группы присваивают 1 в качестве первого знака двоичной кодовой комбинации, а символам второй группы - 0.

) Символы, входящие в каждую из групп, вновь разбивают на две группы с примерно равными суммарными вероятностями. Символам вновь полученных первых (верхних) подгрупп присваивают 1 в качестве следующего знака двоичной кодовой комбинации, а символам вторых подгрупп -0.

) Пункт 3) продолжают до тех пор, пока в каждой из подгрупп не останется по одному символу.

Другим распространенным алгоритмом статистического кодирования, дающим примерно такой же эффект сжатия, является код Хаффмана. Кодирование по Хаффману выполняется в следующем порядке:

)

Еще статьи по технике и технологиям

Усилитель вертикального отклонения
По техническому заданию требуется рассчитать усилитель вертикального отклонения осциллографа, нагрузкой которого являются пластины вертикального отклонения электронно-лучевых трубок. При заданных значениях емкости пластин, выхо ...

Структура сети с пакетной коммутацией на примере района Московской городской телефонной сети
ОАО Московская государственная телефонная сеть (МГТС) установлен статус признанной эксплуатационной организации - оператор местной сети электросвязи общего пользования Российской Федерации, которая является одной из крупнейших местных ...

© 2020 | www.techexpose.ru