Теорія інформації та кодування в задачах
209


Розв’язання. Стиснутий інформаційний масив буде мати  вигляд: 

при стисненні лінійним кодовим способом  з  q = 4 :

0121

2121

0101

2102

0102

 2102,

коефіцієнт стиснення:   Kст.1 =  48 / 24  =  2 ;

при стисненні матричним способом з заміною елементів, що повторюються, типовими матрицями, якщо типові матриці  L  та  M  мають розміри  –  = 3 ´ 2,  = 4 ´ 3:

00011001

1L1L001M

 0100L1 ;

коефіцієнт  стиснення:   Kст.2 =  48 / 22 =  2,181.

Ефективність стиснення для вказаного інформаційного масиву вища при використанні другого способу:   Kст.2 > Kст.1 .

11.3.   Задачі

11.3.1.   Згідно з варіантами,  поданими  в таблиці 11.3.1, стиснути лінійними  способами:  з використанням символу r; з використанням символів r  і  ; з використанням символів X, Y, Z= 2, = 3, = 5 ) ; кодовими  з  q = 4 та q = 16 інформаційний масив А. Показати процес розгортання стиснутого інформаційного масиву. Визначити коефіцієнт стиснення  та  порівняти ефективність стиснення  цими способами.