1.小弟不太明白什么是BCD码,希望哪为帮忙解释解释,最好有例子来说明一下,谢谢!
   2.能否解释一下海明码校验(也叫汉明码校验吧),麻烦也给个例子,谢谢!
 一有答案马上结贴。每个问题50分。

解决方案 »

  1.   

    所谓BCD码,就是0~9数字用4位二进制的编码方式:
    0:0000
    1:0001
    2:0010

    9:1001例:
    1949:0001 1001 0100 1001
      

  2.   

    呵呵,谢谢大家!
    to sweethzp(黄纸片):谢谢,好象就是象你说的一样,就是用2进制来表示10进制的数吧。
    还有一个问题2,哪位高人能帮帮忙啊!谢谢了!
      

  3.   

    线性分组码
    编码是在数据通信和数据存储领域广泛使用的检错/纠错方法。
    线性分组码是使用很广泛的差错控制编码[1],其信息位和监督位的关联由一组线性代数方程组表示。 (n,k)线性分组码的编码就是建立由m(m=n-k)个生成冗余位的方程式构成的方程组,并由此线性方程组转化为k×n的生成矩阵G。编码时将信息位向量(k维)乘以生成矩阵G,即得到码字向量[Cn-1…C0],见式(1)。
    [Cn-1,Cn-2,Λ,Cn-k,Cm-1,Λ,C0]=[Cn-1,Cn-2,Λ,Cn-k]×Gk×n (1)
    将式(1)表示的方程组作移位变换,可以得到由式(2)表示的形式,H称为监督矩阵。解码时通过监督矩阵H与读出的码字向量C的乘积结果-校验子S来判断是否出错。当读出的码字向量C乘上H后得到一个零向量,表示没有出错;否则表示码字在存储之后发生了变化,即有错误发生。
    S=Hm×n×[Cn-1,Λ,C0]T (2)
    当码字中某位(单一位)发生错误时,会得到唯一的非零校验子S向量,该向量只与码字出错位置的图样有关,而与码字C无关。
    汉明码是能纠正单个错误的线性分组码。其对应的G矩阵即为汉明码生成矩阵。这种编码下,分组编码总长是2m-1位,信息位长度是2m-m-1位,即(2m-1,2m-m-1)汉明码。(2m-1,2m-m-1)汉明码是编码效率最高的纠单错线性分组码。但考虑到一般计算机存储系统以字节为单位,而2m-m-1通常不是8的倍数,所以对汉明码加以扩展后,可以得到(12,8)、(22,16)等分组编码方案。这些方案具有一些新的特点,例如一种(22,16)方案可以做到纠单错、检双错,称作汉明SEC-DED码[2]。还可以通过优选,得到最佳监督矩阵H,使得运算电路最为简单、快速。
      

  4.   

    to silverwonder(沧浪之水清兮,可以濯我瀴) :
       那16进制的 c和f经过汉明码运算后会是什么结果啊?
      

  5.   

    在数字系统中,各种数据要转换为二进制代码才能进行处理,而人们习惯于使用十进制数,所以在数字系统的输入输出中仍采用十进制数,这样就产生了用四位二进制数表示一位十进制数的方法,这种用于表示十进制数的二进制代码称为二-十进制代码(Binary Coded Decimal),简称为BCD码。它具有二进制数的形式以满足数字系统的要求,又具有十进制的特点(只有十种有效状态)。在某些情况下,计算机也可以对这种形式的数直接进行运算。常见的BCD码表示有以下几种。8421BCD编码  这是一种使用最广的BCD码,是一种有权码,其各位的权分别是(从最有效高位开始到最低有效位)8,4,2,1。
      例 写出十进数563.97D对应的8421BCD码。
        563.97D=0101 0110 0011 . 1001 01118421BCD
      例 写出8421BCD码1101001.010118421BCD对应的十进制数。
        1101001.010118421BCD=0110 1001 . 0101 10008421BCD=69.58D
      在使用8421BCD码时一定要注意其有效的编码仅十个,即:0000~1001。四位二进制数的其余六个编码1010,1011,1100,1101,1110,1111不是有效编码。2421BCD编码  2421BCD码也是一种有权码,其从高位到低位的权分别为2,4,2,1,其也可以用四位二进制数来表示一位十进制数。其编码规则如下表。余3码  余3码也是一种BCD码,但它是无权码,但由于每一个码对应的8421BCD码之间相差3,故称为余3码,其一般使用较少,故正须作一般性了解,具体的编码如下表。常见BCD编码表十进制数 8421BCD码 2421BCD码 余3码 
    0        0000      0000      0011 
    1        0001      0001      0100 
    2        0010      0010      0101 
    3        0011      0011      0110 
    4        0100      0100      0111 
    5        0101      1011      1000 
    6        0110      1100      1001 
    7        0111      1101      1010 
    8        1000      1110      1011 
    9        1001      1111      1100 
    10     0001,0000 0001,0000 0100,0011 关于BCD码
    BCD又分为两种,非紧密式和紧密式两种。
    前面这种81秒存成 “08,01” 是非紧密式,而紧密式会存成 “81h”