Page 118 - 4496

Утворення стиснутих кодових слів
Способи, що будуть розглянуті, базується на тому, що
кількість можливих двійкових кодів значно перевищує дійсні
кількісні потреби в кодуванні слів словника. Відповідний
приклад було розглянуто при вивченні лексичного кодування.
Суть способів полягає у попередньому розбітті
кодованого тексту на окремі фрагменти певної довжини та у
наступному утворенні стиснутих кодових слів шляхом
виконання арифметичних або логічних операцій над певними
групами цих фрагментів.
Такий спосіб утворення стиснутих кодових слів є
найбільш примітивним із усіх алгоритмічних способів
стиснення, оскільки не передбачає відповідного алгоритму
відновлення кодованого тексту. Відновлення можливе лише за
допомогою таблиць, в яких представлені всі варіанти
стиснутих кодових слів та їх відповідників.
Перший спосіб Корольова:
- вибирається певне значення n>1 довжини стиснутого
кодового слова;
- вибирається певне значення k>1 кількості фрагментів
у групі, з якими має виконуватись операція додавання за
правилами двійкової арифметики;
- весь текст, літери якого представлені двійковими
кодами, розбивається на фрагменти такої довжини m, щоб при
додавані всіх фрагментів групи утворювався код довжиною,
що не перевищує n;
- із кожної групи фрагментів кількістю k утворюється
стиснуте кодове слово шляхом додавання всіх фрагментів
групи за правилами двійкової арифметики.
Приклад. Розглянемо кодований текст
100011101011101111011 при n=9, m=7 і k=3. При цьому
утворюються фрагменти 1000111, 0101110, 1111011.
Виконуємо додавання цих фрагментів 1000111 + 0101110 +
1111011 = 11110000 і добиваємось потрібної кількості
розрядів n. Утворюється стиснуте кодове слово 011110000.
Другий спосіб Корольова відрізняється від першого тим,
що здійснюється розбиття на фрагменти довжиною n, а
додавання фрагментів групи здійснюється по модулю 2.
115