美文网首页
常用CRC

常用CRC

作者: 上杉丶零 | 来源:发表于2019-11-07 20:40 被阅读0次

来源：https://blog.csdn.net/cp1300/article/details/51443350

public class CRC {
    public static byte crc4_itu(byte[] data, int offset, int length) {
        byte i;
        byte crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) != 0) {
                    crc = (byte) (((crc & 0xff) >> 1) ^ 0x0C);// 0x0C = (reverse 0x03)>>(8-4)
                } else {
                    crc = (byte) ((crc & 0xff) >> 1);
                }
            }
        }
        return (byte) (crc & 0xf);
    }

    /******************************************************************************
     * Name: CRC-5/EPC x5+x3+1 Poly: 0x09 Init: 0x09 Refin: False Refout: False
     * Xorout: 0x00 Note:
     *****************************************************************************/
    public static byte crc5_epc(byte data[], int offset, int length) {
        byte i;
        byte crc = 0x48; // Initial value: 0x48 = 0x09<<(8-5)
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; i++) {
                if ((crc & 0x80) != 0) {
                    crc = (byte) ((crc << 1) ^ 0x48); // 0x48 = 0x09<<(8-5)
                } else {
                    crc <<= 1;
                }
            }
        }
        return (byte) (crc >> 3 & 0x1f);
    }

    /******************************************************************************
     * Name: CRC-5/ITU x5+x4+x2+1 Poly: 0x15 Init: 0x00 Refin: True Refout: True
     * Xorout: 0x00 Note:
     *****************************************************************************/
    public static byte crc5_itu(byte[] data, int offset, int length) {
        byte i;
        byte crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) == 0) {
                    crc = (byte) ((crc & 0xff) >> 1);
                } else {
                    crc = (byte) (((crc & 0xff) >> 1) ^ 0x15);// 0x15 = (reverse 0x15)>>(8-5)
                }
            }
        }
        return (byte) (crc & 0x1f);
    }

    /******************************************************************************
     * Name: CRC-5/USB x5+x2+1 Poly: 0x05 Init: 0x1F Refin: True Refout: True
     * Xorout: 0x1F Note:
     *****************************************************************************/
    public static byte crc5_usb(byte[] data, int offset, int length) {
        byte i;
        byte crc = 0x1F; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) == 0) {
                    crc = (byte) ((crc & 0xff) >> 1);
                } else {
                    crc = (byte) (((crc & 0xff) >> 1) ^ 0x14);// 0x14 = (reverse 0x05)>>(8-5)
                }
            }
        }
        return (byte) (crc ^ 0x1F & 0x1f);
    }

    /******************************************************************************
     * Name: CRC-6/ITU x6+x+1 Poly: 0x03 Init: 0x00 Refin: True Refout: True Xorout:
     * 0x00 Note:
     *****************************************************************************/
    public static byte crc6_itu(byte[] data, int offset, int length) {
        byte i;
        byte crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) == 0) {
                    crc = (byte) ((crc & 0xff) >> 1);
                } else {
                    crc = (byte) (((crc & 0xff) >> 1) ^ 0x30);// 0x30 = (reverse 0x03)>>(8-6)
                }
            }
        }
        return (byte) (crc & 0x3f);
    }

    /******************************************************************************
     * Name: CRC-7/MMC x7+x3+1 Poly: 0x09 Init: 0x00 Refin: False Refout: False
     * Xorout: 0x00 Use: MultiMediaCard,SD,ect.
     *****************************************************************************/
    public static byte crc7_mmc(byte[] data, int offset, int length) {
        byte i;
        byte crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j]; // crc ^= *data; data++;
            for (i = 0; i < 8; i++) {
                if ((crc & 0x80) == 0) {
                    crc <<= 1;
                } else {
                    crc = (byte) ((crc << 1) ^ 0x12); // 0x12 = 0x09<<(8-7)
                }
            }
        }
        return (byte) (crc >> 1 & 0x7f);
    }

    /******************************************************************************
     * Name: CRC-8 x8+x2+x+1 Poly: 0x07 Init: 0x00 Refin: False Refout: False
     * Xorout: 0x00 Note:
     *****************************************************************************/
    public static byte crc8(byte[] data, int offset, int length) {
        byte i;
        byte crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; i++) {
                if ((crc & 0x80) == 0) {
                    crc <<= 1;
                } else {
                    crc = (byte) ((crc << 1) ^ 0x07);
                }
            }
        }
        return crc;
    }

    /******************************************************************************
     * Name: CRC-8/ITU x8+x2+x+1 Poly: 0x07 Init: 0x00 Refin: False Refout: False
     * Xorout: 0x55 Alias: CRC-8/ATM
     *****************************************************************************/
    public static byte crc8_itu(byte[] data, int offset, int length) {
        byte i;
        byte crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; i++) {
                if ((crc & 0x80) == 0) {
                    crc <<= 1;
                } else {
                    crc = (byte) ((crc << 1) ^ 0x07);
                }
            }
        }
        return (byte) (crc ^ 0x55);
    }

    /******************************************************************************
     * Name: CRC-8/ROHC x8+x2+x+1 Poly: 0x07 Init: 0xFF Refin: True Refout: True
     * Xorout: 0x00 Note:
     *****************************************************************************/
    public static byte crc8_rohc(byte[] data, int offset, int length) {
        byte i;
        byte crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; i++) {
                if ((crc & 0x80) == 0) {
                    crc = (byte) ((crc & 0xff) >> 1);
                } else {
                    crc = (byte) (((crc & 0xff) >> 1) ^ 0xE0);
                }
            }
        }
        return crc;
    }

    /******************************************************************************
     * Name: CRC-8/MAXIM x8+x5+x4+1 Poly: 0x31 Init: 0x00 Refin: True Refout: True
     * Xorout: 0x00 Alias: DOW-CRC,CRC-8/IBUTTON Use: Maxim(Dallas)'s some
     * devices,e.g. DS18B20
     *****************************************************************************/
    public static byte crc8_maxim(byte[] data, int offset, int length) {
        byte i;
        byte crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; i++) {
                if ((crc & 1) == 0) {
                    crc = (byte) ((crc & 0xff) >> 1);
                } else {
                    crc = (byte) (((crc & 0xff) >> 1) ^ 0x8C);
                }
            }
        }
        return crc;
    }

    /******************************************************************************
     * Name: CRC-16/IBM x16+x15+x2+1 Poly: 0x8005 Init: 0x0000 Refin: True Refout:
     * True Xorout: 0x0000 Alias: CRC-16,CRC-16/ARC,CRC-16/LHA
     *****************************************************************************/
    public static short crc16_ibm(byte data[], int offset, int length) {
        byte i;
        short crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) == 0) {
                    crc = (short) (crc >> 1);
                } else {
                    crc = (short) ((crc >> 1) ^ 0xA001); // 0xA001 = reverse 0x8005
                }
            }
        }
        return crc;
    }

    /******************************************************************************
     * Name: CRC-16/MAXIM x16+x15+x2+1 Poly: 0x8005 Init: 0x0000 Refin: True Refout:
     * True Xorout: 0xFFFF Note:
     *****************************************************************************/
    public static short crc16_maxim(byte[] data, int offset, int length) {
        byte i;
        short crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) == 0) {
                    crc = (short) (crc >> 1);
                } else {
                    crc = (short) ((crc >> 1) ^ 0xA001); // 0xA001 = reverse 0x8005
                }
            }
        }
        return (short) ~crc; // crc^0xffff
    }

    /******************************************************************************
     * Name: CRC-16/USB x16+x15+x2+1 Poly: 0x8005 Init: 0xFFFF Refin: True Refout:
     * True Xorout: 0xFFFF Note:
     *****************************************************************************/
    public static short crc16_usb(byte[] data, int offset, int length) {
        byte i;
        short crc = (short) 0xffff; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j]; // crc ^= *data; data++;
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) == 0) {
                    crc = (short) (crc >> 1);
                } else {
                    crc = (short) ((crc >> 1) ^ 0xA001); // 0xA001 = reverse 0x8005
                }
            }
        }
        return (short) ~crc; // crc^0xffff
    }

    /******************************************************************************
     * Name: CRC-16/MODBUS x16+x15+x2+1 Poly: 0x8005 Init: 0xFFFF Refin: True
     * Refout: True Xorout: 0x0000 Note:
     *****************************************************************************/
    public static short crc16_modbus(byte[] data, int offset, int length) {
        byte i;
        short crc = (short) 0xffff; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j]; // crc ^= *data; data++;
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) == 0) {
                    crc = (short) (crc >> 1);
                } else {
                    crc = (short) ((crc >> 1) ^ 0xA001); // 0xA001 = reverse 0x8005
                }
            }
        }
        return crc;
    }

    /******************************************************************************
     * Name: CRC-16/CCITT x16+x12+x5+1 Poly: 0x1021 Init: 0x0000 Refin: True Refout:
     * True Xorout: 0x0000 Alias: CRC-CCITT,CRC-16/CCITT-TRUE,CRC-16/KERMIT
     *****************************************************************************/
    public static short crc16_ccitt(byte[] data, int offset, int length) {
        byte i;
        short crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) != 0) {
                    crc = (short) ((crc >> 1) ^ 0x8408); // 0x8408 = reverse 0x1021
                } else {
                    crc = (short) (crc >> 1);
                }
            }
        }
        return crc;
    }

    /******************************************************************************
     * Name: CRC-16/CCITT-FALSE x16+x12+x5+1 Poly: 0x1021 Init: 0xFFFF Refin: False
     * Refout: False Xorout: 0x0000 Note:
     *****************************************************************************/
    public static short crc16_ccitt_false(byte[] data, int offset, int length) {
        byte i;
        short crc = (short) 0xffff; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= (data[j]) << 8; // crc ^= (uint6_t)(*data)<<8; data++;
            for (i = 0; i < 8; ++i) {
                if ((crc & 0x8000) != 0) {
                    crc = (short) ((crc << 1) ^ 0x1021);
                } else {
                    crc <<= 1;
                }
            }
        }
        return crc;
    }

    /******************************************************************************
     * Name: CRC-16/X25 x16+x12+x5+1 Poly: 0x1021 Init: 0xFFFF Refin: True Refout:
     * True Xorout: 0XFFFF Note:
     *****************************************************************************/
    public static short crc16_x25(byte[] data, int offset, int length) {
        byte i;
        short crc = (short) 0xffff; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) != 0) {
                    crc = (short) ((crc >> 1) ^ 0x8408); // 0x8408 = reverse 0x1021
                } else {
                    crc = (short) (crc >> 1);
                }
            }
        }
        return (short) ~crc;
    }

    /******************************************************************************
     * Name: CRC-16/XMODEM x16+x12+x5+1 Poly: 0x1021 Init: 0x0000 Refin: False
     * Refout: False Xorout: 0x0000 Alias: CRC-16/ZMODEM,CRC-16/ACORN
     *****************************************************************************/
    public static short crc16_xmodem(byte[] data, int offset, int length) {
        byte i;
        short crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j] << 8;
            for (i = 0; i < 8; ++i) {
                if ((crc & 0x8000) != 0) {
                    crc = (short) ((crc << 1) ^ 0x1021);
                } else {
                    crc <<= 1;
                }
            }
        }
        return crc;
    }

    /******************************************************************************
     * Name: CRC-16/DNP x16+x13+x12+x11+x10+x8+x6+x5+x2+1 Poly: 0x3D65 Init: 0x0000
     * Refin: True Refout: True Xorout: 0xFFFF Use: M-Bus,ect.
     *****************************************************************************/
    public static short crc16_dnp(byte[] data, int offset, int length) {
        byte i;
        short crc = 0; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) != 0) {
                    crc = (short) ((crc >> 1) ^ 0xA6BC); // 0xA6BC = reverse 0x3D65
                } else {
                    crc = (short) (crc >> 1);
                }
            }
        }
        return (short) ~crc; // crc^Xorout
    }

    /******************************************************************************
     * Name: CRC-32 x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1 Poly:
     * 0x4C11DB7 Init: 0xFFFFFFF Refin: True Refout: True Xorout: 0xFFFFFFF Alias:
     * CRC_32/ADCCP Use: WinRAR,ect.
     *****************************************************************************/
    public static int crc32(byte[] data, int offset, int length) {
        byte i;
        int crc = 0xffffffff; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j];
            for (i = 0; i < 8; ++i) {
                if ((crc & 1) != 0) {
                    crc = (crc >> 1) ^ 0xEDB88320;// 0xEDB88320= reverse 0x04C11DB7
                } else {
                    crc = (crc >> 1);
                }
            }
        }
        return ~crc;
    }

    /******************************************************************************
     * Name: CRC-32/MPEG-2 x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1 Poly:
     * 0x4C11DB7 Init: 0xFFFFFFF Refin: False Refout: False Xorout: 0x0000000 Note:
     *****************************************************************************/
    public static int crc32_mpeg_2(byte[] data, int offset, int length) {
        byte i;
        int crc = 0xffffffff; // Initial value
        length += offset;
        for (int j = offset; j < length; j++) {
            crc ^= data[j] << 24;
            for (i = 0; i < 8; ++i) {
                if ((crc & 0x80000000) != 0) {
                    crc = (crc << 1) ^ 0x04C11DB7;
                } else {
                    crc <<= 1;
                }
            }
        }
        return crc;
    }
}

