| Autor |
Beitrag |
jelleton
Hält's aus hier
Beiträge: 13
|
Verfasst: Di 19.04.05 15:00
Hi
Ich habe folgende Frage:
Für ein Programm brauche ich die mod Funktion für sehr große Zahlen, also größere als Delphi hat, Int64 reicht bei weitem nicht. Also würde ich gerne wissen, ob es nicht eine Möglichkeit gibt, die Rechnung mit Strings durchzuführen oder so. Also eine Zahl nach der anderen, wie es auch bei Addition, Subtraktion und so weiter möglich ist. Ich habe aber nirgends so eine Möglichkeit gefunden..
Weiss jemand was?
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Di 19.04.05 15:08
Hi und
Wie gross und für welchen Zweck?
Mit Strings könntest du es dir basteln, jedoch wären die Operationen im Dualsystem einfacher und effizienter zu implementieren. Ich persönlich kenne leider keine 3rd party Unit für diesen Zweck.
Zuletzt bearbeitet von delfiphan am Di 19.04.05 15:09, insgesamt 1-mal bearbeitet
|
|
jojo-sp
      
Beiträge: 317
Windows XP Prof, Vista Ultimate & Home Premium, Windows 7
Delphi 7 Enterprise, Delphi 2009
|
Verfasst: Di 19.04.05 15:08
Dann musst du wie in der Grundschule z.B. addieren von hinten nach vorne mit übertragen, dann kannst du dazu auch strings benutzen.
| Zitat: | 5 1 5 1
+ 3 7 7 3
____________
4
1 2
8
8
= 8 9 2 4 |
Oder habe ich dich falsch verstanden?
_________________ Ist der Ruf erst ruiniert, lebts sich gänzlich ungeniert...
Wilhelm Busch (1832 - 1908)
Zuletzt bearbeitet von jojo-sp am Di 19.04.05 15:09, insgesamt 1-mal bearbeitet
|
|
jaenicke
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: Di 19.04.05 15:09
Das gibts doch nicht... Wer will den jetzt noch alles mit großen Zahlen rechnen???
In den letzten Stunden und Tagen hab ich hier und in anderen Foren insgesamt ca. 15 derartige Fragen gelesen.
www.delphi-forum.de/....php?p=242817#242817
Zuletzt bearbeitet von jaenicke am Di 19.04.05 15:12, insgesamt 2-mal bearbeitet
|
|
jelleton 
Hält's aus hier
Beiträge: 13
|
Verfasst: Di 19.04.05 15:11
Ich will ja nicht addieren, sondern x mod y rechnen..
die Zahlen werden etwa 100 Stellen haben, wenns denn funktioniert..
Zweck: RSA-Verschlüsselung zu Fuß
Zuletzt bearbeitet von jelleton am Di 19.04.05 15:12, insgesamt 1-mal bearbeitet
|
|
jaenicke
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: Di 19.04.05 15:12
Ich weiß, das ist keine mod-Operation, aber dort wird von THugeNumber gesprochen, das kann wohl auch das...
Abgesehen davon: mod kann man ja mit einer Subtraktion umsetzen:
Einfach so lange den Divisor vom Dividenden abziehen bis der Dividend kleiner dem Divisor ist. Ich weiß, nicht grad schnell, aber wohl die einfachste Implementierung bei großen Zahlen...
|
|
jelleton 
Hält's aus hier
Beiträge: 13
|
Verfasst: Di 19.04.05 15:17
jaenicke hat folgendes geschrieben: | Ich weiß, das ist keine mod-Operation, aber dort wird von THugeNumber gesprochen, das kann wohl auch das...
Abgesehen davon: mod kann man ja mit einer Subtraktion umsetzen:
Einfach so lange den Divisor vom Dividenden abziehen bis der Dividend kleiner dem Divisor ist. Ich weiß, nicht grad schnell, aber wohl die einfachste Implementierung bei großen Zahlen... |
Hab ich auch schon gedacht, hatte aber auf ne elegantere Lösung gehofft. Naja, mal schaun was sich noch so finden lässt..
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Di 19.04.05 15:21
Eine schriftliche Division mit Binärzahlen ist extrem trivial. Wenn die Zahl nur im Dezimalsystem gegeben ist, dann ist es halt nicht ganz so einfach, aber trotzdem machbar. Ist denn y in x mod y beliebig gross?
|
|
jelleton 
Hält's aus hier
Beiträge: 13
|
Verfasst: Di 19.04.05 15:25
Das ist es.
Ich schau mich gerade nochmal nach dieser THugeNumber um, das könnte schon die Lösung sein. Die wollen da ja mit noch sehr viel mehr Stellen rechnen, das macht es für mich einfacher.
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Di 19.04.05 15:28
(Du möchtest damit aber nicht testen, ob eine Zahl eine Primzahl ist, oder?)
|
|
jelleton 
Hält's aus hier
Beiträge: 13
|
Verfasst: Di 19.04.05 15:31
Das ist nicht der einzige Verwendungszweck. Ich schreibe ja eine RSA Verschlüsselung, da braucht man modulo ja alle 20 Meter..
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: Di 19.04.05 15:43
Da gibt es doch bestimmt Algorithmen, die implizit mit hohen Zahlen rechnen, ohne dass es jemals nötig ist, eine konkrete mod-Operation jemals zu implementieren.
Oder liege ich hier falsch?
|
|
BenBE
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: Di 19.04.05 18:30
Siehe Anhang... Dort ist eine Funktion dafür mit dabei ...
Die Algos sind aber noch nicht auf Performance-Optimiert, sollten aber zur Demonstration reichen.
Ansonsten siehe IInteger von negaH aus der DP.
Einloggen, um Attachments anzusehen!
_________________ Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
|
|
jelleton 
Hält's aus hier
Beiträge: 13
|
Verfasst: Mi 20.04.05 13:46
Thx
mal sehen, was ich mit alledem anfangen kann, wäre für den Moment ansonsten erstmal bedient..
|
|