Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах

Abstract

Рассмотрен метод увеличения быстродействия операции принадлежности числа данной половине диапазона в системе остаточных классов. Метод основан на одновременном представлении чисел в прямом и обратном кодах с выбором активного представления на каждой итерации.

Розглянуто метод збільшення швидкодії операції належності числа даній половині діапазону в системі залишкових класів. Метод базується на одночасному представленні чисел в прямому і зворотному кодах з вибором активного представлення на кожній ітерації.

The method of increasing the fast-acting of the operation of the number membership in the given half of the range in the system of residual classes is considered. The method is based on simultaneous presentation of the numbers in direct and reverse codes with the choice of active presentation on every iteration.