lolitaaaa的博客

前提： 1.已知待发送数据str 如str="1111" 2.双方约定好辅助多项式g(x) 如约定g(x)=“10011”，用函数表示为g(x)= 发送方： 1.向待发送数据str末尾添0，0的个数为g(x)的最高次数，生成str0 这里g(x)最高次数为4，即新的str0=str+4个0="11110000" 2.用str0除以g(x),得到的余数即为CRC校验位 注意！这里除法是二进制模二除法，且余数位必须等于添0的个数，否则在余数前面补0 这里str0="11...

前提： 1.最多只能检测出两位错，或者检测出一位错并能纠正，这里只讨论检一纠一的情况 2.会用到奇偶校验法，默认使用偶校验 发送方： 若数据为“1100”，长度n=4 1.计算校验码所需要的位数k ，使满足 : 2^k >= n+k+1 此时k=3，满足2^3>=4+3+1 于是数据总位数共n+k=7位，从高到低设为H7,H6,.......,H1 2.留出2的幂次方，作为校验码在数据中的位置 即第2^0位，第2^1位，第2^2位..... ...

奇校验 发送方： 设置校验位，使数据中 1 的总个数为奇数 例如：（假设末位为校验位） 待发送数据 “1100?" ，此时1的总个数为偶数 发送方应将末位校验位置1 ，即发出“11001”，使发出的数据满足奇数个1的规定 接收方： 若规定使用奇校验，但收到的数据中共计有偶数个1，则数据出错 例如： 已知双方采取奇校验，接收方收到数据“11000”，发现此时1的总个数为偶数，则说明数据在传...