第2章 数据通信基础知识.pptVIP

2021/11/21 * 举例说明循环冗余校验码多项式T(x)的具体求法 ② 用模2除法求M(x)/G(x)的余数 2021/11/21 * 举例说明循环冗余校验码多项式T(x)的具体求法 ③ 得出要传输的循环冗余校验码多项式 将余数1110直接附加在M(x)的后面得T(x)=110 ④ 接收端对接收到的T(x)进行校验 设接收端接收到的数据为多项式T’(x),将T’(x)除以G(x),若余数为0,即T’(x)=T(x),则认为没有错误。 T’(x)/G(x)=(Q(x)×G(x)+R(x)+R(x))/G(x) =(Q(x)×G(x))/G(x)=Q(x) 若余数不为0,即T’(x)≠T(x),认为有错。 2021/11/21 * 3．海明码 海明码是一种纠错码,纠错码比检错码功能更强。检错码只能检测到错误,而纠错码不仅能检测出错误,还可以检测出哪位发生了错误并进行纠正。 1950年,海明（Hamming）发明了从待发送数据位中生成一定数量的特殊码字,并通过该特殊码字检测和纠正差错代码的理论和方法。按照海明的理论,对于m位数据,当增加k位校验位后,组成n=m+k位的码字。 2021/11/21 * 3．海明码 海明码由数据位及校验位组合而成,但数据位和校验位是交叉排列的。假设要发送的数据为m0m1m2m3m4m5m6m7,则海明码为ABm0Cm1m2m3Dm4m5m6