第04课 可靠信道编码

@author:Light

@Date:2020/3/1

---

0.绪论

计算机世界：离散的

时间上：采样 数值上：编码

这样就把连续的数值 将其离散化

*信息熵

1.传输差错

原因：物理特性

干扰、失真、衰减

现象：0->1和1->0

减少差错的方法：

1.香农定理：增加信噪比（无法消除）

2.错误检测（增加开销+自动纠正）

前向错误纠正、自动重传请求

分块错误编码：无记忆

卷积错误编码：有记忆

2.简单的校验方法

奇校验：奇校验中消息和校验位共有奇数个1(RS232C )

异或运算：如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

按位与：两个相应的二进位都为1，该位的结果值才为1，否则为0。

代码

九八码：八个数据字位，一个奇偶校验位 8+1=9

码率=8/9

码本中任何码字转换成另一个码字所需要改动位数的下限

奇偶校验码的最小汉明距离：2位

码本

Internet校验和->FFFF(IP协议)

Internet校验和

3.循环冗余校验码（CRC）

CRC原理

CRC计算

双方约定除数 四位+三位000=七位 

传递1010011->整除

在压缩/解压缩过程中很重要

(在网卡上装载，以太网、令牌环)

接收方并不是重复计算校验值再与发送发发来的校验值比较，而是将校验值一起计算