Discussion:
Multi Precision Arithmetik
(zu alt für eine Antwort)
Hans-Peter Diettrich
2018-04-28 19:30:21 UTC
Permalink
Kennt jemand eine einfache Bibliothek, die das Rechnen
(Grundrechenarten) mit 512 Bit Zahlen (Ergebnissen) ermöglicht?

Die Bibliothek muß nicht besonders effizient sein, es geht nur um eine
wissenschaftliche Untersuchung. Erweiterbarkeit auf 2K Bit wäre schön.

Die meisten Links, die ich hierzu gefunden habe, laufen irgendwo ins
Leere. Oder sie basieren auf BCD Zahlen in Strings, ich brauche aber
Binärzahlen.

Alternativ würde mir eine Posit (und Quire) Implementierung in Delphi
helfen, um die geht es eigentlich.

Gefunden habe ich schon die BigInteger von Rudy Velthuis. Nur muß ich da
erst noch herausfinden, wie man die Bitzahl begrenzen kann, und wie das
unter D7 zum Laufen zu kriegen ist. XE4 habe ich zwar auch, meine
liebste IDE bleibt aber D7 :-)

DoDi
Christian Schmitt
2018-05-01 19:08:28 UTC
Permalink
Post by Hans-Peter Diettrich
Kennt jemand eine einfache Bibliothek, die das Rechnen
(Grundrechenarten) mit 512 Bit Zahlen (Ergebnissen) ermöglicht?
Wenn es doch eh nur um die Grundrechenarten +/-/*/: geht, wie wäre es wenn du diese einfach selbst implementierst? Quasi schriftliches Rechnen aus der 3. Klasse dem PC beibringen - mit Strings, da wärst du was die Länge anbelangt extrem flexibel. Ich denke solche Funktionen sollten weniger Zeit beanspruchen wie du für's suchen brauchst, oder? ;-)

Nur so'n vorschlag
Gruß
Hans-Peter Diettrich
2018-05-01 19:23:12 UTC
Permalink
Post by Christian Schmitt
Post by Hans-Peter Diettrich
Kennt jemand eine einfache Bibliothek, die das Rechnen
(Grundrechenarten) mit 512 Bit Zahlen (Ergebnissen) ermöglicht?
Wenn es doch eh nur um die Grundrechenarten +/-/*/: geht, wie wäre es wenn du diese einfach selbst implementierst? Quasi schriftliches Rechnen aus der 3. Klasse dem PC beibringen - mit Strings, da wärst du was die Länge anbelangt extrem flexibel. Ich denke solche Funktionen sollten weniger Zeit beanspruchen wie du für's suchen brauchst, oder? ;-)
Irgendwo habe ich noch eine BCD Unit rumliegen, die ich mir mal
geschrieben habe. Aktuell geht es aber um bitgenaues Rechnen und
Abschneiden, mit Festkomma und sonstigen Finessen. Auf einem anderen
Rechner würde ich das in Assembler durchziehen, aber bei Intel
Befehlssätzen bekomme ich Hautausschlag :-(

Vielleicht reicht ja eine 64 Bit Addition und 32 Bit Multiplikation in
Assembler, den Rest dann häppchenweise in Pascal...

DoDi
k***@gmail.com
2018-05-03 06:35:52 UTC
Permalink
Post by Hans-Peter Diettrich
Kennt jemand eine einfache Bibliothek, die das Rechnen
(Grundrechenarten) mit 512 Bit Zahlen (Ergebnissen) ermöglicht?
Hast du schon welche von diesen hier gesehen/getestet?

https://torry.net/quicksearchd.php?String=integer&Title=Yes

Ciao
KT
Hans-Peter Diettrich
2018-05-03 11:37:02 UTC
Permalink
Post by k***@gmail.com
Post by Hans-Peter Diettrich
Kennt jemand eine einfache Bibliothek, die das Rechnen
(Grundrechenarten) mit 512 Bit Zahlen (Ergebnissen) ermöglicht?
Hast du schon welche von diesen hier gesehen/getestet?
https://torry.net/quicksearchd.php?String=integer&Title=Yes
Danke, das hilft mir etwas weiter :-)

DoDi
Wolfgang Ehrhardt
2018-05-08 12:35:49 UTC
Permalink
On Sat, 28 Apr 2018 21:30:21 +0200, Hans-Peter Diettrich
Post by Hans-Peter Diettrich
Kennt jemand eine einfache Bibliothek, die das Rechnen
(Grundrechenarten) mit 512 Bit Zahlen (Ergebnissen) ermöglicht?
Die Bibliothek muß nicht besonders effizient sein, es geht nur um eine
wissenschaftliche Untersuchung. Erweiterbarkeit auf 2K Bit wÀre schön.
Die meisten Links, die ich hierzu gefunden habe, laufen irgendwo ins
Leere. Oder sie basieren auf BCD Zahlen in Strings, ich brauche aber
BinÀrzahlen.
Alternativ wÃŒrde mir eine Posit (und Quire) Implementierung in Delphi
helfen, um die geht es eigentlich.
Gefunden habe ich schon die BigInteger von Rudy Velthuis. Nur muß ich da
erst noch herausfinden, wie man die Bitzahl begrenzen kann, und wie das
unter D7 zum Laufen zu kriegen ist. XE4 habe ich zwar auch, meine
liebste IDE bleibt aber D7 :-)
DoDi
Für Pascal/Delphi (wird aktiv gepflegt, ist compilierbar mit den
neuesten Versionenvon Delphi und Free-Pascal):
http://www.wolfgang-ehrhardt.de/misc_de.html#mparith

Zur Übersicht der Funktionen siehe
http://www.wolfgang-ehrhardt.de/mp_intro.html



---
This email has been checked for viruses by Avast antivirus software.
https://www.avast.com/antivirus

Loading...