数制与编码：BCD码、格雷码、奇偶校验码

可视化演示

展示系统处理流水线、实时性能指标曲线及多方案对比分析，包含数据流转、吞吐延迟监控与方案评估。

BCD码基础

青云仓里最繁忙的就是仓管老王。他的工作台前摆着一排排纸箱格子，每个格子固定有 4 个小窗口，窗口上方印着 8、4、2、1 四个数字。老王要标记“47 号货箱”时，他不会费劲把 47 整个换算成二进制，而是把 47 拆成“4”和“7”两个字，分别放进高位格和低位格。在“4”的格子里，他点亮权重 4 的那扇窗；在“7”的格子里，他点亮权重 4、2、1 的三扇窗。分拣员路过一看，立刻读出“四十七”，完全不需要心算二进制。

这套“每位十进制数字单独用 4 位二进制编码”的方法，就是 BCD 码（Binary-Coded Decimal，二进制编码的十进制数）。因为最常用的 4 位权重是 8、4、2、1，所以它又叫 8421 码。4 位二进制本来能表示 0 到 15 共 16 个状态，BCD 码只使用 0 到 9 这 10 个状态，剩下的 1010 到 1111 是“废码”。一旦运算结果落进废码区，就说明出现了错误或需要修正。

老王的标签系统虽然比纯二进制多用了一点纸箱，却让整个分拣链路的可读性大幅提升。BCD 码的工程哲学正是如此：用约 20% 的存储空间冗余，换来十进制显示、电路译码和人类调试的极大便利。

BCD码运算与转换

货箱不仅要贴标签，还要合并。老王把 7 号箱和 5 号箱的货物合并成一个新箱，按十进制心算是“7 + 5 = 12”。可标签纸箱每个格子最多认到 9，11、12 这些结果在格子里根本放不下。老王挠头：标签系统自己不会“满十进一”吗？答案是：会，但必须按 BCD 的规矩来。

两个 BCD 数直接按二进制相加时，可能得到大于 9 的结果，或者直接产生进位。因为 BCD 只承认 0 到 9，一旦结果越过 9，就进入废码区，必须进行“加 6 修正”。为什么是加 6？因为 4 位二进制满 16 才进位，而 BCD 满 10 就要进位，中间差了 6。补上这个差，低 4 位就能回到合法区间，同时向更高位正确进位。

老王后来把这条规则写进了仓库手册：任何一位 BCD 相加，超过 9 或产生进位，就当场补 6。这个“人工进位”看起来笨拙，却在所有十进制显示设备里默默运行——电子表、计算器、收银机，都是靠这一补，才让人类看到的数字永远不错位。

格雷码原理

小李是青云仓的电梯维修工。他修过最诡异的一个故障是：电梯明明从 3 楼到 4 楼，楼层显示屏却会瞬间闪出一个“0 楼”甚至“8 楼”。他蹲在控制柜前一查，发现问题出在编码方式上：二进制从 3（011）到 4（100），三个指示灯同时变化，继电器动作总有先后，中途就会拼出 000（0 楼）、111（8 楼）这样的乱码状态。

小李的解决思路不是让继电器变快，而是换一种编码：让相邻楼层之间永远只变化一位。这种“相邻码距恒为 1”的编码，就是格雷码（Gray Code），由贝尔实验室的 Frank Gray 在 1953 年提出。格雷码构造时像照镜子一样反射：先写 0、1，然后以中间为镜，镜中头部补 0，镜像部分补 1，不断递归生成。3 位格雷码序列是 000、001、011、010、110、111、101、100——每一步确实只翻一位。

小李把电梯按钮全部换成格雷码后，楼层切换瞬间只有一个灯在动，显示屏再也没有闪过“幽灵楼层”。格雷码的启示是：当变化不可能同时发生时，就让变化的内容尽量少——这比任何昂贵的电路优化都更彻底。

格雷码典型应用

小李的维修手册里还有一章：电梯井里的位置传感器。轿厢要在几十米高的井道里精确停靠，靠的是井道顶部的一个旋转码盘。码盘上有 n 圈黑白条纹，光敏元件同时读数。如果码盘用的是普通二进制，轿厢一震动，多个读数同时跳变，控制芯片瞬间读到完全错误的位置，轻则急停，重则冲顶。

格雷码正是为这类场景而生的。把码盘按格雷码顺序刻上条纹，每转过一个扇区，码盘输出只变化一位。即使读数刚好发生在翻转瞬间，最多也只差一格，绝不会跳到毫不相关的角度。现代工业旋转编码器、机器人关节角度传感器、电梯楼层计数器都采用这种方案。在芯片设计里，格雷码还有一个著名用途：异步 FIFO 的读写指针跨时钟域传递时，用格雷码指针可以避免多位同时变化带来的亚稳态采样错误。

小李把 17 位格雷码码盘装进轿厢位置传感器后，电梯运行曲线变得丝滑。格雷码在应用中的真谛是：用“每次只变一点”的代价，换回“任何时刻读数都可信”的确定性。这对高速运动的控制系统而言，比什么都重要。

奇偶校验原理

质检员小张站在传送带末端，手里拿着一沓“奇偶贴纸”。他和发货端约定：每个包裹的标签上，“1”的个数加起来必须是偶数。发货前，如果数据位里“1”的个数是奇数，就在末尾的贴纸上写 1；如果是偶数，就写 0。包裹到站，小张只要把所有位（含贴纸位）的“1”数一遍：是偶数，放行；是奇数，立刻拦截。

