Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов
|
|
Creator |
Червяков, Н.И.
Бабенко, М.Г. Ляхов, П.А. Лавриненко И.Н. |
|
Subject |
Новые средства кибернетики, информатики, вычислительной техники и системного анализа
|
|
Description |
Представлены новый метод и алгоритмы деления модулярных чисел, основанные на процедуре использования относительных величин делимого и делителя к полному диапазону системы остаточных классов. В основе алгоритма модулярного деления используются элементарные операции регистрового сдвига и сложения, что делает его простым и быстродействующим. В настоящее время такой алгоритм считается наиболее быстрым.
Запропоновано новий метод та алгоритми ділення модулярних чисел, що базуються на процедурі використання відносних величин діленого і дільника до повного діапазону системи залишкових класів. За основу алгоритму модулярного ділення взято елементарні операції регістрового зсуву та додавання, що робить алгоритм простим і швидкодіючим. На даний час такий алгоритм вважається найшвидшим. The paper presents a new method and algorithms for division of modular numbers, which are based on the use of relative values of the dividend and the divisor to the full range of the residue number system. The algorithm of modular division uses the elementary operations of register shift and addition, which makes the algorithm very simple and the fastest to date. |
|
Date |
2017-10-03T18:27:20Z
2017-10-03T18:27:20Z 2014 |
|
Type |
Article
|
|
Identifier |
Приближенный метод сравнения модулярных чисел и его применение для деления чисел в системе остаточных классов / Н.И. Червяков, М.Г. Бабенко, П.А. Ляхов, И.Н. Лавриненко // Кибернетика и системный анализ. — 2014. — Т. 50, № 6. — С. 176-186. — Бібліогр.: 30 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124740 681.3 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|