码距
标签: 海明距离，Hamming
顶[0] 分享到 发表评论(0) 编辑词条
两个码组对应位上数字的不同位的个数称为码组的距离，简称码距，又称海明（Hamming）距离。
码距是编码体制里的一个概念。
两个代码之间不同位的个数称为这两个码字间的距离。
对于一个编码体制，将其中所有的合法码字的最小距离值称为这个编码体制的码距。
而校验码的目的就是为了扩大码距，通过校验规律来识别错误代码
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个单比特错就可以把一个码字转换成另一个码字，为了检查出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。
附件列表
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。
0
收藏到:
中电网官方微博