文档文本内容
本节内容
差错控制
王道考研/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