请输入您要查询的百科知识:

 

词条 码距
释义

两个码组对应位上数字的不同位的个数称为码组的距离,简称码距,又称海明(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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/27 1:23:41