如用三位字母传二个字母 000 A 111B s检三个错误,纠正一个错误。大数法则纠错。 结论 具有检错或纠错的码组,其所用的比特数必须 大于信息码组原来的比特数 >引入余度
❖ 如用三位字母传二个字母 000 A 111 B 检三个错误，纠正一个错误。大数法则纠错。 ❖ 结论 具有检错或纠错的码组，其所用的比特数必须 大于信息码组原来的比特数 －>引入余度
5)、检错、纠错能力 码重 weight) 个码组中“1”的数目 码距( distance) 两个码组之间对应位置上1、0不同的位数,又叫汉明 ( Hamming)距。 10110码重:3 01100 2 距离:3
5）、检错、纠错能力 ❖ 码重(weight) 一个码组中“1”的数目 ❖ 码距(distance) 两个码组之间对应位置上1、0不同的位数，又叫汉明 (Hamming)距。 10 1 1 0 码重：3 01 1 0 0 2 距离：3
检错、纠错能力 s为检查出个错误,要求最小码距为 1+1 s为纠正个错误,要求最小码距为 2t+1 min 为纠正个错误,同时检查出凵个错误,要求最小码 距为 min +t+1(> 令纠正个错误和p个删除,要求最小码距为: dmn≥2t+p+1
❖ 为检查出 个错误，要求最小码距为 ❖ 为纠正 个错误，要求最小码距为 ❖ 为纠正 个错误，同时检查出 个错误，要求最小码 距为 ❖ 纠正 t 个错误和p个删除，要求最小码距为： min d l +1 min d t + 2 1 min d l t l t + + 1 ( ) 检错、纠错能力 l t t l dmin 2t + p +1
6)、差错控制编码分类 按功能分 令检错码 纠错码 纠删码(发现不可纠正的错误时,可发出指示或删除) 令按信息码元和监督码元之间的校验关系分 线性码 非线性码 按信息码元和监督码元之间的约束方式分 分组码 卷积码
❖ 按功能分 ❖ 检错码 ❖ 纠错码 ❖ 纠删码（发现不可纠正的错误时，可发出指示或删除） ❖ 按信息码元和监督码元之间的校验关系分 ❖ 线性码 ❖ 非线性码 ❖ 按信息码元和监督码元之间的约束方式分 ❖ 分组码 ❖ 卷积码 6）、差错控制编码分类