Метод представления чисел, облегчающий вычисления в компьютерах, называется избыточное представление с основанием K (Excess‑K), где K – модуль.
Определение
Любой набор цифр в системе счисления с основанием K может быть записан в избыточной форме:
$$D = d_n K^{\,n} + d_{n-1} K^{\,n-1} + \dots + d_1 K^{\,1} + d_0 K^{\,0} - K K^{\,0}$$
где
- K – основание системы;
- n – количество разрядов;
- d_n, …, d_0 – цифры, принадлежащие множеству {0, 1, 2, …, K‑1}.
При K = 10 такое представление часто называют десятичным избыточным кодом или нотацией Стибитца.
