作业帮 > 数学 > 作业

海明码是什么?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 06:56:23
海明码是什么?
海明码是一种可以纠正一位差错的编码.它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错.它必需满足以下关系式:r 2^r ≥ k r 1 或 2^r ≥ n 1海明码的编码效率为:R=k/(k+r) 式中 k为信息位位数 r为增加冗余位位数