若信位为七位要构成能纠正一位错的海明码则至少需要加上多少校验码,监督关系式
答案:2 悬赏:60 手机版
解决时间 2021-04-01 02:59
- 提问者网友:记得曾经
- 2021-03-31 08:19
若信位为七位要构成能纠正一位错的海明码则至少需要加上多少校验码,监督关系式
最佳答案
- 五星知识达人网友:長槍戰八方
- 2021-03-31 09:00
应该是计算机编码方面的知识吧!
海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子 来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式:
2^r>=n+1 或 2^r>=k+r+1
海明码的编码效率为:
R=k/(k+r)
式中 k为信息位位数
r为增加冗余位位数
k=7时,满足2^r≥k+r+1 的最小的r=4
海明码的监督关系式
编码为a6a5a4r4a3a2a1r2a0r1r0
A->1,3,5,7,9,11;
B->2,3,6,7,10,11;
C->4,5,6,7
D->8,9,10,11
海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子 来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式:
2^r>=n+1 或 2^r>=k+r+1
海明码的编码效率为:
R=k/(k+r)
式中 k为信息位位数
r为增加冗余位位数
k=7时,满足2^r≥k+r+1 的最小的r=4
海明码的监督关系式
编码为a6a5a4r4a3a2a1r2a0r1r0
A->1,3,5,7,9,11;
B->2,3,6,7,10,11;
C->4,5,6,7
D->8,9,10,11
全部回答
- 1楼网友:愁杀梦里人
- 2021-03-31 09:23
我是说
海明码是什么?
校验码是什么
海明码是什么?
校验码是什么
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