Chapter 7. Rearranging Bits and Bytes
7–1 Reversing Bits and Bytes
By “reversing bits” we mean to reflect the contents of a register about the middle so that, for example,
rev(0x01234567) = 0xE6A2C480.
By “reversing bytes” we mean a similar reflection of the four bytes of a register. Byte reversal is a necessary operation to convert data between the “little-endian” format used by DEC and Intel, and the “big-endian” format used by most other manufacturers.
Bit reversal can be done quite efficiently by interchanging adjacent single bits, then interchanging adjacent 2-bit fields, and so on, as shown below [Aus1]. These five assignment statements can be executed in any order. This is the same algorithm as the first population count algorithm of ...
Get Hacker’s Delight, Second Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
