з якого утворюються повідомлення. Бажано також врахувати і ймовірності різних сполучень деяких літер. Ефективність розбивки на зони визначається за допомогою коефіцієнту стиснення Kст = N1 / N2 , де N1 та N2 – відповідно кількість байтів у первинному і стисненому масивах. У таблиці 11.1 наведений один з прикладів розбивки знаків вторинного алфавіту на зони ( у дужках поданий запис двійкових тетрад у шістнадцятковій системі числення ).
Таблиця 11.1
|
Код знака |
Код зони |
|||
|
1100(С) |
1101(D) |
1110(E) |
1111(F) |
|
|
0000(0) |
Пробіл |
М |
Ф |
- |
|
0001(1) |
О |
П |
Ш |
1 |
|
0010(2) |
Е |
Є |
Щ |
2 |
|
0011(3) |
А |
З |
Ц |
3 |
|
0100(4) |
Р |
К |
Ч |
4 |
|
0101(5) |
Л |
Д |
Ж |
5 |
|
0110(6) |
Т |
Я |
Х |
6 |
|
0111(7) |
Н |
У |
Ю |
7 |
|
1000(8) |
В |
Ь |
, |
8 |
|
1001(9) |
І |
Б |
. |
9 |
|
1010(А) |
И |
Й |
: |
! |
|
1011(В) |
С |
Г |
; |
? |
До матричних способів стиснення належать способи, у яких стиснення елементів інформаційного масиву виконується з використанням матричного принципу заміни елементів, що повторюються. Це способи: зі зберіганням атрибутів у вигляді бітової матриці та із заміною елементів, що повторюються, типовими матрицями.
Спосіб зі зберіганням атрибутів у вигляді бітової матриці грунтується на скінченому числі атрибутів, які виносяться у першу