关于海明码纠错问题,死活看不懂,请高人指点

来源:百度知道 编辑:UC知道 时间:2024/06/06 14:05:45
问题描述:
使用海明码进行向前纠错,如果冗余位为4位,那么信息位最多可以用 __位,假定码字位a6,a5,a4,a3,a2,a1,a0,并且有下面的监督关系式:
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6
若S2S1S0=110,则表示的出错位______。
请详细说明一下此问题的解决,最重要的说明一下校验方程是什么!!谢谢!!!
我主要是后面的一个问题没有搞太懂,希望高手指点

第一问应该很明白吧
n+1<=2^k,k=4
则n<=15
由m+k=n<=15
则m<=11
第二问:
若S2S1S0=110,则表示的出错位是a5
就是说S2S1中有一位错了,是a5或者a6,而S0没错的话,a6也就没错了,只能是a5了...
至于海明码校验方程,你是考网工的吧,教程上都有写呢,自己细看吧,看个一小时总能理解的,我这也讲不好怎么回事,呵呵,还是自己看印象比较深刻。

数据位数n和校验位数k有下列关系2^k-1>=n+k
或者可以说 设信息位的位数为k,冗余位的位数为r,则两者的关系应满足2r≥k+r+1。