Java crc32算法

最新推荐文章于 2024-09-02 14:45:14 发布
最新推荐文章于 2024-09-02 14:45:14 发布
阅读量883 收藏 2
点赞数
原文链接：https://blog.csdn.net/zte1055889498/article/details/102784519
版权 
package com.goldpac.ocs.operation.util;

/**
 * CRC-32
 *
 * <table width="400px" border="1" cellpadding="0" cellspacing="0">
 *     <tr>
 *         <th>名称</th>
 *         <th>多项式</th>
 *         <th>初始值</th>
 *         <th>异或值</th>
 *         <th>Bit反转</th>
 *     </tr>
 *     <tr>
 *         <td>&nbsp; CRC-32</td>
 *         <td align="center">0x04C11DB7</td>
 *         <td align="center">0xFFFFFFFF</td>
 *         <td align="center">0xFFFFFFFF</td>
 *         <td align="center">LSB First</td>
 *     </tr>
 *     <tr>
 *         <td>&nbsp; CRC-32/B</td>
 *         <td align="center">0x04C11DB7</td>
 *         <td align="center">0xFFFFFFFF</td>
 *         <td align="center">0xFFFFFFFF</td>
 *         <td align="center">MSB First</td>
 *     </tr>
 *     <tr>
 *         <td>&nbsp; CRC-32/C</td>
 *         <td align="center">0x1EDC6F41</td>
 *         <td align="center">0xFFFFFFFF</td>
 *         <td align="center">0xFFFFFFFF</td>
 *         <td align="center">LSB First</td>
 *     </tr>
 *     <tr>
 *         <td>&nbsp; CRC-32/D</td>
 *         <td align="center">0xA833982B</td>
 *         <td align="center">0xFFFFFFFF</td>
 *         <td align="center">0xFFFFFFFF</td>
 *         <td align="center">LSB First</td>
 *     </tr>
 *     <tr>
 *         <td>&nbsp; CRC-32/MPEG-2</td>
 *         <td align="center">0x04C11DB7</td>
 *         <td align="center">0xFFFFFFFF</td>
 *         <td align="center">0x00000000</td>
 *         <td align="center">MSB First</td>
 *     </tr>
 *     <tr>
 *         <td>&nbsp; CRC-32/POSIX</td>
 *         <td align="center">0x04C11DB7</td>
 *         <td align="center">0x00000000</td>
 *         <td align="center">0xFFFFFFFF</td>
 *         <td align="center">MSB First</td>
 *     </tr>
 * </table>
 *
 * @author unnamed
 *
 */
public class CRC32Utils {

    /**
     * CRC-32
     *
     * <table width="400px" border="1" cellpadding="0" cellspacing="0">
     *     <tr>
     *         <th>多项式</th>
     *         <th>初始值</th>
     *         <th>异或值</th>
     *         <th>Bit反转</th>
     *     </tr>
     *     <tr>
     *         <td align="center">0x04C11DB7</td>
     *         <td align="center">0xFFFFFFFF</td>
     *         <td align="center">0xFFFFFFFF</td>
     *         <td align="center">LSB First</td>
     *     </tr>
     * </table>
     *
     * @param  source
     * @param  offset
     * @param  length
     * @return
     */
    public static long CRC32(byte[] source, int offset, int length) {
        long wCRCin = 0xFFFFFFFFL;
        // Long.reverse(0x04C11DB7L) >>> 32
        long wCPoly = 0xEDB88320L;
        for (int i = offset, cnt = offset + length; i < cnt; i++) {
            wCRCin ^= ((long) source[i] & 0x000000FFL);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x00000001L) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= wCPoly;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        return wCRCin ^= 0xFFFFFFFFL;
    }

