Розв'язання
Закодуємо повідомлення за алгоритмом LZ77 (табл.1).
Таблиця 1
Словник (12) |
Буфер (4) |
Код |
||||||||||||||||||||||||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
2 |
3 |
4 |
|||||||||||||||||
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
<0, 0, ‘С’> |
||||||||||||||||
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
<0, 0, ‘И’> |
||||||||||||||||
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
|
<0, 0, ‘Н’> |
||||||||||||||||
. |
. |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
|
С |
<0, 0, ‘Я’> |
||||||||||||||||
. |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
|
С |
И |
<11,1,‘ ’> |
||||||||||||||||
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
|
С |
И |
Н |
Е |
<6, 3, ‘Е’> |
||||||||||||||||
. |
. |
С |
И |
Н |
Я |
Я |
|
С |
И |
Н |
Е |
В |
А |
|
С |
<0, 0, ‘В’> |
||||||||||||||||
. |
С |
И |
Н |
Я |
Я |
|
С |
И |
Н |
Е |
В |
А |
|
С |
И |
<0, 0, ‘А’> |
||||||||||||||||
С |
И |
Н |
Я |
Я |
|
С |
И |
Н |
Е |
В |
А |
|
С |
И |
Н |
<5, 4, ‘И’> |
||||||||||||||||
|
С |
И |
Н |
Е |
В |
А |
|
С |
И |
Н |
И |
|
|
|
|
|
||||||||||||||||
Отже, код повідомлення такий: <0, 0, ‘С’> <0, 0, ‘И’> <0, 0, ‘Н’> <0, 0, ‘Я’> <11, 1, ‘ ’> <6, 3, ‘Е’> <0, 0, ‘В’> <0, 0, ‘А’> <5, 4, ‘И’>.
Довжина коду стиснутого повідомлення
(бітів).
Довжина нестиснутого повідомлення LASCII+=178=136 (бітів).
Закодуємо повідомлення за алгоритмом LZSS (табл.2).
Таблиця 2
Словник (12) |
Буфер (4) |
Код |
||||||||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
2 |
3 |
4 |
|
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
0‘С’ |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
0‘И’ |
. |
. |
. |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
|
0‘Н’ |
. |
. |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
|
С |
0‘Я’ |
. |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
|
С |
И |
1<11,1> |
. |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
|
С |
И |
Н |
0‘ ’ |
. |
. |
. |
. |
. |
. |
С |
И |
Н |
Я |
Я |
|
С |
И |
Н |
Е |
1<6,3> |
. |
. |
. |
С |
И |
Н |
Я |
Я |
|
С |
И |
Н |
Е |
В |
А |
|
0‘Е’ |
. |
. |
С |
И |
Н |
Я |
Я |
|
С |
И |
Н |
Е |
В |
А |
|
С |
0‘В’ |
. |
С |
И |
Н |
Я |
Я |
|
С |
И |
Н |
Е |
В |
А |
|
С |
И |
0‘А’ |
С |
И |
Н |
Я |
Я |
|
С |
И |
Н |
Е |
В |
А |
|
С |
И |
Н |
1<5,4> |
Я |
|
С |
И |
Н |
Е |
В |
А |
|
С |
И |
Н |
И |
|
|
|
1<10,1> |
Отже, код повідомлення такий: 0‘С’ 0‘И’ 0‘Н’ 0‘Я’ 1<11, 1> 0‘ ’ 1<6, 3> 0‘Е’ 0‘В’ 0‘А’ 1<5, 4> 1<10, 1>.
Довжина коду стиснутого повідомлення
(бітів).
Довжина нестиснутого повідомлення LASCII+=178=136 (бітів).
Приклад 2 Розпакувати повідомлення, закодовані за алгоритмами LZ77 і LZSS, і обчислити довжини їх кодів:
повідомлення стиснуте за алгоритмом LZ77 (розмір словника – 12 байтів, буфера – 4 байти). Код повідомлення такий: <0, 0, ‘A’> <0, 0,‘F’><0, 0,‘X’><9, 2,‘F’><8, 1, ‘F’><6, 2,‘X’><4, 3,‘A’>;
повідомлення стиснуте за алгоритмом LZSS (розмір словника – 12 байтів, буфера – 4 байти). Код повідомлення такий: 0‘A’0‘F’ 0‘X’ 1<9, 2>1<8, 2> 1<6, 3> 1<4, 4> 1<9, 1>.