Вопросы с тегом '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 отв.

Восстановите число из нескольких его остатков (теорема о китайском остатке)

У меня длинное целое число, но оно хранится не в десятичной форме, а как множество остатков. Итак, у меня нет номера N, но набор таких остатков: r_1 = N % 2147483743 r_2 = N % 2147483713 r_3 = N % 2147483693 r_4 = N % 2147483659 r_5 = N % 21474836...
13 марта '11 в 4:53
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
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