The data diagnostic method of in the system of residue classes

Abstract

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