纠错码与检错码例子.pptVIP

码距、编码效率和编码增益 码长：码字中码元的数目； 码重：码字中非0数字的数目； 码距：两个等长码字之间对应位不同的数目，有时也称作这两个码字的汉明距离。 最小码距：在码字集合中全体码字之间距离的最小数值。 纠错码的抗干扰能力完全取决于需用码字之间的距离，码的最小距离越大，说明码字间的最小差别越大，抗干扰能力就越强。 对于分组码，有如下结论： 为了能检测e个错码，要求最小码距 为了能纠正 t 个错码，要求最小码距 为了能纠正t个错码，同时检测e个错码，要求最小码距 编码效率 设：有一种由3个二进制码元构成的编码，它共有23 = 8种不同的可能码组： 000 – 晴 001 – 云 010 – 阴 011 – 雨 100 – 雪 101 – 霜 110 – 雾 111 – 雹 这时，若一个码组中发生错码，则不能收到错误信息。 若在此8种码组中仅允许使用4种来传送天气，例如：令 000 – 晴 011 – 云 101 – 阴 110 – 雨 为许用码组，其他4种不允许使用，称为禁用码组。 这时，接收端有可能发现（检测到）码组中的一个错码。 这种编码只能检测错码，不能纠正错码。 若规定只许用两个码组：例如 000 – 晴 111 – 雨 就能检测两个以下错码，或纠正一个错码。 * * 0 1 2 3 B A 汉明距离 e d0 码距等于3的两个码组 B t A 汉明距离 0 1 2 3 4 5 t d0 码距等于5的两个码组 A B 1 t t 汉明距离 e 码距等于(e+t+1)的两个码组