知识卡片

普通读书笔记卡 · 5551.a

奇偶校验检出奇数位翻转

理解等级:初级

偶校验选择一位校验位,使数据与校验位中1的总数为偶数;奇校验则使总数为奇数。XOR可计算这种一位摘要,检查时比较约定的奇偶性是否保持。

奇数个位翻转会改变奇偶性,偶数个位翻转可能相抵而不被发现。校验通过不证明内容没有变化,也不能仅凭一位校验位定位哪一位错误。图3-31数据有四个1,偶校验位0,连同校验位再XOR得到0。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 3.5 检错和纠错 · 查看原书依据

      我们可以用一种叫作奇偶校验的方法来测试1位错误。其思想是将设置为1的位数相加,并使用额外的位来存储相加结果是奇数还是偶数。我们可以通过取位的XOR来实现这一点。有两种取位的形式:在偶校验中使用位和,在奇校验中使用位和的补码。这个选择可能看起来很奇怪,但这个术语来自1或0的数目,包

    参考来源

    - 位置:《计算机系统解密》3.5 检错和纠错(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0034.html) - 结论依据:3.5图3-31实际读取四个1及XOR树,保留奇数检出与偶数漏检边界。 - 原始内容:我们可以用一种叫作奇偶校验的方法来测试1位错误。其思想是将设置为1的位数相加,并使用额外的位来存储相加结果是奇数还是偶数。我们可以通过取位的XOR来实现这一点。有两种取位的形式:在偶校验中使用位和,在奇校验中使用位和的补码。这个选择可能看起来很奇怪,但这个术语来自1或0的数目,包