位反转和数据校验均依赖位运算实现：位反转有查表、分治移位、乘法掩码三种高效方法；奇偶校验用异或折叠法三步得结果；CRC校验通过模2除法及查表优化实现。

位反转和数据校验是嵌入式与通信开发中两个高频、底层且强相关的操作。它们都依赖对二进制位的精确控制，而位运算正是实现这两类任务最轻量、最高效的方式。

位反转：从单字节到多字节的逐层翻转

位反转指将一个数的二进制表示按位逆序，例如 0x59（0101 1001）反转后为 1001 1010（0x9A）。实战中常用三种策略：

• 查表法：预生成256项的 uint8_t 反转表，查表时间 O(1)，适合资源允许、频繁调用的场景
• 分治移位法：通过“交换高低4位→交换相邻2位→交换相邻1位”三步完成，共约12次基本位运算，不依赖内存，适合裸机环境
• 乘法掩码法（Sean Anderson 算法）：仅用7次运算完成8位反转，核心是利用乘法的位扩散特性配合掩码隔离：
  

  uint8_t reverse(uint8_t x) {<br>
      return ((x * 0x0802UL & 0x22110UL) | (x * 0x8020UL & 0x88440UL)) * 0x10101UL >> 16;<br>
    }

对32位整数，可拆分为4个字节分别反转再重排：

uint32_t reverse32(uint32_t x) {<br>
  return (reverse(x & 0xFF) << 24) |<br>
        (reverse(x >> 8 & 0xFF) << 16) |<br>
        (reverse(x >> 16 & 0xFF) << 8) |<br>
        reverse(x >> 24 & 0xFF);<br>
}

奇偶校验：用异或快速统计比特权重

奇校验要求数据位（通常低7位）中1的个数为奇数，若为偶数则置最高位为1。关键在于高效统计1的个数：

• 朴素循环法：逐位右移并 & 0x1 累加，需最多7次循环，代码清晰易懂
• 异或折叠法：利用 x ^= x >> 4; x ^= x >> 2; x ^= x >> 1; 将所有位异或到最低位，结果 & 0x1 即得奇偶性——仅3次操作，无分支，适合实时系统
• 完整实现示例：
  

  uint8_t add_odd_parity(uint8_t data) {<br>
      uint8_t t = data & 0x7F;<br>
      t ^= t >> 4;<br>
      t ^= t >> 2;<br>
      t ^= t >> 1;<br>
      return (data & 0x7F) | ((t & 1) ? 0 : 0x80);<br>
    }

CRC校验：模2除法的位运算落地

CRC本质是模2多项式除法，接收方用相同算法计算校验值并与发送方附带值比对。以CRC-16/MODBUS为例（初始值0xFFFF，多项式0x8005）：

• 每字节处理时，先与当前CRC异或，再对每一位做“若最高位为1，则异或多项式并左移；否则仅左移”
• 实际优化：用查表法（256项uint16_t表），每次取高8位查表，再与剩余8位异或，大幅提升吞吐量
• 关键位操作点：
    – 使用 crc ^= *data++ 对齐高位<br>   – 使用 <code>(crc & 0x8000) ? (crc 模拟条件移位（避免分支）

实战协同：位反转+校验的典型组合

某些协议（如部分RFID或自定义传感器帧）要求对校验字段进行位反转后再填充，以增强抗干扰鲁棒性。此时流程为：

• 对有效载荷计算CRC16 → 得到 0x3A7C
• 将CRC值按字节反转：0x3A → 0x56，0x7C → 0xE3 → 合并为 0x56E3
• 将反转后的CRC附加到帧尾，接收端执行相同流程比对
• 该组合使连续比特错误更易被检测，尤其在电平易受干扰的单线通信中效果显著