Розв'язання. Закодуємо повідомлення за алгоритмом LZ78 (табл

Закодуємо повідомлення за алгоритмом LZ78 (табл. 1):

Таблиця 1

Отже, отримуємо такий код: <0, ‘ С ’> <0, ‘ И ’> <0, ‘ Н ’> <0, ‘ Я ’> <4, ‘’> <1, ‘ И ’> <3, ‘ Е ’> <0, ‘ В ’> <0, ‘ А ’> <0, ‘ ’> <6, ‘ Н ’> <0, ‘ И ’>.

Довжина стиснутого повідомлення

(біти).

Довжина коду нестиснутого повідомлення L_ASCII+ = 17×8=136 (бітів).

Закодуємо повідомлення за алгоритмом LZW (табл. 2):

Таблиця 2

Отже, LZW -код повідомлення такий: 0‘ С ’ 0‘ И ’ 0‘ Н ’ 0‘ Я ’ 0‘ Я ’ 0‘ ’ <256> 0‘ Н ’ 0‘ Е ’ 0‘ В ’ 0‘ А ’ <261> <257> 0‘ И ’.

Довжина коду (бітів).

Приклад 4 Розпакувати повідомлення, закодовані за алгоритмами LZ78 і LZW. Обчислити довжину їх кодів.

а) Повідомлення стиснуте за алгоритмом LZ78 (словник містить 16 фраз). Код стиснутого повідомлення такий: <0, ‘ A ’> <0, ‘ F ’> <0, ‘ X ’> <1, ‘ F ’> <2, ‘ X ’> <5, ‘ A ’> <3, ‘ A ’> <2, ‘ F ’> <0, ‘ A ’>;

б) Повідомлення стиснуте за алгоритмом LZW (словник містить таблицю ASCII + і 16 фраз). Код стиснутого повідомлення такий: 0‘ A ’ 0‘ F ’ 0‘ X ’ <256> <257> <257> 0‘ A ’ <258> 0‘ F ’ 0‘ F ’ 0‘ A ’.