汉语宝典

汉明码校验位

汉明码校验位计算器。输入数据位数,按 2^r ≥ m+r+1 计算纠正单比特错误所需的汉明校验位数 r,用于差错控制编码设计与内存 ECC 教学。

✅ Hamming Code Parity Bits

Compute the Hamming parity bits r from data bits m using 2^r >= m + r + 1 for single-bit error correction.

📐 计算公式与说明

满足 2ʳ ≥ m + r + 1 的最小 r
码长 = m + r,效率 = m/(m+r)

汉明码可检测并纠正单比特错误。

📚 深度解析:汉明码校验位

💡 常见使用场景

  • 内存 ECC 设计:为 m 位数据规划最少校验位以纠单比特错。
  • 教学演示:展示数据位增长时校验位呈对数增加。
  • 协议校验规划:为关键字段加汉明保护的成本估算。
示例:8 位数据
需 r=4(2^4=16≥8+4+1=13),共 12 位码字,可纠 1 位错、检 2 位错。

❓ 常见问题(FAQ)

公式含义?
2^r ≥ m+r+1 保证 r 个校验位能定位 m+r 个位置(含整体无错)。
汉明码能纠几位?
标准汉明码纠单比特错、检双比特错;SEC-DED 需加一位总奇偶。
校验位放在哪?
放在 2 的幂位置(1,2,4,8…),数据位填其余,由奇偶覆盖定位错误位。