n-Bit Aritmethik
-
Hallo @ all,
Ich stehe vor folgendem:
Ich möchte mit extrem großen Zahlen rechnen.Recht einfach könnte man hier eien Zeichendarstellung die auf den gleichen schriftlichen Rechenverfahren (die wir normal verwenden) implementiert ist, gestalten, natürlich ist das nicht sehr effektiv.
Viel besser sieht es da mit einer binären n-Bit Aritmethik aus, doch diese ist aufwendiger zu programmieren, doch da dieses Problem doch sicher öfter auftritt, meine Frage nach einer Bibliothek für C++ die eben das Rechnen mit belibig langen Zahlen ermöglicht.
Könnt ihr mir eine solche Bibliothek empfehelen, oder wie würdet ihr vorgehen?
mfg
-
Hab mal kurz gegoogelt, aber auch nicht gerade viel dazu gefunden...
Ich würde zweigleisig fahren, würde mal in Newsgroups nachfragen, z.B. die de.comp.lang.c usw. die englischsprachigen sowieso auch, Mailinglists ausgraben, z.B. auf http://www.mathematica.ch/ Hat zwar nicht direkt etwas mit C zutun, aber die Leute dort sind fit, können Dir bestimmt auf irgendeine Weise weiterhelfen, und zu guter Letzt einfach mal beginnen eine eigene n-Bit Arithmetik zu entwerfen, denn wenn's nirgends gibt oder keiner etwas rausrückt, dann haste Zeit gespart.
Gruß Winn
-
-
such mal hier im forum. das wurde schon oft gefragt und es wurden schon viele arbitrary precision libraries erwaehnt.
-