    /**
     * CRC-32/B
     *
     * <table width="400px" border="1" cellpadding="0" cellspacing="0">
     *     <tr>
     *         <th>多项式</th>
     *         <th>初始值</th>
     *         <th>异或值</th>
     *         <th>Bit反转</th>
     *     </tr>
     *     <tr>
     *         <td align="center">0x04C11DB7</td>
     *         <td align="center">0xFFFFFFFF</td>
     *         <td align="center">0xFFFFFFFF</td>
     *         <td align="center">MSB First</td>
     *     </tr>
     * </table>
     *
     * @param  source
     * @param  offset
     * @param  length
     * @return
     */
    public static long CRC32_B(byte[] source, int offset, int length) {
        long wCRCin = 0xFFFFFFFFL;
        long wCPoly = 0x04C11DB7L;
        for (int i = offset, cnt = offset + length; i < cnt; i++) {
            for (int j = 0; j < 8; j++) {
                boolean bit = ((source[i] >> (7 - j) & 1) == 1);
                boolean c31 = ((wCRCin >> 31 & 1) == 1);
                wCRCin <<= 1;
                if (c31 ^ bit) {
                    wCRCin ^= wCPoly;
                }
            }
        }
        wCRCin &= 0xFFFFFFFFL;
        return wCRCin ^= 0xFFFFFFFFL;
    }

    /**
     * CRC-32/C
     *
     * <table width="400px" border="1" cellpadding="0" cellspacing="0">
     *     <tr>
     *         <th>多项式</th>
     *         <th>初始值</th>
     *         <th>异或值</th>
     *         <th>Bit反转</th>
     *     </tr>
     *     <tr>
     *         <td align="center">0x1EDC6F41</td>
     *         <td align="center">0xFFFFFFFF</td>
     *         <td align="center">0xFFFFFFFF</td>
     *         <td align="center">LSB First</td>
     *     </tr>
     * </table>
     *
     * @param  source
     * @param  offset
     * @param  length
     * @return
     */
    public static long CRC32_C(byte[] source, int offset, int length) {
        long wCRCin = 0xFFFFFFFFL;
        // Long.reverse(0x1EDC6F41L) >>> 32
        long wCPoly = 0x82F63B78L;
        for (int i = offset, cnt = offset + length; i < cnt; i++) {
            wCRCin ^= ((long) source[i] & 0x000000FFL);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x00000001L) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= wCPoly;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        return wCRCin ^= 0xFFFFFFFFL;
    }

    /**
     * CRC-32/D
     *
     * <table width="400px" border="1" cellpadding="0" cellspacing="0">
     *     <tr>
     *         <th>多项式</th>
     *         <th>初始值</th>
     *         <th>异或值</th>
     *         <th>Bit反转</th>
     *     </tr>
     *     <tr>
     *         <td align="center">0xA833982B</td>
     *         <td align="center">0xFFFFFFFF</td>
     *         <td align="center">0xFFFFFFFF</td>
     *         <td align="center">LSB First</td>
     *     </tr>
     * </table>
     *
     * @param  source
     * @param  offset
     * @param  length
     * @return
     */
    public static long CRC32_D(byte[] source, int offset, int length) {
        long wCRCin = 0xFFFFFFFFL;
        // Long.reverse(0xA833982BL) >>> 32
        long wCPoly = 0xD419CC15L;
        for (int i = offset, cnt = offset + length; i < cnt; i++) {
            wCRCin ^= ((long) source[i] & 0x000000FFL);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x00000001L) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= wCPoly;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        return wCRCin ^= 0xFFFFFFFFL;
    }

