Дискретне косинусне перетворення

На кінець добавляємо букву «А», щоб завершити побудову дерева, а потім позначимо кожну ліву гілку «0», а кожну праву «1».

0 1

0 1

A 0 1 18 0 1

10 10 8

0 1 0 1

<SPACE> 4 N 4

6 4 0 1

L M Р 2

2 2 2

С.

1 1

Таблиця 3.9. Коди Хафмана для символів паліндрому:

Значення	Код Хафмана	Довжина коду	Частота використання	Використання бітів
A C L M N P <SPACE> .

28 Всього 74

Якби застосовувати коди постійної довжини, потрібно було б 3 біти на символ, і загальна кількість бітів склала б:

30+3+6+6+12+6+18+3=28*3=84 символів.

Як видно з Таблиці 3.9 жоден із кодів символів не є префіксом до будь-якого іншого коду. Наприклад, букві N присвоєно код 110, і ні один із кодів в таблиці не розпочинається із бітового рядка 110. Це дуже важлива особливість, без якої неможливо було б декодувати рядок.

(Discrete Cosine Transform – DCT) – ключовий метод стиснення у формі JPEG

Перетворення - це операція, що відображає елементи однієї величини на елементи іншої множини.(Приклад – відображення букв на цілі числа за допомогою кодів ASCII).

Перетворення DCT відноситься до обернених перетворень, для яких вихідні коефіцієнти (output coefficients) можуть використовуватись для відновлення початкових вхідних початкових вхідних даних. Перетворення обернене DCT, називається оберненим дискретним косинусним перетворенням (Inverse Discrete Cosine Trsnsform - IDCT). Перетворення DCT часто називають прямим DCT (Forward DCT - FDCT).

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

У форматі JPEG перетворення DCT та IDCT завжди виконується у двох вимірах над даними, що згруповані в блоки розміром 8x8.

Дата добавления: 2014-12-23