Розробка методів та алгоритмів стиснення інформаційних даних табличних структур

Abstract

Розглянуто властивості непозиційної системи числення в системі залишкових класів (СЗК): незалежність залишків, рівноправність залишків і малорозрядність залишків. Використання основних властивостей СЗК дає можливості створення ефективних методів контролю, діагностики та виправлення помилок даних при введенні мінімальної інформаційної та часової надмірності, і побудови відмовостійких і швидкодіючих комп`ютерних систем обробки даних (КСОД) реального часу. Основна властивість СЗК, а саме малорозрядність залишків дозволяє застосовувати табличні методи реалізації арифметичних операцій. При застосуванні методів спеціального кодування інформації в СЗК, здійснюється скорочення таблиць ПЗП, стиснення даних та зменшення кількості необхідного обладнання. На основі даних досліджень було розроблено методи та алгоритми стиснення інформаційних даних табличних структур у СЗК.