в) стиск зображення.
13.1 Алгоритми стиснення без втрат
Код Хаффмана. Код Гоффмана (Huffman code) (201 - це вільний від префікса код, який може давати найкоротшу середню довжину коду я для даного вхідного алфавіту. Сама коротка середня довжина коду для конкретного алфавіту може бути значно більше ентропії алфавіту джерела, і тоді ця неможливість виконання обіцяного стиснення даних буде пов'язана з алфавітом, а не з методом кодування. Частина алфавіту може бути модифікована для отримання коду розширення, і той же метод повторно застосовується для досягнення кращого стиснення. Ефективність стиснення визначається коефіцієнтом стиснення. Цей захід дорівнює відношенню середнього числа біт на вибірку до стиснення до середнього числа біт на вибірку після стиснення.
Код Лемпеля-Зіва -Уелча. Основною складністю при використанні коду Хаффмана є те, що ймовірності символів повинні бути відомі або оцінені і як кодер, так і декодер повинні знати дерево кодування. Якщо дерево будується з незвичайного для кодера алфавіту, канал, що зв'язує кодер і декодер, повинен також відправляти кодуючий дерево як заголовок стисненого файлу. Ці службові витрати зменшать ефективність стиснення, реалізовану за допомогою побудови та застосування дерева до алфавіту джерела. Алгоритм Лемпеля-Зіва (Lempel-Ziv) і його численні різновиди використовують текст сам по собі для ітеративного побудови синтаксично виділеної послідовності кодових слів змінної довжини, які утворюють кодовий словник.
Алгоритм Хаффмана в факсимільного зв'язку.
Факсимільний передача - це процес передачі двомірного образу як послідовності послідовних рядкових розгорток. Насправді найбільш поширеними образами є документи, що містять текст і цифри. Положення рядкової розгортки і положення уздовж розгортки квантуються в просторові розташування, які визначають двомірну координатну сітку елементів картинки, званих пікселями. Ширина стандартного документа МККТТ визначається рівною 8,27 дюймів (20,7 см), а довжина-11,7 дюймів (29,2 см), майже 8,5 дюймів на 11,0 дюймів. Просторове квантування для нормального дозволу становить 1728 пікселів/рядок і 1188 рядків/документ. Стандарт також визначає квантування з високою роздільною здатністю з тими ж 1728 пікселями/рядок, але з 2376 рядками/документ. Загальне число окремих пікселів для факсимільного передачі з нормальним дозволом становить 2052864, і воно подвоюється для високого дозволу. Для порівняння, число пікселів в стандарті NTSC (National Television Standards Committee - Національний комітет з телевізійним стандартам) комерційного телебачення становить 480 х 460, або 307200. Таким чином, факсимільне зображення має дозвіл в 6,7 або 13,4 рази більше дозволу стандартного телевізіоннго образу. p> Стиснення аудіосигналів.
Аудіостиснення широко застосовується в споживчих та професійних цифр <аудіопродуктом, таких як компакт-диски (compact disc - CD), цифрова аудіоленти (digital audio type - DAT), міні-диск (mini-disk - MD), цифрова компакт-касета (digital compact cassette - DCC), універсальний цифровий диск (digital versatile disc. DVD), цифрове аудіомовлення (digital audio broadcasting - DAB) і аудіопродукція форматі МРЗ від експертної групи з питань рухомого зображення (М Адаптивна диференціальна ІКМ (АДІКМ). Використовуючи минулі дані для вимірювання (тобто квантування) нових переходимо від звичайної імпульсно-кодової модуляції (pulse-code modulation - PCM) до диференціальної (differential PCM - DPCM). У DPCM пророкування наступного вибіркового значення формується на підставі попередніх значень. Пристрої квантування називаються миттєвими пристроями квантування або пристроями квантування без пам'яті, так як цифрові перетворення засновані на одиничному (поточної) вхідний вибірці. Цими властивостями були неравновероятние рівні джерела і залежні вибіркові значення. Кореляційні характеристики джерела можна представити в тимчасовій області за допомогою вибірки його автокореляційної функції і в частотній області - його спектром потужності. Якщо вивчається спектр потужності G x (f) короткочасного мовного сигналу, як зображено на малюнку 9.2, то бачимо, що спектр має глобальний максимум в околиці від 300 до 800 Гц і убуває зі швидкістю від 6 до 12 дБ/октаву. Ця операція виробляється в контурі оповіді і порівняння, верхній контур кодера зображений на малюнку 13.2. Кодер коригує свої передбачен...
