Целые числа многократной точности.

В силу конструктивных особенностей вычислительных машин целые числа хранятся в оперативной памяти в словах (ячейках) определенного размера и на них накладываются ограничения по величине. Числа, которые хранятся в одном слове, будем называть числами однократной точности. Чтобы совершать операции над целыми числами большей величины необходимо организовать обработку чисел так называемой многократной точности (произвольной, неограниченной). При этом каждое число многократной точности состоит из нескольких чисел однократной точности. Если арифметические операции над числами однократной точности в компьютере реализованы с помощью электронных схем или встроенными программами, то арифметику многократной точности необходимо реализовать программным путем.

Число многократной точности можно рассматривать как число в системе счисления по основанию p, где p - максимальное число однократной точности или близкое к нему число.

Целые числа в системах компьютерной алгебры представляются в виде последовательности цифр вида , где цифры являются цифрами по основанию системы счисления p. Число p есть максимальное или близкое к нему число, умещающееся в одной ячейке (слове).

Данная последовательность представляется обычно в виде списка приведенного на рис. 7.

В ряде случаев удобнее представление чисел многократной точности в виде циклического списка (рис.8) с входом через старший разряд. Такое представление удобно, если часто приходится освобождать память из под промежуточных результатов. Операция удаления числа проводится с трудоемкостью .