码距和检错纠错能力的关系

来源:百度知道 编辑:UC知道 时间:2024/06/28 10:14:21
哪位能解释下吗?

在完成检错纠错功能的海明码的编码方案中,对8位的数据位,要求它能检查出并改正1位错误,也能发现2位错误,则要使用(5)位校验码,此时的最小码距为(4)。最小码距是指从一个合法码变为另外一个合法码时(最少)要改变几个二进制位的状态,最小码距又可以简称为(码距)。

这道看不懂...

码距越长,某位出现错误(即从0变成1,或1变成0)后成为其他合法编码的概率就越低,也就越容易检错和纠错。

d min >=e+1
纠正一位错码 e=1
所以dmin >=2
d代表码距,dmin代表最小码距。最小码距要大于等于2 。

也就是说,任取2个字至少有2位以上的数不同。
如 d(101,100)=1
d(101,110)=2

d min >=e+1
纠正一位错码 e=1
所以dmin >=2
d代表码距,dmin代表最小码距。最小码距要大于等于2 。

也就是说,任取2个字至少有2位以上的数不同。
如 d(101,100)=1
d(101,110)=2

码距越长,某位出现错误(即从0变成1,或1变成0)后成为其他合法编码的概率就越低,也就越容易检错和纠错。

详解差错控制之码距、检错与纠错

纠错1位  d>=2*1+1=3

检错2位 d>=2+1=3