
码距是指两个码组对应位上数字的不同位数称为码组的距离,又称为汉明距离。
- 中文名 码距
- 外文名 Hamming
- 词 性 名词
- 又 称 海明(Hamming)距离
码距是编码体制里的一个概念。
两组代码之间不同位的个数称为这两个码字间的距离。
对于一个编码体制,将其中所有的合法码字的最小距离值称为这个编困料雷抗体裂移广得好码体制的码距。
而校验来自码的目的就是为了扩大码360百科距,通过校验规律来识别错误代阶测经码
8421码码距d=1无查错、纠错能力。 偶校验 1011001和10110110码距d=2(其中有一位不同)
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。
码距和查错、纠错能力的关系
码距和查错、纠错能力具有以下关系:
若族阳为续码距为奇数,可发现 d-1 位错误,可纠正 (d-1)/ 2 位错误。
若码距为偶数,可发现 d-1位错误,可纠正 d / 2 - 1 位错误。
码距与其检错、纠错能力的关系:
在任意长码字的情况下,差错控制的最小码距Dmin与其检错、纠错能力
(1)若朝指致用在一个码集中检测e个错误,要求最小码距满足:Dmin>=e+1
(2)在一个码集中纠正t个错误,要求最小码距满足:Dmin>=2t+1
(3)在一种区拉足轻讨船码集中纠正t个错误的同时检测e(e>=t)个错误,要求最小码距满家满振抗底受府似困足:
Dmin>=t+e+1