Описание тега bignum
Common computer-jargon term to refer to arbitrary-precision math and data-types. The term "arbitrary-precision" refers to the ability of a machine to perform numerical computations whose precision is limited only by the available memory.
1
ответ
Функция добавления большого числа вылетает из программы
Я написал функцию добавления для очень больших чисел, и когда она вызывается, программа вылетает. Я предполагаю, что это связано с переноской. Вот код: char * bigadd(char a[], char b[]){ int i, temp; char useadd[MAX]; char usea = strrev(a); char use…
12 апр '15 в 21:48
3
ответа
Вычитание большого числа в C
Я только что закончил свой экзамен на вводном курсе C около 20 минут назад. Первый вопрос на экзамене застал меня врасплох и заключался в том, чтобы найти разницу в двух больших числах. Цель состояла в том, чтобы взять две структуры (N1 и N2) по зна…
22 авг '09 в 20:17
1
ответ
Как избежать умножения переполнения очень больших чисел с помощью рекурсивной функции (C#, D&C)
Когда рекурсивная функция запускает и возвращает результаты в нужном направлении, происходит сбой из-за переполнения данных. Как я могу использовать этот алгоритм D&C; и избежать этой проблемы? static long long zarb(long a, long b, int n) { Int64 w,…
08 апр '15 в 14:10
2
ответа
LibCrypt, что такое использование параметра `ctx` в BN_div?
В моей попытке реализовать соглашение о ключах Burmester-Desmedt с использованием чистого C I необходимо разделить 2 открытых ключа, поэтому я подумал, что BN_div должен выполнить эту работу. Но когда я читаю документацию: делит a на d и помещает ре…
25 янв '19 в 13:34
2
ответа
Отличается 32-битным приведением в long/__int64, почему?
Я пишу свою собственную маленькую библиотеку с множественными точностями, и при написании метода вычитания я обнаружил странную ошибку. Вот блок кода, для которого я написал для вычитания мультиточности: /* subtraction */ for (; p_aReverseIter != a.…
27 ноя '09 в 13:26
1
ответ
OpenSSL: bin2bn BIGNUM не выделяет новый BIGNUM, когда выходной ptr равен нулю
Согласно руководству OpenSSL 1.1.0, оно гласит: BN_bin2bn () преобразует положительное целое число в форме с прямым порядком байтов длины len в s в BIGNUM и помещает его в ret. Если ret равен NULL, создается новый BIGNUM. Но тогда в следующем минима…
07 апр '18 в 15:21
6
ответов
Самый быстрый способ преобразования двоичного в десятичное?
У меня есть четыре беззнаковых 32-разрядных целых числа, представляющих 128-разрядное целое число без знака, в порядке байтов: typedef struct { unsigned int part[4]; } bigint_t; Я хотел бы преобразовать это число в десятичное строковое представление…
06 ноя '09 в 07:33
1
ответ
Как реализовать сложение / умножение bignum с нуля в C++
Я начал писать библиотеку bignum с вектором шорт для представления значения, функцией печати и поддержкой отрицательных чисел. Однако я не могу найти хороший способ реализовать длинное сложение, например: 123 +123 ---- 246 Последний код, который у м…
31 мар '13 в 18:21
2
ответа
Ada - Long (Grade-School) Умножение целых чисел BigNum
Я пытаюсь реализовать алгоритм умножения Grade-School в Ada, и в настоящее время я получаю ошибку индексации из границ. Я был бы признателен за любую информацию о том, как исправить ошибку и успешно реализовать алгоритм. Заранее спасибо! У меня есть…
09 апр '18 в 05:33
1
ответ
Использование OpenSSL BN_CTX
Отсюда я понимаю, что BN_CTX - это структура, которая содержит временные переменные BIGNUM. Когда эти переменные BIGNUM войдут в BN_POOL BN_CTX? Если у меня есть bignum_ctx BN_CTX *ctx;(либо объявлен в верхней части моей функции, либо передан в кач…
08 май '13 в 09:47
1
ответ
Как я могу установить уровень точности для Perl Bignum?
Я пытаюсь использовать модуль bignum в Perl и хочу установить точность. Я знаю, что это может быть сделано через один вкладыш, как подробно описано на странице CPAN модуля: $ perl -Mbignum=p,-50 -le 'print sqrt(20)' ... который выведет квадратный ко…
25 янв '10 в 22:57
3
ответа
Преобразование больших шестнадцатеричных в десятичные числа
У меня есть большое шестнадцатеричное число, например CD4A0619FB0907BC00000 (25!) Или любое другое число, подобное этому. Теперь, используя только стандартный код C/C++ (нет таких библиотек, как Boost), я хочу преобразовать это число в десятичное чи…
24 июл '15 в 15:00
1
ответ
Комбинированная операция умножения на 64-разрядное целое число без знака переполнения
Мне нужно рассчитать result = (dividend * factor) / divisor где dividend: full range of int64_t values factor: either a full range of uint32_t values or as a special case 2^32 divisor: positive values of int64_t result: is guaranteed to fit in a int…
28 дек '15 в 18:35
0
ответов
Как я могу установить bignum lib для Node.js на Heroku?
Я получаю следующую ошибку -----> Installing dependencies with npm > bignum@0.5.1 install /tmp/build_1xz3suiyqvjwh/node_modules/bignum > node-gyp configure build sh: node-gyp: not found npm ERR! error installing bignum@0.5.1 Error: bignum@0…
26 авг '12 в 18:40
3
ответа
Большие числа в Паскале (Дельфи)
Могу ли я работать с большими числами (более 10^400) встроенным методом в Delphi?
28 авг '10 в 09:11
2
ответа
Секретный обмен Шамира с использованием Bignum или Bigint или....?
У меня есть общая криптографическая реализация, использующая библиотеку OpenSSL BIGNUM в C. Стандартная расшифровка работает нормально, но я также хотел бы реализовать секретный обмен Шамира (SSS). Проблема, с которой я столкнулся, состоит в том, чт…
28 янв '13 в 18:08
1
ответ
Функция для RoundUP, как Microsoft Excel, в Javascript
Несколько дней назад я запустил проект, в котором мне нужно было сделать некоторые измерения; в частности: расчет статистики. Ну, это не проблема, проблема заключалась в округлении плавающих чисел (чисел с десятичными числами), и в способе работы с …
27 ноя '10 в 16:42
1
ответ
Альтернатива использованию массивов mpfr
Я пытаюсь написать функцию в C++, используя MPFR для вычисления нескольких значений. В настоящее время я использую массив mpfr для хранения этих значений. Неизвестно, сколько значений необходимо рассчитывать и хранить каждый раз. Вот функция: void C…
07 фев '15 в 18:23
1
ответ
Строка в BigNum и обратно (в Ruby), чтобы обеспечить круговое смещение
Как личный вызов я пытаюсь внедрить блочный шифр SIMON в Ruby. Я сталкиваюсь с некоторыми проблемами, находящими лучший способ работать с данными. Полный код, связанный с этим вопросом, находится по адресу: https://github.com/Rami114/Personal/blob/m…
22 июл '13 в 10:52
0
ответов
Конвертирование Bignum в двойной
Как преобразовать значение Bignum в двойное значение, и поэтому можно выполнять все обычные артеметические операции с ним. Я пытаюсь следующий код, но, кажется, глупо делать это таким образом. Итак, я спрашиваю, существует ли оператор Todouble(), ко…
07 апр '16 в 12:03