差错控制--检错码.PDF

差错控制--检错码 D D D|C D ｆ f Ｃ Ｃ 学习内容 出错现象和原因 检错码 出错现象和原因 出错 ：发送端发送的二进制位流与接收端接收到的二进制位流不一致 出错的二进制位可能是一位 ，可能是随机多位，也可能是连续多位 计算机网络中  出错的二进制位往往是连续多位二进制位  出错的二进制位的起始位置是随机的 1010 1011 收发器 收发器 信道 发送端 接收端 出错现象和原因 二进制位流从发送端到接收端经历的每一个步骤都有可能 出错。 提高数据传输速率增加出错概率  对于数字传输系统，往往通过增加幅度的离散值的数量来提高每 一位码元表示的二进制数位数。  对于模拟传输系统，往往通过增加信号的状态数来提高每一位码 元表示的二进制数位数。 检错码 检错码 ：为了使得接收端能够检测出数据传输过程中发生 的错误而添加的附加信息 如果数据是D ，检错码是C ：C=f （D ） 相等，传输正确 D D D C D ｆ f Ｃ Ｃ 不相等，传输出错 发送端 接收端 检错码生成和传输出错检测过程 检错码 计算检错码C的函数f最好具备以下特点: 不同的数据D对应着不同的C  C的位数远小于D且固定  函数f计算过程简单 选择计算检错码C的函数f时 ，需要在函数f的计算复杂性、检错 码C的位数和传输出错检测能力这三方面进行综合平衡。 检错码 ：检验和 检验和根据数据D计算检错码C的计算过程： 1.将数据分为长度固定（一般是字节的整数倍）的数据段 2.根据反码运算规则累加分段后产生的每一段数据 3.将累加结果取反作为检错码C 检错码 ：检验和 数据为字符串C= “0123456” ，以8位为单位分段，求出检验和 如果字符‘0’传输过程变为字符‘7’ ，给出接收端的检错过程。 ‘0’ASCII码 ‘7’ASCII码 ‘1’ASCII码 ‘1’ASCII码 ‘2’ASCII码 ‘2’ASCII码 ‘3’ASCII码 ‘3’ASCII码 ‘4’ASCII码 ‘4’ASCII码 ‘5’ASCII码