Forum: Object-Pascal / Delphi-Language
Delphi
by MatWur,
28. Feb 2007
Hallo Hagen,
Beispielprogramm und innere Zitate wegen Doppelquote gelöscht
Die Bezeichnung Diskreter Logarithmus habe ich nur verwendet, weil Mb123 so seine Funktion bezeichnet hat :wink: sonst wäre ich auch nicht auf den Namen gekommen.
inplaced ist mir durch deine Antwort in meinem FFT-Fred schon klar geworden, die geringe Menge an Speicher will mir noch nicht so recht in den Kopf...
Forum: Object-Pascal / Delphi-Language
Delphi
by MatWur,
28. Feb 2007
der von dir verwendete Typ 'integer' kann nur Zahlen einer bestimmten Größenordnung aufnehmen, auserdem interpretiert dieser Typ Zahlen >= 2^31 als negative Zahlen. Versuche es einmal damit: ersetze alle Variablen vom Typ 'integer' durch den typ 'ìnt64' und probier es mal damit. Allerdings kann der Diskrete Logarithmus sehr grosse Werte annehmen, evtl tritt auch mit dem noch ein Überlauf ein....
Forum: Object-Pascal / Delphi-Language
Delphi
by MatWur,
28. Feb 2007
Hallo Hagen,
vielen Dank für die Erklärungen, das kommt schon näher an das was ich suche :P
Ich schreibe mal ein paar Kommentare dazu
Die verschiedenen Algorithmen habe ich erkannt durch die Aufrufdeklarationen. Was 'inplaced' bedeutet ist mir nicht klar. Ich selber arbeite auf einem AMD WinXP 2,4 GHz unter Nutzung des mathematischen Co-Prozessors (ich denke das ist der SSE2...
Forum: Object-Pascal / Delphi-Language
Delphi
by MatWur,
27. Feb 2007
@ hsg: ich möchte Zahlen mit bis zu 2^27 Bit multiplizieren können, wenn man mit Mersennezahlen rumspielt kommen solche Grössenordnungen raus. Selbst Karazuba (oder Karatsuba) ist da viel zu langsam. Im Moment müsste der Wiki-Satz übrigens lauten: 'Gerade bei modernen Computern ...' den von steigender Registergrösse (wie momentan von 32 auf 64 Bit) profitiert die Karazuba-Methode stärker als der...
Forum: Object-Pascal / Delphi-Language
Delphi
by MatWur,
27. Feb 2007
hm, Danke Schön.
In der Tat kannte ich diese Bibliothek noch nicht, sie sollte für Mb123 eigentlich sehr gut brauchbar sein. Die sieht sehr schön und übersichtlich aus. Für mein Problem hilft sie mir leider nicht. Ich versuche den Schönhage-Strassen-Algorithmus zur schnellen Multiplikation von Binärzahlen zu realisieren, vom Prinzip her habe ich das auch schon. Meine Implementierungen sind aber...
Forum: Object-Pascal / Delphi-Language
Delphi
by MatWur,
26. Feb 2007
eine gute Bibliothek mit Routinen für grosse Ganzzahlen suche ich auch schon lange, bisher ohne Erfolg :roll: Deswegen versuche ich gerade eine für mich zu programmieren, ich hänge aber bei der Multiplikation fest... naja.
Für die Potenzierung gibt es im binären einen sehr schnellen und nicht allzu schwer zu implementierenden Algorithmus, den kannst du in der Wiki nachlesen:...