计算机组成原理--汉明码的相关知识

汉明码核心公式：
2^k>=n+k+1
n:信息位的位数（例如10010，n=5）
k:校验位的位数（k如果为3，则为C1,C2,C4在一行中，k为4，则为C1,C2,C4,C8）
例题：0101的汉明码
n=4
依据2^k>=n+k+1
2^k>=4+k+1
计算出k=3
则是C1,C2,C4

依据十进制数写出其二进制形式（十进制：二进制）：
1：1
2：10
3：11
4：100
5：101
6：110
7：111
8：1000
…

Apart
C1:最后一个数的二进制数为1的十进制数：1，3，5，7，9，11…
C2:倒数第二个数的二进制数为1的十进制数：2，3，6，7，10，11…
C4:倒数第三个数的二进制数为1的十进制数：4，5，6，7，12，13…
C8:倒数第四个数的二进制数为1的十进制数：8，9，10，11，12，13…
…

Bpart
回归例题
a行1 2 3 4 5 6 7
b行C1 C2 0 C4 1 0 1

配偶法：
1.首先Apart里的十进制数对应Bpart里的a行的十进制数相加（除了自身对应的十进制数）
2.看相加的十进制数下方对应的二进制数相加之后的最后一位

C1=3+5+7=0+1+1=0
C2=3+6+7=0+0+1=1
C4=5+6+7=1+0+1=0
配偶法汉明码为0100101
求欲传递的信息
C1,C2,C4
转换为P1,P2,P4与C1,C2,C4差别在于，加上自身对应的
例如
P1=1
P2=1
P4=0
先纠正
P4,P2,P1为011(倒着来)–十进制为3–第三位出错–1，0互换–纠正为0110101–欲传递信息：（去掉1，2，4）1101

配奇法：
与配偶法基本一致，C1,C2,C4等等1，0互换
C1=1
C2=0
C4=1
配奇法汉明码为1001101

最后

以上就是包容煎蛋为你收集整理的计算机组成原理--汉明码的相关知识的全部内容，希望文章能够帮你解决计算机组成原理--汉明码的相关知识所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。