软考-计算机网络概论-海明码(HC)与循环冗余校验码(CRC)的计算

海明码

海明码-利用奇偶性来检错和纠错的校验方法。其在数据位之间的特定位置插入k个校验位,通过扩大码距来实现检错和纠错。
设数据位是n位,校验位是k位,则n和k必须满足:2^k-1>=n+k。

设数据为01101001
根据2^n的那一列存放校验位的规则,可以共需3个校验位。
12 11 10 9 8 7 6 5 4 3 2 1
  0   1   1 0    1 0 0    1               信息位
                  _          _    _ _         校验位
                 2^3   2^2   2^1  2^0
由上表可得:
12=2^3+2^2
11=2^3+2^1+2^0
10=2^3+2^1
9=2^3+2^0
7=2^2+2^1+2^0
6=2^2+2^1
5=2^2+2^0
3=2^1+2^0
由此可知,2^3即8这一列的校验位结果为:0⊕1⊕1⊕0=0
关于这一步进行异或操作0的值:12那一列编码信息位为0......即在上面的加法中存在2^3的值的列对应的信息位
2^2即4列:0⊕1⊕0⊕0=1
...
得到最终的编码为:011001001101

循环校验码

可以进行检错,但是不能用于纠错

首先将多项式(x^4+x^3+x+1)化为二进制编码(x^n则2^n位为1,否则为0,即11011),然后用原始报文(11001010101,则给原始报文后面添加多项式位数减一位的0)除以(进行异或操作)多项式二进制编码,将得到的0011,替换刚才添加的多余的四个0。
然后将经过编码的报文发送给另一方,双方遵从相同的多项式约定,那么另一方再用得到的报文即(110010101010011)与11011进行和之前相同的操作,如果最终结果为0000,则代表在数据传输过程中,未发生错误。

仅作记录。

猜你喜欢

转载自blog.csdn.net/qq_44713855/article/details/109083361