Rechnen mit großen Zahlen als Strings

Pandorra · Beitrag von **Pandorra** » 12.02.2009 22:30

danke für den Code kann es gut gebrauchen und funktioniert auch noch mit 6750 Stellen.
Werde mal weiter gehen.

Danke

mit freundlichen Grüßen Pandorra

Tafkadasom2k5 · Beitrag von **Tafkadasom2k5** » 13.02.2009 09:35

Gabs das nicht schonmal als Lib? Auch auf diese Funktionsweise? Ich meine, die heißt "BigNum" (und aufgrund der Arbeit mit den Strings hatte NTQ sie irgendwann mal "BigShit" getauft

)
Aber gerade bei langen Nachkommastellen ist das garantiert nützlich! Nice work!

Gr33tz
Tafkadasom2k5

Edit:
Es war MVXA und zwar hier!

Little John · Beitrag von **Little John** » 13.02.2009 10:41

Danke für Eure freundlichen Rückmeldungen.

Ich habe keine Ahnung ob es das schonmal als Lib gab. Es hat mir einfach viel Spaß gemacht das selbst zu schreiben.

Ein Problem ist, dass diese Routinen bei wirklich großen Zahlen langsam sind. Ich wollte den Code (zumindest zunächst) möglichst einfach und gut lesbar halten. Für eine erste Geschwindigkeitssteigerung würde ich wahrscheinlich statt Mid() entsprechende Pointer verwenden.

Ich möchte an dieser Stelle noch auf die GNU Multiple Precision Arithmetic Library (GMP) hinweisen, die sicherlich schneller ist und auch mehr Möglichkeiten bietet ... dafür liegt sie nicht im PureBasic-Quelltext vor.

Gruß, Little John

Rings · Beitrag von **Rings** » 13.02.2009 11:13

Little John hat geschrieben: Es hat mir einfach viel Spaß gemacht das selbst zu schreiben.

Auch das war damals der Hintergrund der 'BigNum' in der PBOSL von mir.
Rechnen so wie ich es in der Grundschule gelernt hatte.
Dann die direkte Umsetzung mit einfachen Mitteln die jede
Basic-Programmiersprache (einfache Stringverarbeitung)
zur Verfügung stellt..
Speed iss was anderes und stand nie im Vordergrund.
Und ausserdem @Little John , Meckerfritzen gibts immer.

Little John · Beitrag von **Little John** » 13.02.2009 11:40

Rings hat geschrieben:
Little John hat geschrieben: Es hat mir einfach viel Spaß gemacht das selbst zu schreiben.
Auch das war damals der Hintergrund der 'BigNum' in der PBOSL von mir.
Rechnen so wie ich es in der Grundschule gelernt hatte.
Dann die direkte Umsetzung mit einfachen Mitteln die jede
Basic-Programmiersprache (einfache Stringverarbeitung)
zur Verfügung stellt..

Gero von Randow hat das im Klappentext der ersten Ausgabe seines Buches Das Ziegenproblem sinngemäß so beschrieben: Das formale Lösen eines Problems führt zur Ausschüttung chemischer Substanzen im Gehirn, wodurch ein Glücksgefühl erzeugt wird.

Rings hat geschrieben:Speed iss was anderes und stand nie im Vordergrund.
Und ausserdem @Little John , Meckerfritzen gibts immer.

Nur um keine Missverständnisse aufkommen zu lassen: Die Formulierung "freundlichen Rückmeldungen" in meinem vorangehenden Posting war nicht ironisch gemeint, und ich fühle mich nicht "angemeckert" oder so.

Dass vor allem bestimmte Berechnungen mit großen Zahlen (ich meine hier die Faktorisierung) in jedem Fall (auch z.B. mit GMP) relativ langsam sind, ist letztlich sogar gut. Andernfalls wären alle möglichen heutzutage benutzten Verschlüsselungen nicht mehr sicher.

Gruß, Little John