相关文章

  • 常用CRC

    来源：https://blog.csdn.net/cp1300/article/details/51443350

  • CRC16算法

    CRC16 标准 目前常用CRC16算法主要是依据以下两种标准： CRC16 算法 按照使用环境不同，主要有以下三...

  • 循环冗余校验（CRC）码

    与海明校验码类似，CRC码也是数据通讯中常用的校验方式。CRC 算法的基本思想是将传输的数据当做一个位数很长的数。...

  • crc校验的python实现

    crc（Cyclic Redundancy Check）：循环冗余校验，是一种常用的查错校验码。本质是在要发送的信...

  • MySQL crc32 & crc64函数 提高字符串查询效率

    一、概念：CRC全称为Cyclic Redundancy Check，又叫循环冗余校验。CRC32是CRC算法的一...

  • 面向对象程序设计之CRC

    什么是 CRC card？ CRC (Class-Responsibility-Collaborator) Car...

  • CRC_16校验算法

    CRC即循环冗余校验码（Cyclic Redundancy Check [1] ）：是数据通信领域中最常用的一种...

  • CRC32校验算法

    public class CRC32{/** The crc data checksum so far. */pr...

  • iOS CRC16 校验码

    CRC 在线校验地址：https://www.lammertbies.nl/comm/info/crc-calcu...

  • iOS CRC16 MODBUS 校验

    CRC-16 / MODBUS : CRC寄存器的初始值为 0xFFFF；即16个字节全为1 CRC-16 / M...

网友评论

      本文标题：常用CRC

      本文链接：https://www.haomeiwen.com/subject/clcbbctx.html

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|常用CRC|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！