CRC16_Java实现

* CRC16_CCITT：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在前，高位在后，结果与0x0000异或
* CRC16_CCITT_FALSE：多项式x16+x12+x5+1（0x1021），初始值0xFFFF，低位在后，高位在前，结果与0x0000异或
* CRC16_XMODEM：多项式x16+x12+x5+1（0x1021），初始值0x0000，低位在后，高位在前，结果与0x0000异或
* CRC16_X25：多项式x16+x12+x5+1（0x1021），初始值0xffff，低位在前，高位在后，结果与0xFFFF异或
* CRC16_MODBUS：多项式x16+x15+x2+1（0x8005），初始值0xFFFF，低位在前，高位在后，结果与0x0000异或
* CRC16_IBM：多项式x16+x15+x2+1（0x8005），初始值0x0000，低位在前，高位在后，结果与0x0000异或
* CRC16_MAXIM：多项式x16+x15+x2+1（0x8005），初始值0x0000，低位在前，高位在后，结果与0xFFFF异或
* CRC16_USB：多项式x16+x15+x2+1（0x8005），初始值0xFFFF，低位在前，高位在后，结果与0xFFFF异或
* CRC16_DNP：多项式x16+x13+x12+x11+x10+x8+x6+x5+x2+1（0x3D65），初始值0x0000，低位在前，高位在后，结果与0xFFFF异或

* （1）、预置1个16位的寄存器为十六进制FFFF（即全为1），称此寄存器为CRC寄存器；
* （2）、把第一个8位二进制数据（既通讯信息帧的第一个字节）与16位的CRC寄存器的低8位相异或，把结果放于CRC寄存器，高八位数据不变；
* （3）、把CRC寄存器的内容右移一位（朝低位）用0填补最高位，并检查右移后的移出位；
* （4）、如果移出位为0：重复第3步（再次右移一位）；如果移出位为1，CRC寄存器与多项式A001（1010 0000 0000 0001）进行异或；
* （5）、重复步骤3和4，直到右移8次，这样整个8位数据全部进行了处理；
* （6）、重复步骤2到步骤5，进行通讯信息帧下一个字节的处理；
* （7）、将该通讯信息帧所有字节按上述步骤计算完成后，得到的16位CRC寄存器的高、低字节进行交换；
* （8）、最后得到的CRC寄存器内容即为：CRC码。

* 以上计算步骤中的多项式0xA001是0x8005按位颠倒后的结果。
* 0x8408是0x1021按位颠倒后的结果。

package com.hello;

public class CRC16 {

    public static String CRC16_GENIBUS(int[] buffer) {
        int wCRCin = 0xFFFF;
        int wCPoly = 0x1021;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0xFFFF;

        return convertToHexString(wCRCin);
    }

    /**
     * CRC-CCITT (0xFFFF)
     * CRC16_CCITT_FALSE：多项式x16+x12+x5+1（0x1021），初始值0xFFFF，低位在后，高位在前，结果与0x0000异或
     *
     * @param buffer
     * @return
     */
    public static String CRC16_CCITT_FALSE(int[] buffer) {
        int wCRCin = 0xFFFF;
        int wCPoly = 0x1021;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;

        return convertToHexString(wCRCin);
    }


    public static String CRC16_ARC(int[] buffer) {
        int wCRCin = revertBit(0x0000);
        int POLYNOMIAL = revertBit(0x8005); //8005 逆Bit序 A001
        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }

    public static String CRC16_AUG_CCITT(int[] buffer) {
        int wCRCin = 0x1D0F;
        int wCPoly = 0x1021;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }


    public static String CRC16_BUYPASS(int[] buffer) {
        int wCRCin = 0x0000;
        int wCPoly = 0x8005;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }


    public static String CRC16_CDMA2000(int[] buffer) {
        int wCRCin = 0xFFFF;
        int wCPoly = 0xC867;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }


