Вопросы с тегом 'bignum'

Общий термин "компьютерный жаргон" относится к произвольной математике и типам данных. Термин "произвольная точность" относится к способности машины выполнять численные вычисления, точность которых ограничена только доступной памятью.
1
ответ

Как я могу избежать или ошибки сегментации в Coq nats?

Сейчас я работаю с vellvm, развивая трансформацию на нем. Я новичок в coq. Во время программирования я столкнулся со следующим предупреждением: Предупреждение: ошибка или сегментации возникает при работе с большим количеством в nat (наблюдаемый по...
задан 01 дек. '12 в 21:15
1
ответ

Как рассчитать с номером этот большой?

Я изучаю Паскаля сам по себе в течение месяца, и я подошел к одной проблеме, которую я не могу решить. В основном у меня есть 2 числа, N и M, где N меньше 10 100 000 а M меньше 10 8 и оба они больше 0. Мне нужно вычислить N mod M. Я не могу поня...
задан 17 февр. '14 в 23:22
1
ответ

Поиск библиотеки Embedded C для работы с большими номерами, которые не используют стандартный libc?

Мне нужно работать. Очень большие числа могут быть 2048 байтов для реализации RSA. Согласно правилам Automotive domain, я не могу использовать библиотеку bignum, которая использует стандартный libc. Я искал GMP и Polarssl, но все они используют mallo...
задан 30 мая '14 в 8:53
3
ответов

Реализация Bignum, которая имеет эффективное дополнение небольших целых чисел

Я использовал python native bignums для алгоритма и решил попробовать его ускорить, переведя его на С++. Когда я использовал длинные longs, С++ был примерно в 100 раз быстрее, чем python, но когда я использовал привязки GMP в С++, он был только в 10 ...
задан 02 дек. '09 в 10:33
5
ответов

Произвольная арифметика точности с Ruby

Как это делает Руби? Знает ли Йорг или кто-нибудь еще, что происходит за кулисами? К сожалению, я не очень хорошо знаю C, поэтому bignum.c мало мне помогает. Мне было просто любопытно, что кто-то может объяснить (на простом английском) теорию о том,...
задан 19 мая '10 в 19:04
1
ответ

Функция Haskell, по-видимому, ограничивает целую длину - я думал, что она используется bignums?

У меня есть короткая функция haskell здесь, которая должна конвертировать "ABCDEF" в 0x41,0x42,0x43,0x44,0x45,0x46 (их значения ascii), а затем умножить их, чтобы она стала 0x4142,4344,4546, но он, кажется, ограничивает целую длину - я думал, что has...
задан 16 июля '10 в 5:40
3
ответов

Есть ли поддержка для арифметики произвольной точности в С#?

Поддерживает ли С# произвольную арифметику точности (я думаю, это также называется bignums)? Если это не так, какие библиотеки поддерживают его?
задан 16 марта '12 в 0:14
7
ответов

Высокоточная программа, которая вычисляет 2 ^ n

Я создаю программу на C, которая может получить полномочия 2. Пользователь вводит значение n, и программа вычисляет 2^n. Здесь code. Проблема возникает, когда я ввожу 100 Что я получаю: 1,267,650,600,228,229,400,000,000,000,000 Что я должен по...
задан 01 нояб. '12 в 5:41
1
ответ

пользовательский тип данных в C

Я работаю с криптографией и должен использовать некоторые действительно большие числа. Я также использую новую инструкцию Intel для бездонного умножения, для которой требуется тип данных m128i, который выполняется путем загрузки его функцией, которая...
задан 11 марта '12 в 14:46
3
ответов

Доступ к самым высоким цифрам больших чисел из Python long

Я работаю с числами с десятками тысяч цифр в python. Длительный тип прекрасно работает при выполнении математики на этих числах, однако я не могу получить доступ к самым высоким цифрам этих чисел достаточно быстро. Обратите внимание, что я точно не з...
задан 25 нояб. '12 в 3:53
1
ответ

Как GMP хранит свои целые числа на произвольном количестве байтов?

2 ^ 64 все еще далека от "бесконечности", которую может использовать мой RAM/жесткий диск... Сначала мне интересно, как GMP работает с памятью/процессором, поскольку он делает какие-то теневые оптимизации... Мне также было интересно, существует ли ...
задан 14 июля '10 в 2:11
4
ответов

Основные математические операции с ОГРОМНЫМИ номерами

Огромными числами я имею в виду, если вы взяли гигабайт (вместо 4/8 байт и т.д.) и попытались добавить/вычесть/размножить/разделить его на какое-то другое произвольно большое (или небольшое) число. Добавление и вычитание довольно просто (по одному к...
задан 08 окт. '10 в 21:38
1
ответ

В Perl, как вы обнаруживаете, загружена ли поддержка бонуса в версиях до 5.9.4?

Perl bignum bigint и bigrat pragmas полезно содержат функцию in_effect, которая будет определять, загружена ли прагма в область видимости, путем проверки хэша хинтов. Тем не менее, это работает только в версии 5.9.4 и более поздней версии perl, поск...
задан 07 июня '11 в 21:48
1
ответ

Произвольная арифметика точности (Bignum) для 16-разрядного процессора

Я разрабатываю приложение для 16-битного встроенного устройства (80251 микроконтроллер), и мне нужна произвольная арифметика. Кто-нибудь знает библиотеку, которая работает для 8051 или 80251? GMP явно не поддерживает 8051, и я опасаюсь проблем, с ко...
задан 01 июля '11 в 0:56
5
ответов

Преобразуйте действительно большое число из двоичного в десятичное и напечатайте его

Я знаю, как преобразовать двоичный код в десятичный. Я знаю как минимум 2 метода: таблица и мощность; -) Я хочу преобразовать двоичный код в десятичный и напечатать это десятичное число. Более того, меня не интересует этот "десятичный"; Я хочу прост...
задан 06 июня '09 в 21:31