差错控制(检错编码)
- 一、差错从何而来?
- 二、数据链路层的差错控制
- 2.1 奇偶校验码
- 2.2 CRC循环冗余码
一、差错从何而来?
概括来说,传输中的差错都是由于噪声引起的。
全局性:由于线路本身电气特性所产生的随机噪声(热噪声),是信道固有的,随机存在的。
解决方法:提高信噪比来减少或避免干扰。
局部性:外界特定的短暂原因所造成的冲击噪声,是产生差错的主要原因。
解决方法:通常利用编码技术来解决。
二、数据链路层的差错控制
差错
- 位错:比特位出错,1变成0,0变成1
- 帧错:丢失、重复、失序
比特错
- 检错编码
- 奇偶校验法
- 循环冗余码CRC
- 纠错编码
- 海明码
编码 VS 编码
数据链路层编码和物理层的数据编码与调制不同,物理层编码针对的是单个比特,解决传输过程中比特的同步问题,如曼彻斯特编码。而数据链路层的编码针对的是一组比特,它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。
2.1 奇偶校验码
如果一个字符ASCII编码从低到高依次为11000101,采用奇校验,在下述收到的传输后字符中,哪种错误不能检测?
A. 11000011 B. 11001010 C. 11001100 D. 11010011
奇偶校验码特点: 只能检查出奇数个比特错误,检错能力为50%。
2.2 CRC循环冗余码
冗余码