Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
|
Re: Rechnen mit Strings bzw Sehr großen Zahlen
25. Mai 2004, 21:44
Es ist aber auch nicht allzu schwer. Was du benötigst sind 6 wichtige Algorithmen in Assembler.
1. Routine die 3 Cardinal Arrays mit identischer Größe Additiert, also R[] = A[] + B[]
2. Routine die 3 Cardinal Arrays mit identischer Größe Subtrahiert, also R[] = A[] - B[]
3. Routine die 1 Cardinal mit einem Cardinal Array multipliziert, also R[] = A[] * C
4. Routine die 1 Cardinal mit einem Cardinal Array dividiert und modulo rechnet, R[] = A[] / C, M = A[] mod C
5. Routine die ein Carry = Überlauf addiert also R[] = R[] + C
6. Routine die ein Borrow = Unterlauf subrahiert also R[] = R[] - C
Alle weiteren Operationen können nun immer auf obige 6 Algos. zurückgeführt werden.
Gruß Hagen
|