学步园

题目描述

现实中的网络通讯不够理想,经常会有bit从0变1,从1变0...为了检验是否出错 需要用到循环冗余校验CRC
CRC冗余检验码包含两个部分 k位信息位+n位校验位,可由以下的步骤得到:

1.将要传送的数据分段,每段k个bit,如果不足k位用0补齐
2.对于每个长度为k的01序列M, 先在M后面加n个0得到新的M'.
3.选定一个(n+1)位的01序列做为除数P,对M'做**模2的除法,得到一个n位的余数R(即校验位).
4.将R接到M的后面就得到了M的 CRC冗余检验码

请写一个程序模拟处理出CRC码的过程.
**注意此处模2的除法是不进位的除法,除数和被除数做异或运算。进行异或运算时除数和被除数最高位对齐,按位异或。如图所示

输入

多组样例输入,每个样例有3行. 第一行三个整数m,n,k.(m>0&&m<=200 n>0&&n<=100 m>=n k>0&&k<=100)
m要传送的比特串的长度 , n除数P的位数(实际的校验位长为n-1) , k 每个码元有 k 个比特
第二行 一个m位的字符串 即要传送的序列
第三行 一个n位的字符串 即除数P

输出

每行输出一段码元处理后的CRC码.见样例.

样例输入

15 4 6     
101001101001101
1101

样例输出

Case: 1#
101001001
101001001
101000100

题意要注意的是：看注释

#include<stdio.h>
int main()
{
    int m,n,k,t=0;
    int a[205],p[105],MM[205],mk;
    char ch[205],str[105];
    while(scanf("%d%d%d",&m,&n,&k)>0)
    {
        scanf("%s",ch);
        scanf("%s",str);
        for(int i=0; i<m||i<n; i++)
        {
            if(i<m)a[i]=ch[i]-'0';
            if(i<n)p[i]=str[i]-'0';
        }
        printf("Case: %d#\n",++t);

        int c=m/k,tc=1;
        if(m%k)c++;
        while(c--)
        {
            mk=0;
            for(int i=(tc-1)*k ; i<tc*k; i++)
            if(i<m) MM[mk++]=a[i],printf("%d",a[i]);
              else  MM[mk++]=0,printf("0");
            for(int i=0; i<n-1; i++) MM[mk++]=0;

            for(int tmk=0; tmk+n<=mk; tmk++)//不管第tmk位异或变成1都往下一位开始
            {
                if(MM[tmk]==0) continue;
                for(int i=0,j=tmk; i<n; i++,j++)
                    MM[j]=MM[j]^p[i];
            }

            for(int j=mk-n+1; j<mk; j++)
            printf("%d",MM[j]);
            printf("\n");
            tc++;
        }
    }
}