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

3.3.1_1检错编码(奇偶校验码)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层

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

共 7 页PDF · 786.2KB
下载

文档在线预览

公开展示前 4 页
100%
1
《3.3.1_1检错编码(奇偶校验码)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第1页预览
2
《3.3.1_1检错编码(奇偶校验码)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第2页预览
3
《3.3.1_1检错编码(奇偶校验码)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第3页预览
4
《3.3.1_1检错编码(奇偶校验码)_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_02.计算机网络领学班_00.资料_第三章数据链路层》第4页预览

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

下载

文档文本内容

本节内容
差错控制
王道考研/CSKAOYAN.COM数据链路层的“差错控制”功能
丢弃帧、重传帧将在“可
靠传输”功能中探讨
王道考研/CSKAOYAN.COM本节内容
检错编码
(奇偶校验码)
王道考研/CSKAOYAN.COM本节总览
王道考研/CSKAOYAN.COM奇偶校验码
奇校验码:整个校验码(有效信息位和校验位)中“1”的个数为奇数。
偶校验码:整个校验码(有效信息位和校验位)中“1”的个数为偶数。
【例】 给出两个编码1001101和1010111的奇校验码和偶校验码。
设最高位为校验位,余7位是信息位,则对应的奇偶校验码为:
奇校验: _1 1 0 0 1 1 0 1 0_ 1 0 1 0 1 1 1
偶校验: 0_ 1 0 0 1 1 0 1 1_ 1 0 1 0 1 1 1
王道考研/CSKAOYAN.COM异或运算
【例】 给出两个编码1001101和1010111的奇校验码和偶校验码。
设最高位为校验位,余7位是信息位,则对应的奇偶校验码为:
奇校验: _1 1 0 0 1 1 0 1 0_ 1 0 1 0 1 1 1
偶校验: 0_ 1 0 0 1 1 0 1 1_ 1 0 1 0 1 1 1
偶校验的硬件实现:各信息进行异或(模2加)运算,得到的结果即为偶校验位
Å:异或(模2加) 求偶校验位:
1 Å 0 Å 0 Å 1 Å 1 Å 0 Å 1 = 0
0 Å 0 = 0
1 Å 0 Å 1 Å 0 Å 1 Å 1 Å 1 = 1
0 Å 1 = 1
1 Å 0 = 1
进行偶校验(所有位进行异或,若结果为1说明出错):
1 Å 1 = 0
0 Å 1 Å 0 Å 0 Å 1 Å 1 Å 0 Å 1 = 0
1 Å 1 Å 0 Å 1 Å 0 Å 1 Å 1 Å 0 = 1 无法检测出
两比特相“异” 偶数位错误
1 Å 1 Å 0 Å 1 Å 0 Å 1 Å 0 Å 0 = 0
时,结果为1
王道考研/CSKAOYAN.COM知识回顾与重要考点
王道考研/CSKAOYAN.COM