中级软件设计师-校验码

文章目录

• 前言
• 一、例题
• 二、解题步骤
  • 1.第一问
  • 2.第二问
• 总结

---

前言

本文是对校验码部分例题的个人解题方法演示，可供参考，有不正确的地方请批评指正，谢谢

一、例题

海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校验的数据，当被校验数据出错时，可根据据校验位的值的变化找出出错位，从而纠正错误，对于32位的数据，至少需要添加（）个校验位才能构成海明码。

以10位数据位例，其海明码表示 D9D8D7D6D5D4P4D3D2D1P3D0P2P1 中，其中Di(0<=i<=9)表示数据位，Pj(1<=j<=4)表示校验位，D9由P4、P3、P2校验（从右至左D9位序为14，即等于8+4+2，因此用第8位的P4，第4位的P3，第2位的P2校验），数据位D5由