    public static String CRC16_DDS_110(int[] buffer) {
        int wCRCin = 0x800D;
        int wCPoly = 0x8005;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }


    public static String CRC16_DECT_R(int[] buffer) {
        int wCRCin = 0x0000;
        int wCPoly = 0x0589;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0001;
        return convertToHexString(wCRCin);
    }

    public static String CRC16_DECT_X(int[] buffer) {
        int wCRCin = 0x0000;
        int wCPoly = 0x0589;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }


    public static String CRC16_DNP(int[] buffer) {
        int wCRCin = revertBit(0x0000);
        int POLYNOMIAL = revertBit(0x3D65);
        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0xFFFF;
        return convertToHexString(wCRCin);
    }


    public static String CRC16_EN_13757(int[] buffer) {
        int wCRCin = 0x0000;
        int wCPoly = 0x3D65;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0xFFFF;
        return convertToHexString(wCRCin);
    }


    public static String CRC16_MAXIM(int[] buffer) {
        int wCRCin = revertBit(0x0000);
        int POLYNOMIAL = revertBit(0x8005);
        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0xFFFF;
        return convertToHexString(wCRCin);
    }

    //RIELLO
    public static String CRC16_RIELLO(int[] buffer) {
        int wCRCin = revertBit(0xB2AA);
        int POLYNOMIAL = revertBit(0x1021);
        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }


    //MCRF4XX
    public static String CRC16_MCRF4XX(int[] buffer) {
        int wCRCin = revertBit(0xFFFF);
        int POLYNOMIAL = revertBit(0x1021);
        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }





    //T10-DIF
    public static String CRC16_T10_DIF(int[] buffer) {
        int wCRCin = 0x0000;
        int wCPoly = 0x8BB7;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }

    //TELEDISK
    public static String CRC16_TELEDISK(int[] buffer) {
        int wCRCin = 0x0000;
        int wCPoly = 0xA097;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }

    //TMS37157
    public static String CRC16_TMS37157(int[] buffer) {
        int wCRCin = revertBit(0x89EC);
        int POLYNOMIAL = revertBit(0x1021);

        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }

    //USB
    public static String CRC16_USB(int[] buffer) {
        int wCRCin = revertBit(0xFFFF);
        int POLYNOMIAL = revertBit(0x8005);
        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0xFFFF;
        return convertToHexString(wCRCin);
    }

    //A
    public static String CRC16_A(int[] buffer) {
        int wCRCin = revertBit(0xC6C6);
        int POLYNOMIAL = revertBit(0x1021);
        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }

    //KERMIT
    public static String CRC16_KERMIT(int[] buffer) {
        int wCRCin = revertBit(0x0000);
        int POLYNOMIAL = revertBit(0x1021);
        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }

    public static String CRC16_MODBUS(int[] buffer) {
        int wCRCin = revertBit(0xFFFF);
        int POLYNOMIAL = revertBit(0x8005);
        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }


