Shift and Add Algorithmus
-
Hallo!
Ich bräucht unbedingt den Shift and Add Algorithmus damit ich 2 32Bit Zahlen multiplizieren kann!
Wenn möglich mit codebeispiel!
mfg
-
-
Hat Google nicht weitergeholfen? Ich hab in wenigen Sekunden z.B. das hier gefunden:
http://www.spotlight.de/zforen/ccc/m/ccc-1204208038-14622.html
-
Hab ich schon porbiert aber da kommt nur 0 raus!
-
oder wo passt das Ergebniss einer Multiplikation von zwei 32Bit zahlen rein?
-
_verzweifelt schrieb:
oder wo passt das Ergebniss einer Multiplikation von zwei 32Bit zahlen rein?
Wie wär's mit einer 64-Bit-Variable?
-
_verzweifelt schrieb:
oder wo passt das Ergebniss einer Multiplikation von zwei 32Bit zahlen rein?
das ergebnis kann bis zu 64 bits breit sein. vielleicht shiftest du ja zu weit, daher immer die 0
-
Also müsste es in unsigned long long reipassen oder?
Folgende zwei dezimale Zahlen habe ich:
Zahl1: 13107200
Zahl2: 11534336Die sind nicht einmal 32 bit und passen trotzdem nicht rein? Oder stehe ich voll auf der Leitung?
-
_verzweifelt schrieb:
Oder stehe ich voll auf der Leitung?
Scheint so.
Aber solange du uns raten lässt, brauchst du auch keine wirkliche Hilfe zu erwarten...
-
64Bit variable wäre ja unsigned long long oder??
-
_verzweifelt schrieb:
64Bit variable wäre ja unsigned long long oder??
Kennst du
sizeof?
-
Folgende zwei dezimale Zahlen habe ich:
Zahl1: 13107200
Zahl2: 11534336Die möchte ich multipizieren aber die passen nichteinmal in unsigned long long rein!
Wie kann ich das sonst machen?
-
Du wiederholst dich...
Sag mal, willst du hier rumtrollen oder bist du an ernsthafter Hilfe interessiert?
-
Nein ich verstehe nicht was an meiner frage so unverständlich ist daher habe ich sie nochmals gepostet!
-
natürlich passen die rein...
potenzregel nr. <kA> ^^
2^a * 2^a = 2^2a
->
2^32 * 2^32 = 2^64also für dich:
32bit * 32bit = 64bitbb
-
unsigned long long gibts nur in ISO-C99 nicht in ISO-C++98.
-
Also würde das nur unter c funktionieren?
-
_verzweifelt schrieb:
Nein ich verstehe nicht was an meiner frage so unverständlich ist daher habe ich sie nochmals gepostet!
Diese wurde aber bereits beantwortet. Aber statt auf die Antworten einzugehen oder wenigstens zu versuchen, seine Frage besser zu formulieren, wenn sie nicht verstanden wird, stellt man sie einfach nochmals gleich. Wirklich sehr hilfreich.
Du hast doch hoffentlich verstanden, was ich mit meinem ersten Post aussagen wollte? Falls nicht: Wenn du willst, dass wir dir bei deinem Problem helfen können, brauchen wir mehr Informationen als "geht nicht" und "müsste doch gehen".
-
Ok. Nochmals die Frage:
Ich habe von zwei Gleitkommazahlen die normierten Mantissen ausgerechnet die 23Bit lang sind.
Und jetzt möchte ich diese 2 Mantissen mitteinander multiplizieren!
So jetzt wollte ich das ergebniss in eine unsigned long long schreiben.Mit "es geht nicht" meinte ich das, das ergebniss von dieser Multiplikation 0 ist.
Daher kam ich zu diesen forum ob es eine andere Möglichkeit gibt solche zahlen zu multiplizieren da ich am ende sowieso nur eine 23Bit zahl brauche.
Besser gesagt ich kürze das Ergebniss dieser Multiplikation sowieso auf 23Bit.
Ich hoffe das war verständlicher
-
_verzweifelt schrieb:
23Bit lang
Du meinst 32, oder? Nur, weil bei dir gerade drei Mal 23 steht...
_verzweifelt schrieb:
Mit "es geht nicht" meinte ich das, das ergebniss von dieser Multiplikation 0 ist.
Ja, das habe ich auch noch mitbekommen. Leider ändert das nichts daran, dass wir dir nicht sagen können, was du falsch machst. Denn zwei 32-Bit-Zahlen sollten in einer 64-Bit-Zahl Platz haben, von daher muss etwas an deinem Algorithmus falsch sein.
Und eben dieser Fehler wird so lange existieren, bis du ihn entweder selbst behebst oder dir jemand dabei hilft. Und letzteres ist nur bei genauer Beschreibung möglich. Verständlich?