Позначимо кожен символ 8 бітами Галуа. Кожен наступний символ будемо позначати бітами попереднього, зсунутого вліво на 1 біт. Комбінацію тих літер, що зустрічаються часто розташуємо поруч. Тепер замість кожного символу тексту запишемо відповідні 8 біт коду. Якщо наступний символ тексту відповідає наступному символу кодової таблиці, то запишемо відповідний біт, в ішому випадку – інвертований біт Галуа. Розглянемо фрагмент кодової таблиці:

Caps Lock | к | а | й | м | о | в | і | р | н | я | с | у | т | е | д | о | є | ї | л | ь

1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1

Слово ймовірність буде зашифровано наступним чином:

й | м | о | в | і | р | н | і | c

1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1

т | ь

0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0

Дане слово займає 88 біт пам’яті. Після упаковки його за допомогою послідовності Галуа воно займатиме 51 біт. Отже Кс=1,73.

Спробуємо упакувати заданий текст згідно методу і оцінити коефіцієнт стиснення.

До моменту стиснення текст займав 2354 біт. Після стиснення – 1929. Коефіцієнт стиснення дорівнює:

Кс=2354/1929=1,22.

Якщо попробувати упакувати цей самий текст за допомогою архіватора PKZIP, то він займатиме 2216 біт, тобто Кс=1,06. Як бачимо, даний метод є доволі ефективним для стиснення текстових даних.

Висновки

В даній статті запропоновані нові методи стиснення даних на основі рандомізації та в базисі Галуа, які дозволяють в значній мірі зменшити об’єми інформації, що зберігаються, обробляються або передаються, мінімізувати втрату інформації при відновленні. Кожен з цих методів має свою сферу застосування, де він дозволяє досягти високого коефіцієнту стиснення.

Література

1. Кричевский Р.Е Сжатие и поиск информации. – М.: Радио и связь, 1989.-168с.

2. Lazarowych I.M., Nikolaychuk J.M. Method of randomization and its application for adaptive data compression // Proc. of Second IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Application IDAACS‘2003 – Lviv, Ukraine, 2003. P.362-364.

3. Яцків Н.Г., Николайчук Я.М. Методи стиснення даних в багатоканальних системах на основі кодів Галуа // Вісник національного університету «Львівська політехніка» Радіоелектроніка та телекомунікації. – 2002.- №443. – С.135-138.