    /**
     * CRC-32/MPEG-2
     *
     * <table width="400px" border="1" cellpadding="0" cellspacing="0">
     *     <tr>
     *         <th>多项式</th>
     *         <th>初始值</th>
     *         <th>异或值</th>
     *         <th>Bit反转</th>
     *     </tr>
     *     <tr>
     *         <td align="center">0x04C11DB7</td>
     *         <td align="center">0xFFFFFFFF</td>
     *         <td align="center">0x00000000</td>
     *         <td align="center">MSB First</td>
     *     </tr>
     * </table>
     *
     * @param  source
     * @param  offset
     * @param  length
     * @return
     */
    public static long CRC32_MPEG_2(byte[] source, int offset, int length) {
        long wCRCin = 0xFFFFFFFFL;
        long wCPoly = 0x04C11DB7L;
        for (int i = offset, cnt = offset + length; i < cnt; i++) {
            for (int j = 0; j < 8; j++) {
                boolean bit = ((source[i] >> (7 - j) & 1) == 1);
                boolean c31 = ((wCRCin >> 31 & 1) == 1);
                wCRCin <<= 1;
                if (c31 ^ bit) {
                    wCRCin ^= wCPoly;
                }
            }
        }
        wCRCin &= 0xFFFFFFFFL;
        return wCRCin ^= 0x00000000L;
    }

    /**
     * CRC-32/POSIX
     *
     * <table width="400px" border="1" cellpadding="0" cellspacing="0">
     *     <tr>
     *         <th>多项式</th>
     *         <th>初始值</th>
     *         <th>异或值</th>
     *         <th>Bit反转</th>
     *     </tr>
     *     <tr>
     *         <td align="center">0x04C11DB7</td>
     *         <td align="center">0x00000000</td>
     *         <td align="center">0xFFFFFFFF</td>
     *         <td align="center">MSB First</td>
     *     </tr>
     * </table>
     *
     * @param  source
     * @param  offset
     * @param  length
     * @return
     */
    public static long CRC32_POSIX(byte[] source, int offset, int length) {
        long wCRCin = 0x00000000L;
        long wCPoly = 0x04C11DB7L;
        for (int i = offset, cnt = offset + length; i < cnt; i++) {
            for (int j = 0; j < 8; j++) {
                boolean bit = ((source[i] >> (7 - j) & 1) == 1);
                boolean c31 = ((wCRCin >> 31 & 1) == 1);
                wCRCin <<= 1;
                if (c31 ^ bit) {
                    wCRCin ^= wCPoly;
                }
            }
        }
        wCRCin &= 0xFFFFFFFFL;
        return wCRCin ^= 0xFFFFFFFFL;
    }

}

其实这个可以直接用

import java.util.zip.CRC32;

CRC32 crc = new CRC32();

效果一样

