Autor Beitrag
jelleton
Hält's aus hier
Beiträge: 13



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 19.04.05 15:08 
Hi und :welcome:
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
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 317

Windows XP Prof, Vista Ultimate & Home Premium, Windows 7
Delphi 7 Enterprise, Delphi 2009
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: Di 19.04.05 15:09 
:welcome:
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 Threadstarter
Hält's aus hier
Beiträge: 13



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 19346
Erhaltene Danke: 1754

W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
BeitragVerfasst: 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 Threadstarter
Hält's aus hier
Beiträge: 13



BeitragVerfasst: Di 19.04.05 15:17 
user profile iconjaenicke 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: 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 Threadstarter
Hält's aus hier
Beiträge: 13



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 19.04.05 15:28 
(Du möchtest damit aber nicht testen, ob eine Zahl eine Primzahl ist, oder?)
jelleton Threadstarter
Hält's aus hier
Beiträge: 13



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: 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 Threadstarter
Hält's aus hier
Beiträge: 13



BeitragVerfasst: Mi 20.04.05 13:46 
Thx

mal sehen, was ich mit alledem anfangen kann, wäre für den Moment ansonsten erstmal bedient..