- m --->一帧的数据位数
- r --->冗余位数
- n=m+r ----> 码字的长度(数据+冗余位)
想象一下,我们想要设计一个包含m个消息位和r个校验位的代码,它允许纠正所有单个错误。
在计算冗余比特数的公式的证明中(m + r + 1) ≤ 2^r
我已经理解了以下声明:
2^m 个合法消息中的每一个在距离(汉明距离)为 1 处都有 n 个非法代码字。这些是通过系统地反转由它形成的 n 位代码字中的每个 n 位而形成的。
但我目前坚持以下声明:
因此,2^m 个合法消息中的每一个都需要 n + 1 个专用于它的位模式。
特别是在第二个陈述中,我不明白这一点。为什么第二个陈述是第一个陈述的结果?
塔南鲍姆的证明:

