夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

3.3.1_2循环冗余校验码_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层

查看资料信息、公开预览和下载状态。

共 10 页PDF · 700.8KB
下载

文档在线预览

公开展示前 5 页
100%
1
《3.3.1_2循环冗余校验码_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第1页预览
2
《3.3.1_2循环冗余校验码_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第2页预览
3
《3.3.1_2循环冗余校验码_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第3页预览
4
《3.3.1_2循环冗余校验码_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第4页预览
5
《3.3.1_2循环冗余校验码_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第5页预览

本文档共 10 页 剩余 5 页未展示,请下载后查阅

下载

文档文本内容

本节内容
检错编码
(循环冗余校验码)
王道考研/CSKAOYAN.COM本节总览
循环冗余校验(Cyclic Redundancy Check, CRC)
王道考研/CSKAOYAN.COM循环冗余校验码的基本思想
1 2 6 1 2 6 1 2 1
7 8 8 2 7 8 8 3 7 8 5 2
7 7 7
循环冗余校验码的思想:
1 8 1 8 1 5
1 4 1 4 1 4 数据发送、接受方约定一个“除数”
4 2 4 3 1 2 K个信息位+R个校验位 作为“被除数”,添加
校验位后需保证除法的余数为0
4 2 4 2 7
收到数据后,进行除法检查余数是否为0
0 1 5
若余数非0说明出错,则进行重传或纠错
数据出错导致余数改变——检测到错误
王道考研/CSKAOYAN.COM循环冗余校验码
【例2-5】 设生成多项式为G(x)=x3+x2+1,信息码为101001,求对应的CRC码。
1. 确定K、R以及生成多项式对应的二进制码
K = 信息码的长度 = 6,R = 生成多项式最高次幂 = 3 à 校验码位数N = K + R = 9
生成多项式G(x) = 1! x3+ 1! x2+ 0! x1 + 1! x0,对应二进制码1101
2. 移位
1101 101001000
信息码左移R位,低位补0
3. 相除
对移位后的信息码,用生成多项式进行模2除法,产生余数
王道考研/CSKAOYAN.COM循环冗余校验码
【例2-5】 设生成多项式为G(x)=x3+x2+1,信息码为101001,求对应的CRC码。
110101
1101 101001000
1101
1110
1101
注意体会:
0111
“模2除”
0000
“模2减” 1110
1101
0110
0000
1100
1101
001 校验位 对应的CRC码:
101001 001
王道考研/CSKAOYAN.COM循环冗余校验码
【例2-5】 设生成多项式为G(x)=x3+x2+1,信息码为101001,求对应的CRC码。
1. 确定K、R以及生成多项式对应的二进制码
K = 信息码的长度 = 6,R = 生成多项式最高次幂 = 3 à 校验码位数N = K + R = 9
生成多项式G(x) = 1! x3+ 1! x2+ 0! x1 + 1! x0,对应二进制码1101
2. 移位
信息码左移R位,低位补0
3. 相除
对移位后的信息码,用生成多项式进行模2除法,产生余数
对应的CRC码:101001 001
4. 检错和纠错
王道考研/CSKAOYAN.COM循环冗余校验码
【例2-5】 设生成多项式为G(x)=x3+x2+1,信息码为101001,求对应的CRC码。
3. 相除
对移位后的信息码,用生成多项式进行模2除法,产生余数
对应的CRC码:101001 001
4. 检错和纠错
发送:101001001 记为C C C C C C C C C
9 8 7 6 5 4 3 2 1
用1101进行模2除
接收:101001001 余数为000,代表没有出错
用1101进行模2除
接收:101001011
余数为010,代表C 出错
2
王道考研/CSKAOYAN.COM循环冗余校验码
发送:101001001 G(x)=x3+x2+1
用1101进行模2除
接收:101001001 余数为000,代表没有出错
接受 余数 出错位
101001 010 001 1
101001 011 010 2
101001 101 100 3
101000 001 101 4
101011 001 111 5
101101 001 011 6
100001 001 110 7
111001 001 001 8
001001 001 010 9
王道考研/CSKAOYAN.COM循环冗余校验码
信息位:0100 0100 000 对 1101 模
CRC码:0100 011
生成多项式:G(x)=x3+x2+1 (1101) 二除,余数为 011
接受 余数 出错位 对于确定的生成多项式,出
错位与余数是相对应的
0100 010 001 1
0100 011 010 2
理论上可以证明循环冗余校验码的检错能力有以下特点:
0100 101 100 3
1)可检测出所有奇数个错误;
0101 001 101 4 2)可检测出所有双比特的错误;
3)可检测出所有小于等于校验位长度的连续错误;
0110 001 111 5
0000 001 011 6
1100 001 110 7 实际应用中一般
只用来“检错”
K个信息位,R个校验位,若生成多项式选择得当,且 2R≥K+R+1,则CRC码可纠正1位错
王道考研/CSKAOYAN.COM知识回顾
王道考研/CSKAOYAN.COM