CRC 校验

标签：user   实现   学习   通用   工具   分享图片   数据存储   编码   als   

匠心零度 转载请注明原创出处，谢谢！

说明

上篇RocketMQ(二)：RPC通讯介绍了rocketmq的一些rpc细节，其实这些内容不仅仅是rocketmq内容，任何通信模块基本都是类似的，这块内容是高度公用的，今天我们来看看 CRC 校验，也是通信模块里面常常使用到的技术。

CRC简介

CRC即[循环冗余校验码]：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

CRC32检错能力极强，开销小，易于用编码器及检测电路实现。从其检错能力来看，它所不能发现的错误的几率仅为0.0047%以下。从性能上和开销上考虑，均远远优于奇偶校验及算术和校验等方式。因而，在数据存储和数据通讯领域，CRC无处不在：著名的通讯协议X.25的FCS（帧检错序列）采用的是CRC-CCITT，ARJ、LHA等压缩工具软件采用的是CRC32，磁盘驱动器的读写采用了CRC16，通用的图像存储格式GIF、TIFF等也都用CRC作为检错手段。

CRC使用

public static void main(String[] args) {
        int crc = crc32("欢迎关注：匠心零度".getBytes());
        int crc1 = crc32("欢迎关注：匠心零度".getBytes());
        int crc2 = crc32("欢迎关注：匠心零度!".getBytes());

        System.out.println(crc==crc1);
        System.out.println(crc== crc2);
    }


    public static int crc32(byte[] array) {
        if (array != null) {
            return crc32(array, 0, array.length);
        }
        return 0;
    }

    public static int crc32(byte[] array, int offset, int length) {
        CRC32 crc32 = new CRC32();
        crc32.update(array, offset, length);
        return (int) (crc32.getValue() & 0x7FFFFFFF);
    }

输出结果：

true
false

rocketmq部分使用

crc32 JDK内部实现

通过反复的移位和进行CRC的除法，最终该寄存器中的值就是我们所要求的余数。

备注： 具体实现细节没有去细细了解，需要了解的请自行深入学习。

如果读完觉得有收获的话，欢迎点赞、关注、加公众号【匠心零度】，查阅更多精彩历史！！！

加入知识星球，一起探讨！

CRC 校验

标签：user   实现   学习   通用   工具   分享图片   数据存储   编码   als   

原文地址：https://www.cnblogs.com/lirenzuo/p/8759027.html