作业帮 > 数学 > 作业

采用海明码纠正一位差错,若信息位为7位,则冗余位至少应为

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 05:47:45
采用海明码纠正一位差错,若信息位为7位,则冗余位至少应为
海明码是一种可以纠正一位差错的编码.它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错.它必需满足以下关系式:
2^r>=k+r+1
所以当k=7时,r=4,即冗余位至少为4位