Seite 1 von 1
Rechnen mit großen Zahlen als Strings
Verfasst: 09.07.2008 13:57
von Little John
xxx
Verfasst: 12.02.2009 22:30
von Pandorra
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
Verfasst: 13.02.2009 09:35
von Tafkadasom2k5
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!

Verfasst: 13.02.2009 10:41
von Little John
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
Verfasst: 13.02.2009 11:13
von Rings
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.
Verfasst: 13.02.2009 11:40
von Little John
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