Код Хаффмана

Для расчета задана матрица коэффициентов ДКП, для элемента изображения 8 х 8 пикселей. Закон распределения уровней коэффициентов матрицы косинусного - преобразования считается равновероятный. Оценка проводится для Z - группирования матрицы коэффициентов ДКП.

В данной матрице ячейки со значением «1» передаются, а «0» - фильтруются. В полученной одномерной последовательности коэффициентов в результате пороговой обработки оказывается большое количество нулевых элементов. Это позволяет применить следующий метод кодирования. Каждый отличный от нуля коэффициент передается в виде пары чисел. Первое число показывает сколько нулевых значений прошло подряд в последовательности перед данным не нулевым элементом. Второе, значение самого коэффициента.

В результате получается следующий алфавит символов подлежащих

передаче:

А1 (0,1); А2 (0,1); АЗ (0,1); А4 (0,1); А5 (0,1); А6 (0,1); А7 (0,1); А8 (0,1); А9 (0,1);

А10 (0,1); А11 (0,1); А12 (0,1); А13 (0,1); А14 (0,1); А15 (0,1); А16 (13,1); А17 (6,1);

А18 (27,1)

Необходимо передать 18 пар, т.е. 36 чисел. Получен выигрыш примерно в 2 раза. Данный алфавит символов для увеличения степени сжатия информации кодируют статистическими кодами, которые представляют собой сжатие без потерь.

Символы вероятность появления.

А1-А15 Р=15/18

А16 Р=1/18

А17 Р=1/18

А18 Р=1/18

На основании методики построения кода Хаффмана составляется таблица 3, в которой сведены символы подлежащие передаче их вероятности появления, кодовые значения для обычного кода и статистического.

Далее оценивается выигрыш применения кода Хаффмана. Энтропия обычного и хаффмановского кода находится по формуле

N=∑ni*pi,

где ni - длина кодового слова при передаче i-oгo символа, pi - вероятность появления данного символа в сообщении.=2*0.83+6*0.055=2

Ncж=0.83+2*0.055+3*0.055+3*0.055

Ncж=1,27

Эффективность кода - Nl/Ncж=2/1,27

Эффективность кода -1,6

Кодирование статистическими кодами дает дополнительное преимущество при передаче сообщений.

Таблица 1.11 - К анализу кода Хаффмана

1	1	1	1	1			1
1	1	1	1
1	1	1
1	1
1
1							1

Перейти на страницу: 1 2

Другие статьи по теме:

Блок управления для автоматизированной системы проверки межблочного монтажа При автоматизации производственных и технологических процессов в промышленности, научных исследованиях и создании новой техники требуется за ограниченное время одновременно измерять, ре ...

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

Исследование систем автоматического управления Целью выполнения курсовой работы по курсу ''Теория автоматического управления'' является - закрепление теоретических знаний и приобретение навыков самостоятельного решения расчетно-иссл ...