软件设计师-计算机基础复习3-校验码

校验码分类

        

海明码：  奇偶校验、分组校验

                是一种纠错码，为需要校验的数据位增加若干校验位，使校验位的值决定于某些被校验位的数据，当被校验数据出错时，可根据检验位的值的变化找到出错位，从而纠正错误。

                数据位n位   检验位k位  则关系为  

        例题：对于32位数据，至少需要（）个校验位才能构成海明码

                n=32  利用公式   得 k6   故至少需要6个检验位

 CRC循环冗余校验码

        解题步骤：（1）化解多项式

                          （2）信息码加0做模二加运算（不进位加法）

                          （3）得到的余数即为校验码

        例题：采用CRC进行差错校验，生成的多项式为G(X)=,信息码字为10111，则计算出的CRC校验码为（）

                按照解题步骤  （1）多项式化解为：10011；

                                        （2）信息码10111加上0做模二加运算

                                         （3）余数即为校验码  1100

                                                   最终信息位+校验位：101111100