纠1位错的海明码

要传输的数据是m位，冗余位r应该是多少，才能纠正1位错来呢？ 设一个系统中，编码后的码字位数是n，则n=m+r。因为要传输的数据位是m位，该系统需要传输的正确的码字个数应该是2^m，全部码字的个数是2^n，而n位码字每一位都可能发生跳变，且跳变之后不能变成另一个正确的码字，所以每个码字至少需要n+1个码字来表示它（别忘了还有它本身） 由上可以得到公式 海明纠错码 每一个码字从左到右编号，最左边为第

>>阅读原文<<