Restbestimmung bei der Division mit Zahlen zur Basis 2

Im Tipp Division und Multiplikation mit Zahlen zur Basis 2 wurde bereits gezeigt, wie man die Zahlendarstellung im COmputer für Multiplikation und Division mit 2^n ausnutzen kann. Mit einer ähnlichen Überlegung kann man auch die Restbestimmung bei der Division mit 2^n beschleunigen.

Durch

werden genau n Stellen von der Zahl gestrichen. Und genau diese Stellen sind der Rest. Man muss sie also nur noch aus der Zahl herausfiltern.

Das geht über eine und-Operation mit 2^n - 1.

bestimmt beispielsweise den Rest der bei der Division von eax durch 128 entsteht.

Es wurden noch keine Kommentare geposted.

Sei der Erste und teile uns Deine Meinung mit.