2.能否解释一下海明码校验（也叫汉明码校验吧），麻烦也给个例子，谢谢！
一有答案马上结贴。每个问题50分。
16 个解决方案
#1
找一些数据通讯类的书看看，都有。我手头就有一本，不过我懒得打，不好意思！！！！！
#2
在《数字通信原理》中有，大学通信专业教材
#3
呵呵
去年刚学过，现在就忘了，不好意思
去年刚学过，现在就忘了，不好意思
#4
所谓BCD码，就是0～9数字用4位二进制的编码方式：
0：0000
1：0001
2：0010
。。。
9：1001
例：
1949：0001 1001 0100 1001
0：0000
1：0001
2：0010
。。。
9：1001
例：
1949：0001 1001 0100 1001
#5
看程序员教程,里面对海明码的讲解还是比较透彻的!
#6
你去看这两本书上都有：
计算机微机原理
操作系统 汤子赢的
计算机微机原理
操作系统 汤子赢的
#7
呵呵，谢谢大家！
to sweethzp(黄纸片):谢谢，好象就是象你说的一样，就是用2进制来表示10进制的数吧。
还有一个问题2，哪位高人能帮帮忙啊！谢谢了！
to sweethzp(黄纸片):谢谢，好象就是象你说的一样，就是用2进制来表示10进制的数吧。
还有一个问题2，哪位高人能帮帮忙啊！谢谢了！
#8
学习中，
#9
see
#10
up
#11
线性分组码
编码是在数据通信和数据存储领域广泛使用的检错/纠错方法。
线性分组码是使用很广泛的差错控制编码[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与读出的码字向量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，使得运算电路最为简单、快速。
编码是在数据通信和数据存储领域广泛使用的检错/纠错方法。
线性分组码是使用很广泛的差错控制编码[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与读出的码字向量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，使得运算电路最为简单、快速。
#12
to silverwonder(沧浪之水清兮，可以濯我瀴) :
那16进制的 c和f经过汉明码运算后会是什么结果啊？
那16进制的 c和f经过汉明码运算后会是什么结果啊？
#13
up
#14
程序员教程上面有
#15
在数字系统中，各种数据要转换为二进制代码才能进行处理，而人们习惯于使用十进制数，所以在数字系统的输入输出中仍采用十进制数，这样就产生了用四位二进制数表示一位十进制数的方法，这种用于表示十进制数的二进制代码称为二－十进制代码（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”
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”
#16
楼上的老兄太有耐心了！
#1
找一些数据通讯类的书看看，都有。我手头就有一本，不过我懒得打，不好意思！！！！！
#2
在《数字通信原理》中有，大学通信专业教材
#3
呵呵
去年刚学过，现在就忘了，不好意思
去年刚学过，现在就忘了，不好意思
#4
所谓BCD码，就是0～9数字用4位二进制的编码方式：
0：0000
1：0001
2：0010
。。。
9：1001
例：
1949：0001 1001 0100 1001
0：0000
1：0001
2：0010
。。。
9：1001
例：
1949：0001 1001 0100 1001
#5
看程序员教程,里面对海明码的讲解还是比较透彻的!
#6
你去看这两本书上都有：
计算机微机原理
操作系统 汤子赢的
计算机微机原理
操作系统 汤子赢的
#7
呵呵，谢谢大家！
to sweethzp(黄纸片):谢谢，好象就是象你说的一样，就是用2进制来表示10进制的数吧。
还有一个问题2，哪位高人能帮帮忙啊！谢谢了！
to sweethzp(黄纸片):谢谢，好象就是象你说的一样，就是用2进制来表示10进制的数吧。
还有一个问题2，哪位高人能帮帮忙啊！谢谢了！
#8
学习中，
#9
see
#10
up
#11
线性分组码
编码是在数据通信和数据存储领域广泛使用的检错/纠错方法。
线性分组码是使用很广泛的差错控制编码[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与读出的码字向量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，使得运算电路最为简单、快速。
编码是在数据通信和数据存储领域广泛使用的检错/纠错方法。
线性分组码是使用很广泛的差错控制编码[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与读出的码字向量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，使得运算电路最为简单、快速。
#12
to silverwonder(沧浪之水清兮，可以濯我瀴) :
那16进制的 c和f经过汉明码运算后会是什么结果啊？
那16进制的 c和f经过汉明码运算后会是什么结果啊？
#13
up
#14
程序员教程上面有
#15
在数字系统中，各种数据要转换为二进制代码才能进行处理，而人们习惯于使用十进制数，所以在数字系统的输入输出中仍采用十进制数，这样就产生了用四位二进制数表示一位十进制数的方法，这种用于表示十进制数的二进制代码称为二－十进制代码（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”
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”
#16
楼上的老兄太有耐心了！