码距-EDA365

码距

码距　　两个码组对应位上数字的不同位的个数称为码组的距离，简称码距，又称海明（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。