原理
循环冗余校验同其他差错检测方式一样,通过在要传输的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;
}