Полиадический код

Материал из Модулярная арифметики

(Различия между версиями)

Перейти к: навигация, поиск

Версия 08:28, 15 июля 2013

Полиадический код (или система счисления со смешанным основанием от англ. associated mixed radix system (AMRS))

Любое число $\{y_1,y_2,y_3,\ldots,y_n\}$ в системе остаточных классов может быть представленно в виде полиадического кода

$X=\sum_{i=1}^Nx_iM_{i-1}=x_1+m_1(x_2+m_2(\cdots+m_{N-1}x_{N})\cdots),$

где

$M_0=1,M_i=\prod_{j=1}^i m_j$ для $i>0$ и $0\leq x_i<m_i.$

Полиадический код используется для:

Сравнения чисел
Перевода чисел из системы остаточных классов в обычную позиционную систему счисления

Источник — «http://vscripts.ru/w/index.php?title=%D0%9F%D0%BE%D0%BB%D0%B8%D0%B0%D0%B4%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%BA%D0%BE%D0%B4&oldid=501»

Персональные инструменты

Представиться системе