1前缀码、哈夫曼编码和哈夫曼树
前缀码:一个数据的整体编码不能是另一个数据编码的前缀
哈夫曼编码:按照构造哈夫曼树的规则构造WPL最小的二叉树(最优二叉树),按照左1右0编码(也可反之,所以哈夫曼编码具有不唯一性)。
哈夫曼编码特点:
1.前缀码
2.最优前缀码(高频数据的编码长度短,有利于执行)
哈夫曼编码仅仅对应哈夫曼树中的二叉树,而哈夫曼树可以是n叉树。
2数据逻辑表示
计组纯粹对多个0,1组成进行逻辑解读。
逻辑表示(物理表示都是01组成),物理表示计网内容。
1原理、结构
1.一般数据表示
2.数据保证
3.数值表示及运算
移位原理是:两个寄存器合起来,左端是结果右端乘数,最后两个寄存器组成的是最后结果。
3计网物理表示0,1(物理表示,逻辑解释)
计网数据物理表示
仅仅讨论对0和1的编码
物理层
1归零编码RZ-1持续一半
信号电平在一个码元之内都要恢复到零的这种编码成编码方式。
2非归零编码NRZ---高1低0
编码容易实现,但没有检错功能,且无法判断一个码元的开始和结
束,以至于收发双方难以保持同步。
3反向不归零编码NRZI-本+前同或
信号电平翻转表示0,信号电平不变表示1。
4曼彻斯特编码-一个内降1升0
将一个码元分成两个相等的间隔,前一个间隔为低电平后一个间隔为高电平表示码元1;码元0则正好相反。
也可以采用相反的规定。该编码的特点是在每一个码元的中间出现电平跳变,位中间的跳变既作时钟信号(可用于同步) ,又作数据信号,但它所占的频带宽度是原始的基带宽度的两倍。
每一个码元都被调成两个电平,所以数据传输速率只有调制速率的1/2
5差分曼彻斯特编码-前后半+本前半同或-同1异0
常用于局域网传输,其规则是:
若码元为1,则前半个码元的电平与上一个码元的后半个码元的电平相同,若为0,则相反。
该编码的特点是,在每个码元的中间,都有一次电平的跳转,可以实现自同步,且抗干扰性强于曼彻斯特编码。
6、4B/5B编码---实际4个有效
比特流中插入额外的比特以打破连串的0或1,就是用5个比特来编码4个比特的数据,之后再传给接收方,因此称为4B/5B。编码效率为80%。
只采用16种对应16种不同的4位码,其他的16种作为控制码(帧的开始和结束,线路的状态信息等)或保留。
这个协议是打破连串,不是连续。
对比数据链路层PPP协议
连续5个1填充一个0