ільності ймовірностей, якщо вона заздалегідь невідома на приймальній стороні. При адаптивному варіанті кодування таблиця щільності ймовірностей обчислюється як на передавальній, так і на приймальній стороні в міру надходження даних. При цьому до початку кодування початково передбачається, наприклад, равновероятно розподіл рівнів пікселів.
Розглянутий вище приклад показує високу ефективність хаффмановской процедури при відносно рівномірному розподілі рівнів пікселів.
Однак коли ентропія повідомлення стає істотно менше одиниці ефективність хаффмановского кодування різко знижується, оскільки діє згадане вище обмеження знизу> 1 біт / піксель.
Рисунок 9 - Приклад побудови кодового дерева
Оцінка ефективності стиснення відеоінформації статистичними кодами
Код Хаффмана
Для розрахунку задана матриця коефіцієнтів ДКП, для елемента зображення 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
Кодування статистичними кодами дає додаткову перевагу при передачі повідомлень.
