Hallo zusammen, gibt es einen feststehenden Begriff, wenn man eine Division durch eine Division durch eine Zweierpotenz approximiert? Ich meine dieses Konstrukt:
Viele Grüße W.T.
Ich weiß noch nicht mal, was der Querstrich über dem a bedeutet.
Martin K. schrieb: > Ich weiß noch nicht mal, was der Querstrich über dem a bedeutet. Irgendein Parameter, der sich aus a so errechnen läßt, daß die beiden Ausdrücke auf der linken und rechten Seite möglichst gleich sind. Die Berechnung überlasse ich dem Leser als Übungsaufgabe. Wenn Du diese Näherung nicht kennst, kennst Du vermutlich auch nicht ihren Namen.
Gast
#5118707
Du meinst jetzt aber nicht die Goldschmidt-Division, oder? https://de.wikipedia.org/wiki/Goldschmidt-Division
Nein, Goldschmidt-Division ist für die exakte Division zweier Variablen. Ich meine die Approximation der Division einer (Integer-)Variablen durch eine (Integer-)Konstante durch eine Multiplikation mit einer Konstanten und Division durch eine Zweierpotenz.
Walter T. schrieb: > Ich meine die Approximation der Division einer (Integer-)Variablen durch > eine (Integer-)Konstante durch eine Multiplikation mit einer Konstanten > und Division durch eine Zweierpotenz. Also z.B. sowas:
Oder genauer so:
Oder auch so:
Ich kenne das als Barrett-Verfahren. Also ich gehe davon aus du meinst eine Division mit vorab bekanntem Divisor:
Und du möchtest eine Approximation
und möchtest m und k vorab berechnen. Die eigentliche Approximation beruht dann darauf, dass man den Bruch mit 2^k/n erweitert:
wobei man natürlich aufpassen muss, das a*m nicht überläuft.
Christopher J. schrieb: > Barrett-Verfahren Danke, das habe ich gesucht. Die Methode ist ja naheliegend - ich suchte nur den Namen.