第2章 数码系统.pptVIP

校验码工作过程总结——差错编码 附加监督位：在数据块中加入一些冗余信息，使数据块中的各个比特建立起某种形式的关联，接收端通过验证这种关联关系是否存在，来判断数据在传输过程中有没有出错。 差错编码：在数据块中加入冗余信息的过程。 练习1 发送数字5，要求接收端可以校验1位错。设计海明码校验码字发送。 接收端接收正确的情形如何判断？ 如果接收端的信息错了1位，如何判断哪位错并纠正？ 练习2 接收方接收到了一串用海明码进行校验的编码： 0101110 判断：接收到的编码是否有错？ 如果有错，错在哪一位？ 纠正该编码？ 2.5数据校验——循环冗余码 在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的监督码（既CRC码）r位，并附在信息后边，构成一个新的二进制码序列数共（k+r）位，最后发送出去。在接收端，则根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是否出错。 是一种常用的纠错码。 《计算机网络》第4章 数据链路层 * 循环冗余检验的原理 码字多项式： 让数据码字的每一位对应于多项式中每一位的系数。 如：数据码字： 1010101 则：码字多项式：x6 + x4 + x2 + 1 （n+k,k）码：即：数据码为：n位，冗余码为k位， 则：其合法编码有2k个。 例如：(7,3)码的合法编码有八个： 000 0000