CRC循环冗余校验-Python和C实现代码

原理

循环冗余校验同其他差错检测方式一样，通过在要传输的k比特数据D后添加(n-k)比特冗余位(又称帧检验序列，Frame Check Sequence，FCS)F形成n比特的传输帧T，再将其发送出去。码、经验交流QQ群：613879714，有问题QQ群提问，这里不能及时回复。

手算

Python源码

# af=10110111
a = [1, 0, 1, 1, 0]
f = [1, 1, 1]
# b=11001
b = [1, 1, 0, 0, 1]
lenAF = len(a) + len(f)
lenB = len(b)
for c in range(0, lenAF):
    if a[0] >= 1:
        for d in range(0, lenB):
            a[d] = a[d] ^ b[d]
    for e in range(0, lenB - 1):
        a[e] = a[e + 1]
    if c < (lenAF - lenB):
        a[lenB - 1] = f[c]
    else:
        a[lenB - 1] = 0
for g in range(0, lenB - 1):
    print(a[g], end="")

c源码

#include<stdio.h>
int main(){
 int a[]={1,0,1,1,0},f[]={1,1,1};
 int b[]={1,1,0,0,1};
 int lengthAF=(sizeof(a)+sizeof(f))/sizeof(int);
 int lengthB=sizeof(b)/sizeof(int);
 for(int c=0;c<lengthAF;c++){
  if(a[0]>=1){
   for(int d=0;d<lengthB;d++){
    a[d]=a[d]^b[d];
   }
  }
  for(int e=0;e<lengthB-1;e++){
   a[e]=a[e+1];
  }
  if(c<lengthAF-lengthB){
   a[lengthB-1]=f[c];
  }else
   a[lengthB-1]=0; 
 }
 for(int g=0;g<lengthB-1;g++){
  printf("%d",a[g]);
 }
 return 0;
}