海明码是什么

海明码是什么

海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式： 2r ≥ k+r+1 或 2r ≥ n+1 海明码的编码效率为： R=k/(k+r) 式中 k为信息位位数 r为增加冗余位位数

标签：明码