p>
Однак коли ентропія повідомлення стає істотно менше одиниці ефективність хаффмановского кодування різко знижується, оскільки діє згадане вище обмеження знизу> 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 рази. Даний алфавіт символів для збільшення ступеня стиснення інформації кодують статистичними кодами, які представляють собою стиснення без втрат.
На підставі методики побудови коду Хаффмана складається таблиця 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 - До аналізу коду Хаффмана
111111111111111111
Таблиця 1.12 - До аналізу коду Хаффмана.
СімволВероятность сімволаОбичное кодірованіеКод ХаффманаА1-А150, 83000А160, 0550110А170, 05510110А180, 05511111
1.6 Аналіз та компенсація руху в динамічних зображеннях
При цифровому стисненні і кодуванні відеосигналів по стандарт MPEG - 1 і MPEG - 2 виняток внутрікадровой надмірності зображення здійснюється аналогічно методу JPEG завдяки використанню дискретного косинусного перетворення (ДКП) і подальшого квантування коефіцієнтів. Для ...
