-
-
马军成 发表于 2008/12/16 19:12:24
关于BCD和pBCD编码
上学时没好好学呀,现在看到BCD编码只想起一个8421,呵,,以为就是二制进呢,彻底搞混了!查点资料才又弄明白,BCD码是一种编码,不是一种进制,是十进制的二进制表示形式,就是将十进制中的10个数用4位二进制表示出来。4位进制 能代表16个数,只用了其中的10个组合,其它的不用,这就是BCD编码,有多种BCD编码,常用的才是8421,还有5421等:)pBCD码(Packed Binary Coded Decimal Coding )就是压缩的BCD码,用一个字节表示二位十进制。 当然还就有未压缩的BCD码,用一个字节表示一个十进制数:)如十进制数1234用8421的 pBCD编码后就是0001,0010,0011,0100,呵,,和十六进制的1234正好相等,如果用其它格式的BCD编码可就不等了。现在终于又明白了,不知能记到什么时候。顺便说一句,PELCO的矩阵连接协议内几乎所有数字全部采用8421pBCD码来表示的,有一个好处就是这样表示后每个字节的数值不会大于99,呵,所以PELCO协议的开始码是A0,可以保证不会和协议内容有重复的:)很巧妙吧!再介绍一个用C#写的到BCD码的转换函数:public static byte[] ushortTopBCD(ushort ID)
{
byte[] b = new byte[2];
string s = string.Format("{0:D4}",ID);
b[0] = byte.Parse(s.Substring(s.Length-4, 2),NumberStyles.AllowHexSpecifier);
b[1] = byte.Parse(s.Substring(s.Length-2, 2), NumberStyles.AllowHexSpecifier);
return b;
}原理很简单,我上面说了,一个十进制数的8421的BCD码表示形式就等于把这个数当成十六进制处理的二进制表示形式,所以将十进制数当十六进制来转换就OK了。一个ushort最大是65535,而PELCO协议内只用到了二个字节来表示摄像机号或其它号码,最大支持到9999,所以程序只取了大于这个数的后4位:)
引用 马军成 2008/12/16 19:12:24 发表于12楼的内容
-
-
马军成 发表于 2008/12/16 19:12:46
BCD码
即BCD代码。Binary-Coded Decimal,简称BCD,称BCD码或二-十进制代码,亦称二进码十进数。是一种二进制的数字编码形式,用二进制编码的十进制代码。这种编码形式利用了四个位元来储存一个十进制的数码,使二进制和十进制之间的转换得以快捷的进行。这种编码技巧,最常用于会计系统的设计里,因为会计制度经常需要对很长的数字串作准确的计算。相对于一般的浮点式记数法,采用BCD码,既可保存数值的精确度,又可免却使电脑作浮点运算时所耗费的时间。此外,对于其他需要高精确度的计算,BCD编码亦很常用。
由于十进制数共有0、1、2、……、9十个数码,因此,至少需要4位二进制码来表示1位十进制数。4位二进制码共有2^4=16种码组,在这16种代码中,可以任选10种来表示10个十进制数码,共有N=16!/(16-10)!约等于2.9乘以10的10次方种方案。常用的BCD代码列于末。
常用BCD编码方式
最常用的BCD编码,就是使用"0"至"9"这十个数值的二进码来表示。这种编码方式,在中国大陆称之为“8421码”。除此以外,对应不同需求,各人亦开发了不同的编码方法,以适应不同的需求。这些编码,大致可以分成有权码和无权码两种:
有权BCD码,如:8421(最常用)、2421、5421…
无权BCD码,如:余3码、格雷码…
以下为三种常见的BCD编码的比较。
十进数 8421-BCD码 余3-BCD码 2421-A码
(M10) D C B A C3 C2 C1 C0 a3 a2 a1 a0
0 0 0 0 0 0 0 1 1 0 0 0 0
1 0 0 0 1 0 1 0 0 0 0 0 1
2 0 0 1 0 0 1 0 1 0 0 1 0
3 0 0 1 1 0 1 1 0 0 0 1 1
4 0 1 0 0 0 1 1 1 0 1 0 0
5 0 1 0 1 1 0 0 0 0 1 0 1
6 0 1 1 0 1 0 0 1 0 1 1 0
7 0 1 1 1 1 0 1 0 0 1 1 1
8 1 0 0 0 1 0 1 1 1 1 1 0
9 1 0 0 1 1 1 0 0 1 1 1 1
常用BCD码
十进制数 8421码 5421码 2421码 余3码 余3循环码
0 0000 0000 0000 0011 0010
1 0001 0001 0001 0100 0110
2 0010 0010 0010 0101 0111
3 0011 0011 0011 0110 0101
4 0100 0100 0100 0111 0100
5 0101 1000 1011 1000 1100
6 0110 1001 1100 1001 1101
7 0111 1010 1101 1010 1111
8 1000 1011 1110 1011 1110
9 1001 1100 1111 1100 1010
-----------------------
特点:
8421编码直观,好理解。
5421码和2421码中大于5的数字都是高位为1,5以下的高位为0。
余3码是8421码加上3,有上溢出和下溢出的空间。
格雷码相邻2个数有三位相同,只有一位不同。
————————————————————
什么是BCD码2006-3-19 13:24:45
bcd码也叫8421码就是将十进制的数以8421的形式展开成二进制,大家知道十进制是0~9十个数组成,着十个数每个数都有自己的8421码:
0=0000
1=0001
2=0010
3=0011
4=0100
5=0101
6=0110
7=0111
8=1000
9=1001
举个例子:
321的8421码就是
3 2 1
0011 0010 0001
原因:0011=8x0+4x0+1x2+1x1=3 0010=8x0+4x0+2x1+1x0=2. 0001=8x0+4x0+2x0+1x1=1
具体:
bcd码是十位二进制码, 也就是将十进制的数字转化为二进制, 但是和普通的转化有一点不同, 每一个十进制的数字0-9都对应着一个四位的二进制码,对应关系如下: 十进制0 对应 二进制0000 ;十进制1 对应二进制0001 ....... 9 1001 接下来的10就有两个上述的码来表示 10 表示为00010000 也就是BCD码是遇见1001就产生进位,不象普通的二进制码,到1111才产生进位10000
举例:
某二进制无符号数11101010,转换为三位非压缩BCD数,按百位、十位和个位的顺序表示,应为<U>__C</U>__。
A.00000001 00000011 00000111 B. 00000011 00000001 00000111
C.00000010 00000011 00000100 D. 00000011 00000001 00001001
解:(1)11101010转换为十进制:234
(2)按百位、十位和个位的顺序表示,应为<U>__C</U>__。
附注:压缩BCD码与非压缩BCD码的区别—— 压缩BCD码的每一位用4位二进制表示,一个字节表示两位十进制数。例如10010110B表示十进制数96D;非压缩BCD码用1个字节表示一位十进制数,高四位总是0000,低4位的0000~1001表示0~9.例如00001000B表示十进制数8.
引用 马军成 2008/12/16 19:12:46 发表于13楼的内容
-
引用 semiscone 2008/12/19 14:55:20 发表于14楼的内容
-
引用 邓李 2008/12/23 13:21:41 发表于15楼的内容