海明码的目的是能够纠正一位误码。假设信息码共有 n 位，海明码共有 h 位，那么总共的码长为 n + h 位。为能检测出 n + h 位编码中其中一位的错误，海明码必须能够表示至少 n + h + 1 种状态，其中 n + h 种表示 n + h 位编码中有一位错误，另外还需要一种来表示整个编码正确无误。则海明码的长度需要满足下列关系：
Posts Tagged ‘海明码’
November 12, 2009
Page 1 of 11
熟读而精思，循序而渐进，厚积而薄发。
海明码的目的是能够纠正一位误码。假设信息码共有 n 位，海明码共有 h 位，那么总共的码长为 n + h 位。为能检测出 n + h 位编码中其中一位的错误，海明码必须能够表示至少 n + h + 1 种状态，其中 n + h 种表示 n + h 位编码中有一位错误，另外还需要一种来表示整个编码正确无误。则海明码的长度需要满足下列关系：