    //X-25
    public static String CRC16_X_25(int[] buffer) {
        int wCRCin = revertBit(0xFFFF);
        int POLYNOMIAL = revertBit(0x1021);
        for (int b : buffer) {
            wCRCin ^= ((int) b & 0x00ff);
            for (int j = 0; j < 8; j++) {
                if ((wCRCin & 0x0001) != 0) {
                    wCRCin >>= 1;
                    wCRCin ^= POLYNOMIAL;
                } else {
                    wCRCin >>= 1;
                }
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0xFFFF;
        return convertToHexString(wCRCin);
    }

    //XMODEM
    public static String CRC16_XMODEM(int[] buffer) {
        int wCRCin = 0x0000;
        int wCPoly = 0x1021;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }


    public static String CRC16_8005(int[] buffer) {
        int wCRCin = 0x0000;
        int wCPoly = 0x8005;
        for (int b : buffer) {
            for (int i = 0; i < 8; i++) {
                boolean bit = (((b&0xFFFF) >> (7 - i) & 1) == 1);
                boolean c15 = ((wCRCin >> 15 & 1) == 1);
                wCRCin <<= 1;
                if (c15 ^ bit)
                    wCRCin ^= wCPoly;
            }
        }
        wCRCin &= 0xffff;
        wCRCin ^= 0x0000;
        return convertToHexString(wCRCin);
    }


    /**
     * 翻转16位的高八位和低八位字节
     *
     * @param src 翻转数字
     * @return 翻转结果
     */
    private static int revert(int src) {
        int lowByte = (src & 0xFF00) >> 8;
        int highByte = (src & 0x00FF) << 8;
        return lowByte | highByte;
    }

    private static int revertBit(int src) {
        int tmp = 0;

        for (int i = 0; i < 16; i++)
        {
            tmp = tmp << 1;
            tmp = ((src>>i)&0x0001)|tmp;
        }

        tmp &=0xFFFF;
        return tmp;
    }

    private static String convertToHexString(int src) {

        return String.format("%04X", src);
        //return Integer.toHexString(src).toUpperCase();
    }


    public static void main(String[] args)
    {
        int[] data1 = new int[]{
                0xCB,0x74,0x7F,0xD2,0x56,0x3A,0x8C,0xD4,0xB6,0x93,0xD5,0xA1,0x0C,0x0C,0xFE,0x42,
                0x89,0xD6,0x3D,0xAD,0xA7,0x5F,0x07,0x30,0xCE,0x38,0xB9,0xF8,0x14,0x54,0xB6,0xAF
        };
        int[] data = new int[]{0x80,0xF9,0x00,0x00};


        System.out.println("CRC16_MCRF4XX       "+CRC16.CRC16_MCRF4XX(data));
        System.out.println("CRC16_CCITT_FALSE   "+CRC16.CRC16_CCITT_FALSE(data));
        System.out.println("CRC16_ARC           "+CRC16.CRC16_ARC(data));
        System.out.println("CRC16_AUG_CCITT     "+CRC16.CRC16_AUG_CCITT(data));
        System.out.println("CRC16_BUYPASS       "+CRC16.CRC16_BUYPASS(data));
        System.out.println("CRC16_CDMA2000      "+CRC16.CRC16_CDMA2000(data));
        System.out.println("CRC16_DDS_110       "+CRC16.CRC16_DDS_110(data));
        System.out.println("CRC16_DECT_R        "+CRC16.CRC16_DECT_R(data));
        System.out.println("CRC16_DECT_X        "+CRC16.CRC16_DECT_X(data));
        System.out.println("CRC16_DNP           "+CRC16.CRC16_DNP(data));
        System.out.println("CRC16_EN_13757      "+CRC16.CRC16_EN_13757(data));
        System.out.println("CRC16_GENIBUS       "+CRC16.CRC16_GENIBUS(data));
        System.out.println("CRC16_MAXIM         "+CRC16.CRC16_MAXIM(data));
        System.out.println("CRC16_RIELLO        "+CRC16.CRC16_RIELLO(data));
        System.out.println("CRC16_T10_DIF       "+CRC16.CRC16_T10_DIF(data));
        System.out.println("CRC16_TELEDISK      "+CRC16.CRC16_TELEDISK(data));
        System.out.println("CRC16_TMS37157      "+CRC16.CRC16_TMS37157(data));
        System.out.println("CRC16_USB           "+CRC16.CRC16_USB(data));
        System.out.println("CRC16_A             "+CRC16.CRC16_A(data));
        System.out.println("CRC16_KERMIT        "+CRC16.CRC16_KERMIT(data));
        System.out.println("CRC16_MODBUS        "+CRC16.CRC16_MODBUS(data));
        System.out.println("CRC16_X_25          "+CRC16.CRC16_X_25(data));
        System.out.println("CRC16_XMODEM        "+CRC16.CRC16_XMODEM(data));
    }
}

运行结果：