Preview

Доклады Национальной академии наук Беларуси

Расширенный поиск

ВЫЧИСЛЕНИЕ ИНТЕГРАЛЬНЫХ ХАРАКТЕРИСТИК МИНИМАЛЬНО ИЗБЫТОЧНОГО МОДУЛЯРНОГО КОДА

Аннотация

Сообщение посвящено проблематике оптимизации интегрально-характеристической базы модулярной арифметики (МА). Показано, что при минимальной кодовой избыточности данная задача успешно решается для класса немодульных операций, которые реализуются с помощью интервально-индексных характеристик и интервально модулярной формы целых чисел. Предложен новый расширенный алгоритм расчета интегральных характеристик минимально избыточного модулярного кода, позволяющий строить конфигурации МА как на диапазонах неотрицательных чисел, так и на симметричных диапазонах. При длине минимально избыточного модулярного кода от 8 до 64 цифр синтезированный алгоритм превосходит известные аналоги для вычислений, связанных с интервально-индексными характеристиками в 6–34,4 раз по временным затратам и в 3,5–31,5 раз по затратам табличной памяти.

Просмотров: 778


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1561-8323 (Print)
ISSN 2524-2431 (Online)