2011計算機(jī)軟考網(wǎng)絡(luò)工程師：數(shù)據(jù)通信計算題

　　5.使用海明碼進(jìn)行前向糾錯，如果冗余位為4位，那么信息位最多可以用到(1)位，假定碼字為a6a5a4a3a2alao，并且有下面的監(jiān)督關(guān)系式：

　　S2=a2+a4+a5+a6

　　S1=a1+a3+a5+a6

　　S0=a0+a3+a4+a6

　　若S2S1S0=110，則表示出錯位是(2)。

　　(1)A.6 B.8 C11 D.16

　　(2)A.a3 B.a4 C.a5 D.a6

　　解析：C C。(1)由公式2^k>m+k+1;可以得出信息位最多可以為11。

　　(2)由海明碼的監(jiān)督式意義可知，S2S1S0=110代表出錯的位置，110=6;可以判斷是第六位出錯，即a5

　　6、已知：信息碼為："0010"。海明碼的監(jiān)督關(guān)系式為：

　　S2=a2+a4+a5+a6

　　S1=a1+a3+a5+a6

　　S0=a0+a3+a4+a6

　　求：海明碼碼字。

　　解：1)由監(jiān)督關(guān)系式知冗余碼為a2a1a0。

　　2)冗余碼與信息碼合成的海明碼是："0010a2a1a0"。

　　設(shè)S2=S1=S0=0,由監(jiān)督關(guān)系式得：

　　a2=a4+a5+a6=1

　　a1=a3+a5+a6=0

　　a0=a3+a4+a6=1

　　因此，海明碼碼字為："0010101"