@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->整除
在压缩/解压缩过程中很重要
(在网卡上装载,以太网、令牌环)
接收方并不是重复计算校验值再与发送发发来的校验值比较,而是将校验值一起计算