2022-1-12
文章目录
数制与编码
1. 带符号数的编码
这篇写的很好,彻底讲明白了补码:原码,反码,补码杂谈
2. 二-十进制编码(BCD编码)
3. 可靠性编码
3.1. Gray码(格雷码)
相邻性:任何相邻的两组代码中,仅有一位数码不同。(单位距离码)
首尾两个码组具有相邻性(循环码)
反射特性:最高位互补反射,其余位镜像对称
》-----------------------------------------------------------------------------------------------------《
格雷码不止一种
3.1.1 按照特性自己构建的格雷码:
3.1.2 典型格雷码:
3.1.3 从8421 -> 典型格雷码:
3.1.4 格雷码的单位距离特性的意义:
例如,两个相邻的十进制数13
和14
相应的二进制码为1101
和 1110
,在用二进制数作加1计数时,如果从13
变为14
,则二进制码的最低两位都要改变,但实际上两位改变不可能同时发生,若最低位先置0,然后次低位再置1,则中间会出现1101
->1100
->1110
,即出现暂短的误码1100
,而Gray 码只有一位变化,因而杜绝了出现这种错误的可能。
传感器发生偏差:
由于偏差可能出现011
->111
->100
,111
为误差状态
但是格雷码相邻只有一位不同,所以不后有误差。
3.2 奇偶校验码
奇偶校验码是一种能够检测出信息在传输中产生奇数个码元错误的代码,它由信息位和检验位两部分组成。
信息位是位数不限的任何一种二进制代码。校验位仅有一位,它可以放在信息位的前面,也可以放在信息位的后面。其编码方式有以下两种:
(1)使得一组代码中信息位和校验位“1”的个数之和为奇数,称为奇校验。
(2)使得一组代码中信息位和校验位“1”的个数之和为偶数,称为偶校验。
表1.3.3给出了8421BCD码的奇偶校验码。
接收端对接收到的奇偶校验码进行检测时,只需检查各码组中“1”的个数是奇数还是偶数,就可以判断代码是否出错。
奇偶校验码只能检查出奇数个代码出错,但不能确定是哪一位出错,因此,它没有纠错能力。但由于它编码简单,设备量少,而且在传输中通常一位码元出错的概率最大,因此该码被广泛采用。