李白列夫斯泰
关注
java crc32校验查表法_CRC32校验算法(查表法)
weixin_34964950的博客
03-02 732
CRC算法参数CRC result width: 32 bitsPolynomial: 04C11DB7hInitial value: FFFFFFFFhInput data reflected: YesResult data reflected: YesXOR value: FFFFFFFFh计算方法：1.先要知道多项式是什么样子，以这个IEEE802.3标准CRC32多项式为例：x32 + x...
java 实现的CRC32算法
12-02
用java 编写实现的CRC32算法，很详细
直接计算法计算CRC-32/MPEG-2
最新发布
chenbingjy的博客
09-02 366
一共114个数据，拆分成456个数据。
CRC32算法学习笔记以及如何用java实现（一）
键者天行
07-13 7821
一：说明论坛上关于CRC32校验算法的详细介绍不多。前几天偶尔看到Ross N. Williams的文章，总算把CRC32算法的来龙去脉搞清楚了。本来想把原文翻译出来，但是时间参促，只好把自己的一些学习心得写出。这样大家可以更快的了解CRC32的主要思想。由于水平有限，还恳请大家指正。原文可以访问：http://www.repairfaq.org/filipg/LINK/F_crc_v31.htm
CRC32 JAVA C#实现
Allen_lv的博客
08-08 1004
C# JAVA CRC32
计算字符串或文件的Crc32代码,与JAVA自身的CRC32算法计算结果相同
10-08
计算字符串或文件的Crc32代码，提供标准的API，适应各语言开发的系统中调用，且与JAVA自身(import java.util.zip.CRC32)的CRC32算法计算结果相同。 // 获取计算字符Crc32代码 // 以10进制返回Crc32代码 CRC32_API unsigned int getCrc32Code(const unsigned char* pBuffer, unsigned int nBufLen, char* szCrc32); CRC32_API unsigned int getCrc32Code(const char* szBuffer, unsigned int nBufLen, char* szCrc32); // 以16进制返回Crc32代码,长度为八位 CRC32_API unsigned int getCrc32Hex(const unsigned char* pBuffer, unsigned int nBufLen, char* szCrc32); CRC32_API unsigned int getCrc32Hex(const char* szBuffer, unsigned int nBufLen, char* szCrc32); // 获取计算文件Crc32代码 // 以10进制返回Crc32代码 CRC32_API unsigned int getCrc32Code(const char* szFileName, char* szCrc32); // 以16进制返回Crc32代码,长度为八位 CRC32_API unsigned int getCrc32Hex(const char* szFileName, char* szCrc32);
Java CRC32
修也
03-13 225
// SevenZip/CRC.java package SevenZip; public class CRC { static public int[] Table = new int[256]; static { for (int i = 0; i < 256; i++) { int r = i; for (int j = 0; j < 8; j++) if ((r & 1) != 0) r = (r >>> 1.
Java中循环冗余校验（CRC32）的实现
08-29
CRC校验实用程序库在数据存储和数据通讯领域，为了保证数据的正确，就不得不采用检错的手段，下面这篇文章主要给大家介绍了关于Java中循环冗余校验（CRC32）实现的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。
crc32c-java:CRC32C的Java实现（使用Castagnoli多项式的32位循环冗余校验）
05-07
这个项目提供了一个用Java编写的CRC32C实现，采用了Castagnoli多项式，它比传统的CRC32算法具有更高的错误检测能力。 Castagnoli多项式是CRC计算中的一个特定多项式，表示为0x1EDC6F41。在CRC校验过程中，数据被...
java crc32算法
10-01
CRC32是一种循环冗余校验算法，用于检测或纠正数据传输中的错误。 CRC32算法是基于多项式除法的原理。将待校验的数据看做是一个二进制数，然后与生成式进行运算，得到一个余数。这个余数就是校验值，称为CRC码。 ...
CRC算法 （Java版）
10-12
CRC算法，包含8/16/32/64位 CRC校验算法，Java语言实现。
JAVA下两种方法实现CRC算法
08-27
JAVA下使用两种方法（计算法、查表法）实现CRC（XMODEM）算法，以及验证代码
Java 实现CRC码算法（含实现原理和步骤）
05-15
尽管Java标准库已经提供了CRC32的实现类 `java.util.zip.CRC32`，但从教学的角度出发，手动实现一个简化的CRC算法可以更好地帮助理解CRC的工作原理。下面给出一个简化的CRC-4算法的Java实现示例： ```java public ...
C++的CRC32校验代码
dddaaa1234的博客
02-29 1922
const UINT32 table[] = { 0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 0x706af48f, 0xe963a535, 0x9e6495a3, 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988, 0x09b64c...
JAVA循环冗余校验（CRC32）
热门推荐
蒋固金（jianggujin）的专栏
12-03 1万+
CRC32简介CRC校验实用程序库 在数据存储和数据通讯领域，为了保证数据的正确，就不得不采用检错的手段。在诸多检错手段中，CRC是最著名的一种。CRC的全称是循环冗余校验。
java CRC32
淡淡的心
05-13 9692
CRC算法 java 目前支持 CRC32 与 CRC32/MPEG-2
java crc32算法实现,java.util.zip.CRC32中的CRC-32实现
weixin_39928106的博客
02-13 256
Which CRC-32 algorithm is used in the Java CRC-32 class ? The java doc does not give any details. What is the polynomail used and the initial value for calculaton ?解决方案According to the source:Computes...
在Java中使用CRC32
chenkaibsw的专栏
08-09 2706
CRC32
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值