Erstes gesetztes Bit finden

[messie]

Moin,

ich bastle gerade an einer crc-Routine und stehe vor der Wand . Und zwar ist ja der Datenwert um die Ordnung des Generatorpolynoms zu verschieben. Vor dem xor muss dann noch das generatorpolynom so nach links geshiftet (erweitert) werden, dass die beiden ersten gesetzten bits "übereinander" stehen. Grafisch auf dem Zettel geht das gut

Gibt es da einen Kunstgriff, den ich nicht kenne oder muss ich das zu Fuß machen?

Grüße, Messie

[Amateurprofi]

@messie:
Kannst du das mal etwas ausführlicher beschreiben, am besten mit einem Beispiel, dem man auch die verwendeten Datentypen entnehmen kann ?!

[jfheins]

Um eine Zahl n binär zu speichern benötigst du Ceil(ld(n+1)) Bits. (Logarithmus zur Basis 2)

D.h. wenn man von rechts mit 0 anfängt zu zählen ist das höchste gesetzte Bit: Floor(ld(n+1))

[himitsu]

ASM und Befehl BSR = Index des höchsten Bits

http://www.delphipraxis.net/133667-ispoweroftwo.html

[messie]

Zitat von jfheins:

Um eine Zahl n binär zu speichern benötigst du Ceil(ld(n+1)) Bits. (Logarithmus zur Basis 2)

D.h. wenn man von rechts mit 0 anfängt zu zählen ist das höchste gesetzte Bit: Floor(ld(n+1))

genau so etwas habe ich gesucht, Danke!

Hätte sonst eine Schleife benutzt, aber da muss man vorher wissen, wie groß der Input ist.
Übrigens das ld, gibt es das im Delphi oder war das Deine eigene Routine? Habe ich nicht gefunden, statt dessen LogN(2,n) benutzt.

Mit Assembler habe ich keine Erfahrung, das wird aber den Kollegen interessieren, der die Prozessorseite bearbeitet.

Danke, Messie

[himitsu]

OpenBit = Floor(ld(n+1))

http://www.delphipraxis.net/133667-i...tml#post910371

[Robotiker]

Zitat von himitsu:

ASM und Befehl BSR = Index des höchsten Bits

Das ist zwar schnell, nagelt den Delphicode aber entgültig auf 32 Bit fest ...

Hier mal was portables, ist allerdings C:

http://www-graphics.stanford.edu/~seander/bithacks.html