海明码举例分析（监督关系与信息码 冗余位）

 

关于海明码问题，在软考中出现的概率是比较高的，下面通过网友的二例试题做个简要的分析：
1、在海明码编码方法中，若冗余位为3位，且与错码位置的对应关系为
S2S1S0  111 110 101 011 100 010 001 000
错码位置  a6  a5   a4   a3    a2   a1  a0  无错
则S1的监督关系式为( )。
A. S1=a1+a3+a5+a6 B. S1=a2+a3+a4+a6
C. S1=a1+a3+a4+a5 D. S1=a1+a2+a5+a6

2、使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用到_ 11__位。


这二题的求解对于一般基础知识点不好的网友是很难做答的。现简要的用海明码的知识来做个答复：
上题中。 S2S1S0  111   110  101   011   100     010      001    000
              错码位置  a6    a5    a4     a3      a2       a1       a0      无错  则S1的监督关系式