Код Хаффмана
Для расчета задана матрица коэффициентов ДКП, для элемента изображения 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 |
Другие статьи по теме:
Блок управления для автоматизированной системы проверки межблочного монтажа При автоматизации производственных и технологических процессов в промышленности, научных исследованиях и создании новой техники требуется за ограниченное время одновременно измерять, ре ...
Преобразование кодов Коды обнаружения или обнаружения и исправления ошибок применяются в вычислительных машинах для контроля правильности передач информации между устройствами и внутри устройств машины, а также ...
Исследование систем автоматического управления Целью выполнения курсовой работы по курсу ''Теория автоматического управления'' является - закрепление теоретических знаний и приобретение навыков самостоятельного решения расчетно-иссл ...