On one algorithmic solution of the problem of restoring the number remaining in the residual class system

Abstract

While performing operations expand the range of representations of numbers dividing, determining overflow, scaling, error correction calculations, there arises a problem of recovery of the remainder of the number on the module on the basis of the balance of this number for other modules of the system. Table recovery operation of the remainder of the number is implemented using the basic algorithm. Solution method based on the definition of residue on the module based on the balances on the remaining modules of the system. This definition of successive subtraction of constants from the obtained residue, and the aggregation of these constants to rezultes, which are formed on the module. At the same constant on each iteration are selected depending on the value of the residue in the analyzed discharge. The undoubted advantage of the stored requirements for the performance of the recovery operation, the remainder of the number. The aim of the study is an analytical review of the approach to accelerated implementation of the basic operations of recovery of the remainder of the number on the module on the basis of the balance of this number for other modules of the system. One implementation of the algorithm is its simultaneous implementation in the baseline for the desired number and number reverse search. This desired balance is determined by the value of the balance of the numbers for which the first result is a search result. Given the options the implementation of the algorithm with the transitions from the representation of a number to direct the code to the representation of that number in the reverse code and the representation of a number in the code back to its performance in direct code. The algorithm is implemented in the system of residual classes in the base the estimation of the recovery operation, the values of the balance number on the module based on the values of the residues that number for the rest of the system modules provides obtaining the desired result. Based on the proposed approaches is achieved by accelerating the implementation of the basic operations of recovery of the remainder of the number for this module. It seems appropriate to apply the proposed approaches as a promising research areas of this operation in the system of residual classes.