当前位置 :
关于HammingCodeisdesignedtocorrecterrors.ThekeytotheHammingCodeistheuseofextraparitybitstoallowtheidentificationofasingleerror.Markallbitpositionsthatarepowersoftwoasparitybits.(positions1,2,4,8,16,32,64,etc.)
1人问答
问题描述:

关于

HammingCodeisdesignedtocorrecterrors.ThekeytotheHammingCodeistheuseofextraparitybitstoallowtheidentificationofasingleerror.Markallbitpositionsthatarepowersoftwoasparitybits.(positions1,2,4,8,16,32,64,etc.)Andallotherbitpositionsareforthedatatobeencoded.(positions3,5,6,7,9,10,11,12,13,14,15,17,etc.)

Toeachdatabit,weexpanditastheform1+2+4…(e.g.9=1+8)Thenwemarkparitybitat2^ipositon1or0toallowthenumberofallthedatabitwhoseexpandednesscontains2^iplusparityitselftobeevenorodd.

Hereisanexample:

Abyteofdata:10011010

Createthedataword,leavingspacesfortheparitybits:__1_001_1010

Calculatetheparityforeachparitybit(arepresentsthebitpositionbeingset):

Position1checksbits1,3,5,7,9,11:

_1_001_1010.Evenparitysosetposition1toa0:0_1_001_1010

Position2checksbits2,3,6,7,10,11:

01_001_1010.Oddparitysosetposition2toa1:011_001_1010

Position4checksbits4,5,6,7,12:

011001_1010.Oddparitysosetposition4toa1:0111001_1010

Position8checksbits8,9,10,11,12:

01110011010.Evenparitysosetposition8toa0:011100101010

Codeword:011100101010.

这是个例子,不过我没太看懂

POSITION是怎么空出来的

还有CHECKTHEBITS的那些数是怎么选取的

100分送上

不要复制粘贴的啊.最好是简单易懂的通俗语言.

李频回答:
  POSITION就是把1,2,4,8,16,32,64这些2的0,1,2,3,4,5.次方的位置空出来,其他的位置依次填上原来的数就变成了__1_001_1010   3=1+2   5=1+4   6=2+4   7=1+2+4   9=1+8   10=2+8   11=1+2+8   12=4+8   比方说第三位影响第1和2标志位,第12位影响第4和8标志位,以此类推.   Position1跟1,3,5,7,9,11相关:使得1,3,5,7,9,11标志位上的值异或得0所以第1位是0   ?_1_001_1010.Evenparitysosetposition1toa0:0_1_001_1010   其他这几个以此类推,不明白的话再发信息给我   Position2checksbits2,3,6,7,10,11:   0?1_001_1010.Oddparitysosetposition2toa1:011_001_1010   Position4checksbits4,5,6,7,12:   011?001_1010.Oddparitysosetposition4toa1:0111001_1010   Position8checksbits8,9,10,11,12:   0111001?1010.Evenparitysosetposition8toa0:011100101010   Codeword:011100101010
最新更新
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