2000高程第12题？？？help,help

[78815]

为提高数据传输的可靠性，可采用“冗余校验”的 方法。海明码是常用的方法之一，在此方法中，若要求能检测出所有双位错，并能校正单位错，则合法码字集中的码距至少为___。若原始数据的字长为5位，则采用海明码时其校验位至少为__位

A:1。1 2。2 3。3 4。4
B:1.1 2.2 3.3 4.4


这题怎么分析呀？？

[commandconque]

2^k>=n+k是海明的公式
当要求"能检测出所有双位错，并能校正单位错",=>n>=2,否则怎么会有两位出来.
根据该公式,k的最小值为2,码距就=2+1,
同样当n=5时,
k=3
怎么样,标准答案是多少?

[commandconque]

再次更正：码距至少为3
因为：
当数据位仅1位时（最少情况），海明码必须为2，才能保证查出双位错误，因为校验位本身也可能出错。使用两位校验可以用两两异或确定是否出错，
如G1=D1异或H1 G2=D1异或H2，当G1=G2时表示出错，否则为错，当两位同时出错时也可以发现
所以校验位为2，码距为2+1

[commandconque]

我更正:
海明的公式是2^k-1>=n+k
因此码距为4
校验位为4

[78815]

有点不对呀，
码距为3
校验位为4位,

[78815]

好象码距不是用公式的，用的是理论

[lypgmhd]

海明码是按照码距至少为3的原则构成。

[lypgmhd]

刚才忘了说答案，
码距至少为3
2^k-1>=n+k
因此码距为4
校验位为4