若信位为七位要构成能纠正一位错的海明码则至少需要加上多少校验码,监督关系式

来源:百度知道 编辑:UC知道 时间:2024/09/28 12:48:04
意思是说:我不知道怎么算,让朋友们帮我算算.明白吗?

应该是计算机编码方面的知识吧!
海明码是一种可以纠正一位差错的编码。它是利用在信息位为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

我是说
海明码是什么?
校验码是什么