РОЗРОБКА МЕТОДІВ ТА АЛГОРИТМІВ СТИСНЕННЯ ІНФОРМАЦІЙНИХ ДАНИХ ТАБЛИЧНИХ СТРУКТУР
DOI:
https://doi.org/10.26906/SUNZ.2021.1.120Ключові слова:
комп’ютерна система обробки даних, непозиційна кодова структура, система залишкових класів, система числення, табличний принципАнотація
Розглянуто властивості непозиційної системи числення в системі залишкових класів (СЗК): незалежність залишків, рівноправність залишків і малорозрядність залишків. Використання основних властивостей СЗК дає можливості створення ефективних методів контролю, діагностики та виправлення помилок даних при введенні мінімальної інформаційної та часової надмірності, і побудови відмовостійких і швидкодіючих комп`ютерних систем обробки даних (КСОД) реального часу. Основна властивість СЗК, а саме малорозрядність залишків дозволяє застосовувати табличні методи реалізації арифметичних операцій. При застосуванні методів спеціального кодування інформації в СЗК, здійснюється скорочення таблиць ПЗП, стиснення даних та зменшення кількості необхідного обладнання. На основі даних досліджень було розроблено методи та алгоритми стиснення інформаційних даних табличних структур у СЗКЗавантаження
Посилання
Виноградов И.М. Основы теории чисел. – Наука, 1981. – 176 с.
Акушский И.Я.. Юдицкий Д.И. Машинная арифметика в остаточных классах. – М.: Сов. радио, 1968. – 444 с.
Торгашев В.А. Система остаточных классов и надежность ЭВМ. – М.: Сов. Радио, 1973. – 118 с.
Барсов В.И., Краснобаев В.А., Фурман И.А., Малиновский М.Л., Шевченко В.В. Система обработки информации и управления АСУ ТП на основе применения кодов в модулярной арифметике. Х.: МОН, УИПА, 2009. 159 с.
В. А. Краснобаев, С. В. Сомов, А. С. Янко. Основные свойства непозиционной системы счисления // Системи управління, навігації та зв’язку. – 2013. – Вип. 1 (25). – С. 110–113.
Krasnobayev V., Yanko A. and Koshman S. A. Method for arithmetic comparison of data represented in a residue number system. Cybernetics and Systems Analysis, vol. 52, Issue 1, 2016, pp. 145–150.
