给码字增加一个约定
偶校验要求数据位和校验位中 1 的总数为偶数;奇校验要求为奇数。发送前选好校验位,接收后重新检查。
2.5.1 · 建议 12 分钟
配置奇偶校验位,再主动翻转数据,比较一位错和两位错。
偶校验要求数据位和校验位中 1 的总数为偶数;奇校验要求为奇数。发送前选好校验位,接收后重新检查。
一位从 0 变成 1,或从 1 变成 0,会改变奇偶性。因此一位错会被发现,任意奇数个位变反也会被发现。
偶数个位变反可能保持奇偶性,导致漏检;单个奇偶校验位也不能告诉我们究竟哪一位错了。
用两道小题检查是否看懂本页的核心过程,答错可以重新尝试。
两个合法奇偶校验码字最少相差两位,称最小码距为 2。它可以检出奇数位错误,没有单独定位错误的能力。
异或运算可用来统计奇偶:相同为 0,不同为 1。累加和校验是另一种校验思想,不要与单个位的奇偶校验混同。
依据教材章节范围重新设计,图示、演示数据与练习均为本站制作。配合课本阅读;本站不提供教材电子版。