58 У чому полягає метод стиснення інформації способом кодування серій (алгоритм rle)

Кодування довжин серій (англ. Run-lengthencoding, RLE) або Кодування повторів - простий алгоритм стиснення даних, який оперує серіями даних, тобто послідовностями, в яких один і той же символ зустрічається кілька разів підряд. При кодуванні рядок однакових символів, що складають серію, замінюється рядком, який містить сам повторюється символ і кількість його повторів.

59 ЯкінедолікисловниковихалгоритмівLz77, lzss?

Алгоритми LZ77, LZSS мають такі очевидні недоліки:

1) неможливість кодування повторюваних підрядків, що знаходяться на відстані, більшій за довжину словника;

2) довжина підрядка, який можна закодувати, обмежується розміром буфера.

Якщо набагато збільшити розміри словника і буфера, то це призведе до зростанням довжини кодів для зсуву і довжини підрядка, що зробить загальний код повідомлень з короткими підрядками неприпустимо великим. Крім того, різко зросте час роботи алгоритму кодера.

60 ЯкіперевагиалгоритмівLz78, lzw у порівнянні з lz77, lzss?

Авторами LZ77були розроблені алгоритмиLZ78 та LZW, позбавлені недоліківLZ77 і LZSS. Ці алгоритми не використовуютьвікно, а зберігають словник із фразповідомлення, що вже проглянуто.

А отже можна кодувати повторювані підрядки, що знаходяться на відстані, більшій за довжину рядка і довжина підрядка, який можна закодувати не обмежується розміром буфера

LZ78 орієнтуються на дані які тільки будуть отримані, LZ77 –працює з вжеотриманимиданими

61 Якісистемихарактеризуютьсястисненнямізвтратамиінформації? у чомурізниця систем ізвтратами й без втратінформації?

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

Рисунок 2. 11

Рисунок 2. 13

На відміну від попередньої схеми (рис. 2.12) у цій схемі наявний квантователь, що перетворює вектори вхідних даних на вектор достатньо близький до за значеннямсередньоквадратичної помилки. Задача квантователя полягає у зменшенні розміру алфавіту джерела. Звичайно, на цьому етапі дані приводять до вигляду, в якому вони можуть бути ефективно стиснуті без втрат.Далікодер піддає неруйнуючому стисненню вектор квантованих даних так, щоб забезпечувалася однозначна відповідність між і , тобто для будь-яких виконується умова . Проте система в цілому залишається руйнуючою, оскільки двом різним векторам на вході може відповідати той самий відновлений вектор.

Руйнуючий кодер характеризується швидкістю стисненняR і величиною спотворень D, що знаходяться за формулами:

, . (2.17)

Параметр Rхарактеризує швидкість стиснення у бітах на одне елементарне повідомлення, а параметр D є мірою середньоквадратичної різниці та . Ці два параметри пов'язані зворотною залежністю.

Вибір системи стиснення із втратами або без втрат залежить від типу даних, що стискаються. При стисненні текстів, документів, комп'ютерних програм, банківської інформації і т. ін. очевидно, що необхідно використовувати неруйнуюче стиснення, оскільки в цих випадках необхідне точне відновлення початкової інформації. А у тих випадках, коли інформація, що стискається, використовується лише для якісної її оцінки - це, як правило, аналогові дані, використовується стиснення із втратами, щовиявляється дуже доцільним, оскількипри практично непомітних спотвореннях стиснення із втратами забезпечує на порядок, а іноді і на два більшуйого швидкість. Зрозуміло, що стиснення із втратами забезпечує і істотно більший коефіцієнт стиснення порівняно із системами неруйнуючого кодування.