奇偶校验_校验和实验.docVIP

实验5-1纠错与检错 1.实验内容 读程序，在所有红色的“#”后面添加解释，说明程序的作用 2.实验题目 （1）奇偶校验码 在原始模式上增加一个附加比特位，即奇偶校验位，使最后整个模式中1的个数为奇数(奇校验)或偶数(偶校验)。 本程序用到列表、字符串合并、取模等概念。 code=input(Please input a 7-bit-binary code:) a=0 # for 循环作用是什么 for i in range(0,6,1): if code[i]==1: a=a+1 print(After odd parity checking the code is:) if a%2==0: print(code+1) # 这句做了什么 else: print(code) # 这句做了什么 print(After even parity checking the code is:) # 下面 if .. else … 作用是什么 if a%2==0: print(code) else: print(code+1) (2) 垂直水平奇偶校验 如下图所示，14个字符纵向排列形成一个数据块，每个字符占据一列，低位比特在上，高位比特在下，用b8（第8位）作为垂直奇偶校验位，各字符的同一比特位形成一行，每一行的最右边一位作为水平奇偶校验位，这里在垂直和水平方向均采用偶校验。 b1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 b2 0 1 1 0 0 1 1 0 0 1 1 0 0 1 b3 0 0 0 1 1 1 1 0 0 0 0 1 1 1 b4 0 0 0 0 0 0 0 1 1 1 1 1 1 1 b5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 b6 1 0 1 0 0 1 1 0 0 1 0 0 1 0 b7 0 1 0 1 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 b8 0 0 1 0 1 1 0 0 1 1 0 1 0 0 0 # 下面的函数做了什么 def oddeven(l): a=0 for i in range(0,len(l),1): if l[i]==1: a=a+1 if a%2==0: return 0 else: return 1 block=[[0]*15,[0]*15,[0]*15,[0]*15,[0]*15,[0]*15,[0]*15,[0]*15] for i in range(0,14,1): vcode=input(Please input a 7-bit-binary code:) for j in range(0,7,1): block[j][i]=vcode[j] block[7][i]=oddeven(vcode) # 这句做了什么 hcode=[0]*14 for j in range(0,8,1): for i in range(0,14,1): hcode[i]=block[j][i] block[j][14]=oddeven(hcode) # 这句做了什么 print(block) (3)循环冗余校验 任何一个二进制位串都可以用一个多项式来表示，多项式的系数只有0和1，n位长度的码C可以用下述n－1次多项式表示： 例如位串1010001可以表示为x6+x4+1。 数据后面附加上冗余码的操作可以用多项式的算术运算来表示。例如，一个k位的信息码后面附加上r位的冗余码，组成长度为n=k+r的码，它对应一个（n－1）次的多项式C(x)，信息码对应一个（k－1）次的多项式K(x)，冗余码对应一个（r－1）次的多项式R(x)，C(x)与K(x)和R(x)之间的关系满足： 由信息码生成冗余码的过程，即由已知的K(x)求R(x)的过程，也是用多项式的算术运算来实现。其方法是：通过用一个特定的r次多项式G(x)去除xr K(x)，即： 得到的r位余数作为冗余码R(x)。其中G(x)称为生成多项式（generator polynomial），是由通信的双方预先约定的。除法中使用模2减法（无借位减，相当于作异或运算）。要进行的多项式除法，只要用其相对应的系数进行除法运算即可。 本例中，10位二进制信息位串对应K(x)＝x9+x8+ x6+x4+ x3+ x+1；CRC_4对应的G(x)＝x4+ x +1，r=4，则生成位串为10011B=19。则xr K(x)= x13+x12