java实现循环冗余校验CRC算法(包含突变)

package CRC;

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class CyclicRedundancyCheck {
    // 生成码
    private int[] generatingCode;


    // 设置生成码
    public void setGeneratingCode(String str) {
        //将生成码字符串转换为int数组
        generatingCode = stringToArray(str);
    }

    // 获取帧检验序列
    public String getFCS(String message) {//传进来的是被除数
        for (int i = 0; i < generatingCode.length - 1; i++) {
            //往后面加几个0(长度是比generatingCode的长度减1)
            message += "0";
        }
        return getRemainder(stringToArray(message));
    }

    // 生成新的数据报
    public String setChu(String chu) {//传进来的是被除数
        return getRemainder(stringToArray(chu));
    }


    // 将01字符串转换为数组
    private int[] stringToArray(String str) {
        char[] chars = str.toCharArray();
        int[] res = new int[chars.length];
        for (int i = 0; i < chars.length; i++) {
            res[i] = chars[i] - '0';
        }
        return res;
    }

    // 求余数
    private String getRemainder(int[] code) {
        int len = code.length - generatingCode.length + 1;
        for (int i = 0; i < len; i++) {
            if (code[i] != 0) {
                for (int j = 0; j < generatingCode.length; j++) {
                    code[i + j] ^= generatingCode[j];
                }
            }
        }
        StringBuilder res = new StringBuilder();
        for (int i = len; i < code.length; i++) {
            res.append(code[i]);
        }
        return res.toString();
    }

    //设置突变
    public String setMutation(String data){
        int[] res = stringToArray(data);
        Random rand = new Random();
        int i = rand.nextInt(res.length);
        //突变
        if(res[i]==0){
            res[i]=1;
        }else if(res[i]==1){
            res[i]=0;
        }
        //将数组转换为字符串
        StringBuilder a = new StringBuilder();
        for (int j = 0; j < res.length; j++) {
            a.append(res[j]);
        }
        return a.toString();
    }

    //判断余数是否为0
    public void judge(String data){
        int num = Integer.parseInt(data);
        if(num==0){
            System.out.println("接收的数据无差错!");
        }else{
            System.out.println("接收的数据有差错!");
        }
    }

}

class TestCRC {
    public static void main(String[] args) {

        CyclicRedundancyCheck crc = new CyclicRedundancyCheck();
        Scanner sc = new Scanner(System.in);

        System.out.print("请输入多项式系数:");
        String str = sc.next();
        crc.setGeneratingCode(str);

        System.out.print("请输入二进制数据:");
        String bei = sc.next();

        String FCS = crc.getFCS(bei);
        System.out.print("经过模2除法得到的冗余码为:");
        System.out.println(FCS);

        String data = bei+crc.getFCS(bei);
        System.out.println("生成新的数据包为:   "+data);
        crc.setChu(data);

        //设置突变
        String data2 = crc.setMutation(data);
        System.out.println("发生突变后的数据包为:"+data2);


        System.out.print("经过模2除法得到的余数为:");
        System.out.println(crc.setChu(data2));

        crc.judge(crc.setChu(data2));

    }
}

输入:

输出:

 

 

  • 3
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
以下是C++实现循环冗余校验CRC算法的示例代码: ```c++ #include <iostream> #include <string> #include <vector> typedef unsigned char byte; typedef unsigned int uint; class CRC32 { public: CRC32() { table.resize(256); init_table(); reset(); } void reset() { crc = 0xFFFFFFFF; } void update(byte* data, uint len) { for (uint i = 0; i < len; i++) { crc = (crc >> 8) ^ table[(crc ^ data[i]) & 0xFF]; } } uint get_crc() { return crc ^ 0xFFFFFFFF; } private: uint crc; std::vector<uint> table; void init_table() { uint poly = 0xEDB88320; for (uint i = 0; i < 256; i++) { uint c = i; for (int j = 0; j < 8; j++) { if (c & 1) { c = poly ^ (c >> 1); } else { c >>= 1; } } table[i] = c; } } }; int main() { std::string data = "hello world"; byte* data_ptr = reinterpret_cast<byte*>(const_cast<char*>(data.c_str())); uint len = data.length(); CRC32 crc; crc.update(data_ptr, len); std::cout << "CRC32: " << std::hex << crc.get_crc() << std::endl; return 0; } ``` 在这个示例代码中,我们使用了一个CRC32的实现,它使用了一个32位的CRC多项式(0xEDB88320),并且在初始化时生成了一个预处理表(table)来加速计算。在使用时,我们先调用reset()函数来重置CRC值,然后使用update()函数来更新CRC值,最后调用get_crc()函数来获取最终的CRC校验码。 注意:在实际使用中,我们可能需要根据具体的应用场景来选择合适的CRC多项式和预处理表。同时,由于多项式和预处理表的不同,不同的CRC实现之间可能会产生不同的校验码。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值