C++ 实现CRC循环冗余校验码

/*
编写一个程序,能够根据输入的原始数据,及所选择的多项式,自动生成CRC校验码。
算法参考:https://www.bilibili.com/video/BV1V4411Z7VA

建议根据上面的链接自己敲一遍,再对比我的代码,一起学习。
*/
#define N 50
#include<string>
#include<vector>
#include <algorithm>
#include<iostream>
using namespace std;
int arr[N];//存放为1的数
static int cot = 0;//指针偏移
void numFun(char num) //遍历多项式系数标记系数为1的数
{
    if ('1'==num) 
    {
        arr[cot] = 1;
    }
    cot++;
}
int main()
{
    string rawData;//原始数据
    string num;//系数
    cout << "请输入原始数据:" << endl;
    cin >> rawData;
    cout << "请输入多项式的各项系数:" << endl;
    cin >> num;
    rawData.append(num.size()-1,'0');
    string::iterator ite=num.end();
    string::iterator ite0 = num.begin();
    for_each(ite0+1, ite,numFun);
    vector<char>vec(num.size(),'\0');//容器
    vector<char>::iterator ite1 = vec.end()-1;
    vector<char>::iterator ite2 = vec.begin();
    for (size_t i=0;i<vec.size();i++) //容器初始化
    {
        *ite2 = rawData[i];
        ite2++;
    }
    for (size_t i=0;i<rawData.size()-vec.size();i++) //求CRC校验码
    {
        ite2 = vec.begin();
        if ('1'==*ite2) 
        {
            for (int i=0;i<cot;i++) 
            {
                if(1==arr[i])
                {
                    if ('1'==vec[i+1]) 
                    {
                        vec[i + 1] = '0';
                    }
                    else if ('0'==vec[i+1]) 
                    {
                        vec[i + 1] = '1';
                    }
                }
            }
        }
        for (size_t i=0;i<vec.size()-1;i++) 
        {
            vec[i] = vec[i + 1];
        }
        *ite1 = rawData[vec.size()+i];
    }
    cout << "CRC校验码为:" << endl;
    for (size_t i=1;i<vec.size();i++) 
    {
        cout << vec[i];
    }
    system("pause");
    return 0;
}

  • 1
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值