Алгоритм перевода из p-ичной в (p±1)-ичную систему
Выдержки из «Простые алгоритмы переводов p→p-1 и p→p+1»[1].
Вычеты и неполные частные
, ,
— наименьший неотрицательный вычет по основанию , удовлетворяющий условию
— неполное частное по основанию , определяемое из соотношения .
— наименьший неотрицательный вычет по основанию , удовлетворяющий условию
— неполное частное по основанию , определяемое из соотношения .
Алгоритмы деления на p±1
,
,
где и определяются формулами
,
,
Пример перевода из десятичной системы счисления в девятеричную
1234 c 01361 b 0137 c 0142 b 015 c 016 b 01 c 1 b 0
Пример перевода из девятеричной системы счисления в десятичную
1621 c 01574 b 0146 c 0133 b 013 c 012 b 01 c 1 b 0
Литература
- Рамиль Альварес Х. Простые алгоритмы переводов p→p-1 и p→p+1. — В кн.: Вычислительная техника и вопросы кибернетики, вып. 7. Изд-во МГУ, 1970