关于CRC（二进制）算法

最近做个关于CRC算法的作业，上题：

请考虑一个利用除数10011进行计算的循环冗余校验码(CRC码)。请找到10101011的两个碰撞。也就是说，请找出两个其他的数值，使之能够生成与10101011—样的循环冗余校验码总和。

关于CRC算法，我只是知道他的过程，实际并不太了解他的算法实现，所以我只能用C++ 中的栈和队列来模拟这个过程，暴力遍历来写了......直接上代码——

 

---

//
//  main.cpp
//  class4
//
//  Created on 2020/3/23.
//

#include <iostream>
using namespace std ;
#include<math.h>
#include<stdio.h>
#include<stack>
#include<queue>

int main() {

    int mod = 0;
    int b[] = {1,0,0,1,1};
    int size = end(b) - begin(b);
    int c[] = {1,0,1,0};    //循环冗余校验码总和
    
//    cout << size << endl;
    cout << "循环冗余校验码总和是1010的有："<< endl;
    for(int i = 1;i<=255;i++){
        int t = i;
        queue<int > a1 ;
        stack<int > a;
        stack<int > temp;
        
        for(int j = 1;j<size;j++){
            a.push(0);
        }
        
        while (t!=0){       //化为二进制 入栈
            mod = t % 2;
            a.push(mod);
            temp.push(mod);
            t /= 2;
        }
        for(int j = a.size(); j < 12 ;j++){  //补齐12位
            a.push(0);
        }
        for (int j = 0;j<5;j++){    //先从栈中取5个元素
            a1.push(a.top());
            a.pop();
        }
        while(!a.empty()){  //确保 a1 有意义
            if(a1.front() == 0){
                a1.pop();
                a1.push(a.top());
                a.pop();
            }else{
                break;
            }
        }
        while(a1.size() >=5){
            
            for(int j =0;j<5;j++){      //进行异或
                a1.push(a1.front() ^ b[j]);
                a1.pop();
            }

            for(int j =0;j<5;j++){      //删除前面为0的部分
                if(a1.front() == 0){
                    a1.pop();
                }
            }

            for(int j = a1.size();j<5;j++){ //从栈中取元素，补齐5个元素
                if(a.empty()){//可能栈为空了
                    break;
                }
                a1.push(a.top());
                a.pop();
            }
        }
        if(a1.size() == 4){
            for (int j = 0;j<4;j++){
                if(a1.front() == c[j]){
                    a1.pop();
                }else {
                    break;
                }
            }
        }
        if(a1.empty()){ //为空，则代表 相同
            while (!temp.empty()){
                cout << temp.top() << " ";
                temp.pop();
            }
            cout << endl ;
        }
        
        
       
    }

    system("pause");
    return 0;
}

---

其他细节的地方就需要大家自己去搞定了～