Bit Reverse Algorithmus

[derMischka]

Zitat:

Zu Deinem Problem der variablen Länge: Ich gehe davon aus, daß sich die Bitfolge immer glatt in Nibbles aufteilen läßt

Nein, z.B. 9 Bit sind auch möglich.

selbst eine Assembler LUT version wäre nicht so klein ...

Pseudo-Asm-Code

Code:

  // eax = Value
  // edx = BitCount
  movzx ecx, al
  mov   cl, [LUT + ebx]
  movzx ebx, ah
  mov   ch, [LUT + ebx]
  shr   eax, 16
  movzx ebx, al 
  mov   bl, [LUT + ebx]
  shr   eax, 8
  mov   bh, [LUT + eax]
  or    ebx, ecx
  bswap ebx
  mov   ecx, edx
  rol   ebx, cl
  mov   eax, ebx