词条 | 码距 |
释义 | 两个码组对应位上数字的不同位的个数称为码组的距离,简称码距,又称海明(Hamming)距离。 码距是编码体制里的一个概念。 两个代码之间不同位的个数称为这两个码字间的距离。 对于一个编码体制,将其中所有的合法码字的最小距离值称为这个编码体制的码距。 而校验码的目的就是为了扩大码距,通过校验规律来识别错误代码 8421码 码距d=1无查错、纠错能力。 偶校验 1011001 1011011 码距d=1 d个单比特错就可以把一个码字转换成另一个码字,为了检查出d个错(单比特错),需要使用海明距离为d+1的编码;为了纠正d个错,需要使用海明距离为2d+1的编码。 例如对于信息位长度为K,监督码长度为r,则要指示一位错的N(N=K+r)个可能位置,即纠正一位错,则必须满足如下关系: 2^r-1≥N=K+r 因此当信息位为5时,满足2^r-1≥K+r=5+r,则r=4。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。