11.2. Приклади розв’язання задач
Задача 11.2.1
Стиснути лінійними способами з використанням символу r та з використанням символів X, Y, Z інформаційний масив:
10011000
10011011
10011010
10011110
10011110.
Порівняти ефективність стиснення цими способами.
Розв’язання. Стиснутий інформаційний масив буде мати вигляд:
– при стисненні способом з використанням символу r:
10011000
r11r0r11
0r ,
коефіцієнт стиснення: Kст.1 = 40 / 18 = 2,2(2);
– при стисненні способом з використанням символів X, Y, Z, коли Х = 2, Y = 3, Z = 5 : 10011000
YY11ZX0Z
1XZY ,
коефіцієнт стиснення: Kст.2 = 40 / 20 = 2 .
Ефективність стиснення для вказаного інформаційного масиву вища при використанні першого способу: Kст.1 > Kст.2 .
Задача 11.2.2
Стиснути лінійними способами з використанням символів r і K та з використанням символів X, Y, Z інформаційний масив: 00011001
10011011
10010011
00010010
00010010.
Порівняти ефективність стиснення цими способами.