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

Аннотация

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