на главнуюВсе эхи RU.ALGORITHMS
войти ?

Целочисленные операции.

От Evgenij Masherov (2:5020/175.2) к Jaroslav Triaskin

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


From: "Evgenij Masherov" <dsp-book@narod.ru>

JT> Вот вопрос возник. Всякие программные продукты
JT> (Mathematica/Maple/Sage/...), как то уж очень шустро оперируют с числами
JT> большой точности (количество чисел после запятой больше 16). Какими
JT> алгоритмомаи они пользуются, ибо сопроцессор, как я понимаю, не
JT> задействован, но всё равно например 2 числа с 200 значащими числами
JT> перемножаются практически мгновенно. А также вопрос, как построены
JT> алгоритмы деления и умножения для чисел с такой огромной мантиссой? Я
JT> использовал - повторное сложение и вычитание, но даже написанное на
JT> C/Pascal работает на порядок медленнее, чем в данных программах. :-(

Общий полезный совет - регулярно истязайте себя Кнутом. В данном случае т.2
"Получисленные алгоритмы", гл. 4.
Ссылка на краткое описание (на английском)
http://sputsoft.com/2009/07/implementing-multiple-precision-arithmetic-part-1/

Для умножения, например, используется метод, основанный на БПФ.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=2:5020/175.2+d6126731