这就是奇偶校验码（Parity Check Code）的工作方式。它把一个校验位附加在数据之后，使整个码字中“1”的个数满足约定的奇偶性。接收方重新统计 1 的个数，就能发现传输过程中是否发生了奇数个比特翻转——尤其是最常见的单比特翻转。校验位的计算可以用异或极简实现：偶校验时，校验位等于所有数据位的异或结果。

小张的贴纸法虽然只花 1 比特的代价，却是世界上最广泛使用的检错手段。UART 串口通信、PCI 总线、动态存储器的行校验，到处都有它的身影。它回答的问题只有一个——“1 的个数对不对”，但正是这一个问题，挡住了无数次数据被噪声篡改的灾难。

校验局限与改进

有一天，小张收到一个包裹，奇偶贴纸显示“偶数”，校验通过。可打开一看，有两件货物被调包了。他立刻明白：两件货物同时被换，一个“1”变成“0”、另一个“0”变成“1”，总数奇偶性没变，贴纸自然发现不了。小张感叹：贴纸只能发现“一个或奇数个”问题，遇上“偶数个”差错就彻底失灵了。

这正是奇偶校验的固有局限。它只需 1 位冗余，也只能输出 1 比特的结论“对或错”，因此既无法检测偶数位翻转，也无法定位出错位置，更谈不上纠错。为了对抗更复杂的噪声环境，工程界发展了两类更强的校验技术。海明码（Hamming Code）布置多个校验位，让每个校验位覆盖一组不同位置的比特，不仅能用校验结果组合定位出错的位置，还能实现 1 比特自动纠错。CRC（循环冗余校验）则把一个数据帧看作多项式，用生成多项式做模 2 除法，得到的余数作为校验码，检错能力远强于奇偶校验，以太网和硬盘存储都在使用。

小张后来把防护体系升级成“组合拳”：普通包裹贴奇偶贴纸，贵重包裹走 CRC 装甲，医疗包加海明码医疗兵。三种校验各有定位——轻量、重型、可修复。选择哪种，取决于你要防的是什么样的敌人，以及数据坏了之后，你能不能承担。

AI 应用场景

Python 演示

# -*- coding: utf-8 -*-"""演示 BCD 码, 格雷码, 奇偶校验码的编解码与检错."""  def to_bcd(n):    """十进制整数转 BCD 码, 例如 47 -> '0100 0111'"""    return ' '.join(f"{int(ch):04b}" for ch in str(n))  def bcd_to_int(bcd):    """BCD 码字符串转十进制整数, 例如 '0100 0111' -> 47"""    value = 0    for part in bcd.split():        value = value * 10 + int(part, 2)    return value  def to_gray(n):    """二进制整数转格雷码: G = B ^ (B >> 1)"""    return n ^ (n >> 1)  def from_gray(g):    """格雷码转二进制整数: 逐位异或还原"""    b = 0    while g:        b ^= g        g >>= 1    return b  def parity_bit(bits, even=True):    """按偶校验或奇校验生成 1 位校验位"""    ones = bits.count('1')    return ones % 2 if even else 1 - (ones % 2)  def check_parity(bits_with_parity, even=True):    """验证带校验位的码流是否通过校验"""    total = bits_with_parity.count('1')    return total % 2 == (0 if even else 1)  if __name__ == '__main__':    print('=== 0~15 的三种编码 ===')    for n in range(16):        bin5 = f"{n:05b}"        p = parity_bit(bin5, even=True)        print(f"{n:2d} | BCD:{to_bcd(n)} | 二进制:{bin5} | 格雷码:{to_gray(n):05b} | 偶校验位:{p}")     print()    print('=== 奇偶校验检错演示 ===')    data = '10110'    p = parity_bit(data, even=True)    frame = data + str(p)    print(f'原始帧: {frame} 校验通过? {check_parity(frame, even=True)}')    flipped = frame[:2] + ('1' if frame[2] == '0' else '0') + frame[3:]    print(f'第3位翻转: {flipped} 校验通过? {check_parity(flipped, even=True)}')     print()    print('=== 格雷码往返转换 ===')    for g in [0, 1, 3, 7, 15, 10]:        print(f'格雷码 {g:04b} -> 二进制 {from_gray(g):04b}')

1. return ' '.join(f"{int(ch):04b}" for ch in str(n))把十进制数的每一位字符单独格式化成 4 位二进制，再空格拼接，实现 BCD 编码。
2. value = value * 10 + int(part, 2)逐个还原 4 位组为十进制位，并按十进制权重累加，实现 BCD 解码。
3. return n ^ (n >> 1)二进制转格雷码的核心异或公式，与正文公式完全一致。
4. b ^= g; g >>= 1格雷码转二进制时，反复让当前值与右移后的 g 异或，逐位还原原码。
5. return ones % 2 if even else 1 - (ones % 2)偶校验时 1 的个数为奇数就补 1；奇校验时正好相反。
6. flipped = frame[:2] + ('1' if frame[2] == '0' else '0') + frame[3:]人为翻转第 3 位，模拟传输过程中的单比特错误，验证校验函数能否捕获。

常见误区

面试题