CRC编码

本文介绍了CRC编码,重点讲解了如何使用Java进行CRC编码的计算,并提供了代码示例及计算结果,同时提到了注意事项,包括将二进制字符串转换为整数的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这里写自定义目录标题

crc编码

crc编码 int型变量,可用32位

代码:

package crc;

import java.math.BigInteger;
import java.util.Scanner;

public class CRC {
    public static void main(String[] args) {    
        System.out.println("请输入二进制数据: ");
        Scanner sc = new Scanner(System.in);
        String dataStr = sc.next();
        System.out.println("请输入多项式系数: ");
        String gxStr = sc.next();
        sc.close();
        //获取二进制帧的位数
        int dataStrLen = dataStr.length();
        //获取多项式位数
        int gxStrLen = gxStr.length();
        //将二进制的字符串变为整型
        int data = Integer.parseInt(dataStr,2);
        //将多项式的字符串变为整型
        int gx = Integer.parseInt(gxStr,2);
        //算出原始数据补零后的总位数
        int sum = dataStrLen+gxStrLen-1;
        //计算2的sum-1次幂
        BigInteger bi = new BigInteger("2");
        //将2的sum-1次幂转换为int型
        int flag = bi.pow(sum-1).intValue();
        //原始帧低位补零
        System.out.println("data:"+Integer.toBinaryString(data));
        data =data<<(gxStrLen-1);
        System.out.println("补零后:\ndata:"+Integer.toBinaryString(data));
        //多项式低位补零,使其与补零后的帧位数一致,以便异或
        System.out.println("gx:"+Integer.toBinaryString(gx));
        gx = gx<<(dataStrLen-1);
        System.out.println("补零后:\ngx  :"+Integer.toBinaryString(gx));
        //循环dataStrLen次
        for(int i=0; i<(dataStrLen);i++){
            //判断补零后的帧最高位为1还是零
            if((data&flag)!=0) {
                data = data^gx;
                gx = gx>>1;
            }else {
                gx = gx>>1;
            }
            //flag最高位的1右移
            flag = flag>>1;
        }
        String crc = Integer.toBinaryString(data);
        //解决Java输出二进制时略去高位零的问题
        while(crc.length()<(gxStrLen-1)) {
            crc = "0"+crc;
        }
        System.out.println("冗余码:"+crc);
    }
}


计算结果:

在这里插入图片描述

注意事项:

将输入的二进制字符串根据二进制改为整数
int data = Integer.parseInt(dataStr,2);

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值