第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->整除

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

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

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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 1. 基本概念 1.1 模2运算   模2运算是一种二进制算法,CRC校验技术中的核心部分,因此,我们在分析CRC...
    starmier阅读 989评论 0 1
  • 奇偶校验、海明码、CRC循环冗余校验码 三种校验码比较重要,需要牢记,在计算机网络中用处较大 奇偶校验 根据被传输...
    正经龙阅读 9,712评论 0 1
  • 数据链路层 1.DLL层设计问题 1.1 DLL层·功能 数据链路层使用物理层提供的服务在通信信道上发送和接收比特...
    轮回的拉格朗日阅读 1,899评论 0 0
  • 一、概要 1、数据的表示:数制及其转换、原码、反码、补码、移码、浮点数、溢出、算...
    _Jason___阅读 3,597评论 0 5
  • 白天因为自己不懂的事情说那么难听的话,晚上他出去半天连个信息都没有。你满怀担心的给他打电话问问,却发现人家吃的呵的...
    聽聽心聲阅读 318评论 0 0

友情链接更多精彩内容