在求海明码的步骤中,第一步就是先要确定海明码的校验位的位数,设n为有效信息的位数,k为校验位的位数,则信息位n和校验位k应满足:n+k<=2^k-1,如果要校验两位错,就需要增加一位校验位。
公式是怎么来的呢?
有效位加信息位组成的海明码的位数为m=n+k,一共m位,想要知道哪一位出了错误就需要使校验位的可能取值数目大于信息位的位数才能检验出是哪一位出了问题,但是在校验位的可能取值中有一位是证明信息位是正确的,要求掉这种可能,所以校验位的取值公式为n+k<=2^k-1。
在求海明码的步骤中,第一步就是先要确定海明码的校验位的位数,设n为有效信息的位数,k为校验位的位数,则信息位n和校验位k应满足:n+k<=2^k-1,如果要校验两位错,就需要增加一位校验位。
公式是怎么来的呢?
有效位加信息位组成的海明码的位数为m=n+k,一共m位,想要知道哪一位出了错误就需要使校验位的可能取值数目大于信息位的位数才能检验出是哪一位出了问题,但是在校验位的可能取值中有一位是证明信息位是正确的,要求掉这种可能,所以校验位的取值公式为n+k<=2^k-1。