問題タブ [bignum]

2^64 は、私の RAM/ハード ドライブが処理できる「無限」にはまだほど遠い...

最初に、GMP がメモリ/プロセッサでどのように機能するのか疑問に思います。GMP はある種の疑わしい最適化を行うためです...

また、任意のバイト数に整数 (符号なし、より簡単) を格納する方法があるかどうかも疑問に思っていました。たとえば、50 バイトの場合、上限は 2^400 -1 になります。やるべきことは、キャリーとうまく連携して、あるバイトから別のバイトへの数値の一貫性を保つことです.私はそれについていくつかの考えを持っていますが、それがこれを行うための最速の方法になるかどうかは本当にわかりません. 私が正しいかどうかさえわかりません。

GMP はこの種の方法でデータを保存していると思いますが、(少しでも) 説明をしたり、何らかの理論に転送したりしたいだけです (私は博士号を持っていないので、タフにならないでください)。

ここに、「ABCDEF」を0x41,0x42,0x43,0x44,0x45,0x46（ASCII値）に変換し、それらを乗算して0x4142,4344,4546になるはずの短いhaskell関数がありますが、整数の長さを制限している-haskellは任意のbignumを使用していると思いましたか？

コードの最後の行は正常に機能し、私を困惑させます

何か案は？どうもありがとう

出力は次のとおりです。

GMPは、mpf（浮動小数点）タイプの文字列シリアル化のみを提供しているようです。

mpf_get_str()、mpf_class::get_str()

mpz（整数）タイプには、rawバイト用の追加のインターフェースがあります。mpz_out_raw()

http://gmplib.org/manual/Function-Index.html

私は何かが足りないのですか？GMPフロートをシリアル化できる別のライブラリを知っている人はいますか？堅牢なシリアル化を提供する別のbignumlibを知っている人はいますか？

編集：MPFRのmpfr_tもシリアル化できれば幸いです。これは、同様に文字列出力しか提供しないようです：http ://www.mpfr.org/mpfr-current/mpfr.html#Function-Index

IntHaskell では、 anと anの違いは何Integerですか? 回答はどこに文書化されていますか?

iPhone OS（iOS 4）でいくつかの宝石を見つけたと思います。Accelerate Framework

によって提供される128ビット、256ビット、512ビット、および1024ビットの整数データ型があることがわかりました。AppleによるBasicLinearAlgebra Subprograms（BLAS）の実装、AppleによるLAPACK（Linear Algebra PACKage）の実装、およびDigital Signal Processing（DSP）ルーチンもあります。 私の知る限り、BLASとLAPACKは最高の（そして最も有名な）ライブラリであるため、私はとても興奮しています。（名前を聞いたことがない場合は、Googleで検索すれば理解できます。）連立一次方程式（つまり、ベクトル/行列表記のA x = b ）を解いたり、高速行列乗算を実行したりできます。



ライブラリはPowerPCベースのMacとIntelベースのMacの両方で利用できると確信しています。ただし、Xcodeで「iOS4の新機能」のドキュメントを調べると、データ型は「どのアーキテクチャでもサポートされていない」と表示されます。Mac OS X用のvecLibリファレンスとiOS用のvecLlibリファレンスを比較すると、iOSバージョンでは関数が欠落していることもわかりました。

私の質問は次
のとおりです。 誰かがこれらのライブラリを使用してプログラムをコンパイルし（bignumが私の主な関心領域です）、実際のiPhoneデバイスで正常に実行しましたか？（ライブラリで実際の経験を示すことができる回答者の方が高く評価されています。）

リファレンスライブラリへのリンクは次のとおりです
。AccelerateFramework（iOSリファレンスライブラリ）
vecLibリファレンス（Mac OS Xリファレンスライブラリ）
vecLibリファレンス（iOSリファレンスライブラリ）BLAS

およびLAPACKの公式FAQは次のとおりです。BLASFAQ LAPACK FAQ

たとえば暗号化の32ビットオペレーティングシステムの場合、システムは2 ^ 56モジュロ7をどのように実行しますか？

そして、それはどのようにメモリに保存されましたか？

javascriptで大きな整数を操作するための一般的な原則は何ですか? bigintのライブラリのように？どうすれば自分でできますか？

Delphiに組み込まれているメソッドを使用して、多数（10 ^ 400を超える）で作業できますか？

ファイル圧縮用に C でプログラムを作成しています。私が使用しようとしている方法では、ファイルを 1 つの長い数値であるかのように計算します。そのすべてをRAMで実行しようとするのではなく、ファイルポインタを使用して計算できるbignumライブラリを誰でも推奨できますか。事前に感謝します。

ビッグナンバーのSHA1ダイジェストを計算するためにopensslライブラリを使用するCのこのコードがあります。このコードをRubyで翻訳するにはどうすればよいですか？

コンパイル：gcc sha1.c -lcrypto

どうも。