Задача 11.2.5
Стиснути лінійним зонним та каскадним зонно-кодовим способами такий текст: «Україна здобула державну незалежність у 1991 році.». Порівняти ефективність стиснення цими способами.
Розв’язання. Для стиснення за цими способами необхідно побудувати таблицю розбивки алфавіту на зони. Для цього використаємо табл.11.1. Тоді стиснутий текст буде мати вигляд:
при лінійному зонному способі стиснення: 1101 0111 0100 1100 0100 0011 1001 0111 0011 0000 1101 0011 0101 1100 0001 1101 1001 0111 1100 0101 0011 0000 1101 0101 1100 0010 0100 1110 0101 1100 0011 1000 0111 1101 0111 1100 0000 0111 0010 1101 0011 1100 0011 0101 0010 1110 0101 1100 0111 1001 1011 0110 1101 1000 1100 0000 1101 0111 1100 0000 1111 0001 1001 1001 0001 1100 0000 0100 0001 1110 0011 1100 1001 1110 1001 ;
коефіцієнт стиснення Kст.1 = ( 50 ´ 8 ) / ( 75 ´ 4 ) = 1,3(3);
при каскадному зонно-кодовому стисненні: D74C439730D35 C1D97C530D5C24E5C387D7C072D3C352E5C79B6D8C0D7C0F1991C041E3C9E9;
коефіцієнт стиснення Kст.2 = ( 50 ´ 8 ) / 75 = 5,3(3).
Ефективність стиснення для вказаного інформаційного масиву вища при використанні другого способу вища: Kст.2 > Kст.1 .
Задача 11.2.6
Стиснути лінійним кодовим способом при q = 4 та матричним способом з заміною елементів, що повторюються, типовими матрицями інформаційний масив:
00011001
10011001
00010001
10010010
00010010
10010010.
Порівняти ефективність стиснення цими способами.