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





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

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

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

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

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

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

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

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

)

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

Анализ прохождения радиосигнала через линейный резонансный усилительный каскад
Исходная схема приведена на рисунке 1. Рисунок 1 - Исходная схема Исходные данные: R1=82 кОм C1=9100 пФ C2=910 пФ C4=3,3 мкФ L1=600 мкГн L2=800 мкГн M=200 мкГн Rн=47 кОм Сн=80пФ QL= ...

Расчет ступени коротковолнового передатчика с амплитудной модуляцией
В данной курсовой работе производится расчёт оконечной ступени коротковолнового передатчика с амплитудной модуляцией. В соответствии с ГОСТом модуляцией называется процесс изменения одного или нескольких параметров несущего радиоча ...

© 2012-2021 | www.bjhdh.site