Algorithms of data processing in the residual classes system = Алгоритми обробки даних у системі залишкових класів

Abstract

The coding of remainders number which submitted the appropriate modules of residual classes system (RCS), made with data from complete system of the smallest non-negative residues (CSSNR) was showed in the article. In this aspect, CSSNR is the basis for the construction of non-positional code structure in RCS. Possible field of science and engineering, where there is an urgent need for fast, reliable, and high-precision integer calculations were clarified and systematized in the paper. On the basis of studies of the properties of RCS were examined the advantages and disadvantages of using modular arithmetic (MA). Using the results of the analysis of problems of integer data and a set of positive attributes of MA, the classes of problems and algorithms, which using RCS, much more efficient binary positional numeral systems were defined in the article.

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