
计算机组成原理,第二张图中画波浪线的地方,这个结果是依据什么规律来的呢?还是说就是一个公式呢?
展开全部
13位汉明码由低位到高位的编号依次为:
P₁:0001
P₂:0010
D₁:0011
P₃:0100
D₂:0101
D₃:0110
D₄:0111
P₄:1000
D₅:1001
D₆:1010
D₇:1011
D₈:1100
P₅:1101
而校验位Pᵢ (1≤i≤4),就是将编号中从低到高第i位为1的信息位异或相加
以上编号中,从低到高
第1位为1的信息位有D₁、D₂、D₄、D₅、D₇,因此P₁=D₁⊕D₂⊕D₄⊕D₅⊕D₇
第2位为1的信息位有D₁、D₃、D₄、D₆、D₇,因此P₂=D₁⊕D₃⊕D₄⊕D₆⊕D₇
第3位为1的信息位有D₂、D₃、D₄、D₈,因此P₃=D₂⊕D₃⊕D₄⊕D₈
第4位为1的信息位有D₅、D₆、D₇、D₈,因此P₄=D₅⊕D₆⊕D₇⊕D₈
对于校验位P₅,是为了保证D₁~D₈均匀地出现在各校验位中
因为P₁~P₄中D₄和D₇已出现了三次,剩下的D₁、D₂、D₃、D₅、D₆、D₈只出现两次
因此P₅=D₁⊕D₂⊕D₃⊕D₅⊕D₆⊕D₈
P₁:0001
P₂:0010
D₁:0011
P₃:0100
D₂:0101
D₃:0110
D₄:0111
P₄:1000
D₅:1001
D₆:1010
D₇:1011
D₈:1100
P₅:1101
而校验位Pᵢ (1≤i≤4),就是将编号中从低到高第i位为1的信息位异或相加
以上编号中,从低到高
第1位为1的信息位有D₁、D₂、D₄、D₅、D₇,因此P₁=D₁⊕D₂⊕D₄⊕D₅⊕D₇
第2位为1的信息位有D₁、D₃、D₄、D₆、D₇,因此P₂=D₁⊕D₃⊕D₄⊕D₆⊕D₇
第3位为1的信息位有D₂、D₃、D₄、D₈,因此P₃=D₂⊕D₃⊕D₄⊕D₈
第4位为1的信息位有D₅、D₆、D₇、D₈,因此P₄=D₅⊕D₆⊕D₇⊕D₈
对于校验位P₅,是为了保证D₁~D₈均匀地出现在各校验位中
因为P₁~P₄中D₄和D₇已出现了三次,剩下的D₁、D₂、D₃、D₅、D₆、D₈只出现两次
因此P₅=D₁⊕D₂⊕D₃⊕D₅⊕D₆⊕D₈
更多追问追答
追问
您回答中的“校验位Pᵢ (1≤i≤4),就是将编号中从低到高第i位为1的信息位异或相加”,这是从哪看出来的呢?
追答
这是汉明码的构造规则,不是哪里看出来的
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询