CRC算法实现

最新推荐文章于 2024-08-13 09:26:01 发布

lanwah1988

最新推荐文章于 2024-08-13 09:26:01 发布

阅读量1.3k

点赞数

本文链接：https://blog.csdn.net/lanwah1988/article/details/39346041

版权

本文详细介绍了CRC8、CRC16和CRC32三种校验算法的原理，并提供了.NET平台上的具体实现代码，帮助读者深入理解并应用这些常用的数据校验方法。

摘要由CSDN通过智能技术生成

1、CRC8算法实现：

    /// <summary>
    /// CRC8算法实现（CRC-8/MAXIM）
    /// </summary>
    public sealed partial class CRC8
    {
        /// <summary>
        /// 生成多项式
        /// </summary>
        public const string Polynomial = "x^8 + x^5 + x^4 + 1";
        /// <summary> 
        /// CRC 8 位校验表 
        /// </summary> 
        private readonly static byte[] CRC8Bytes = new byte[] 
        {
            0, 94, 188, 226, 97, 63, 221, 131, 194, 156, 126, 32, 163, 253, 31, 65, 
            157 ,195, 33, 127, 252, 162, 64, 30, 95, 1, 227, 189, 62, 96, 130, 220, 
            35, 125, 159, 193, 66, 28, 254, 160, 225, 191, 93, 3, 128, 222, 60, 98, 
            190, 224, 2, 92, 223, 129, 99, 61, 124, 34, 192, 158, 29, 67, 161, 255, 
            70, 24, 250, 164, 39, 121, 155, 197, 132, 218, 56, 102, 229, 187, 89, 7,             
            219, 133, 103, 57, 186, 228, 6, 88, 25, 71, 165, 251, 120, 38, 196, 154, 
            101, 59, 217, 135, 4, 90, 184, 230, 167, 249, 27, 69, 198, 152, 122, 36,                         
            248, 166, 68, 26, 153, 199, 37, 123, 58, 100, 134, 216, 91, 5, 231, 185,             
            140, 210, 48, 110, 237, 179, 81, 15, 78, 16, 242, 172, 47, 113, 147, 205, 
            17, 79, 173, 243, 112, 46, 204, 146, 211, 141, 111, 49, 178, 236, 14, 80, 
            175, 241, 19, 77, 206, 144, 114, 44, 109, 51, 209, 143, 12,82,176, 238, 
            50, 108, 142, 208, 83, 13, 239, 177, 240, 174, 76, 18, 145, 207, 45, 115, 
            202, 148, 118, 40, 171, 245, 23, 73, 8, 86, 180, 234, 105, 55, 213, 139, 
            87, 9, 235, 181, 54, 104, 138, 212, 149, 203, 41, 119, 244, 170, 72, 22, 
            233, 183, 85, 11, 136, 214, 52, 106, 43, 117, 151, 201, 74, 20, 246, 168, 
            116, 42, 200, 150, 21, 75, 169, 247, 182, 232, 10, 84, 215, 137, 107, 53 
        };

        /// <summary>
        /// 生成8位CRC校验码；
        /// 生成多项式（x^8 + x^5 + x^4 + 1）
        /// </summary>
        /// <param name="sourceCRCCode">源CRC8校验码（输入参数）</param>
        /// <param name="number">源校验数（输入参数）</param>
        /// <returns></returns>
        private static byte Crc(byte sourceCRCCode, byte number)
        {
            return CRC8Bytes[sourceCRCCode ^ number];
        }

        /// <summary>
        /// 生成8位CRC校验码；
        /// 生成多项式（x^8 + x^5 + x^4 + 1）
        /// </summary>
        /// <param name="sourceCRCCode">源CRC8校验码（输入参数）</param>
        /// <param name="buffer">源校验数（输入参数）</param>
        /// <param name="index">参与CRC校验的起始索引，从0开始（输入参数）</param>
        /// <param name="count">参与CRC校验的数组长度（输入参数）</param>
        /// <returns></returns>
        public static byte Crc(byte sourceCRCCode, byte[] buffer, int index, int count)
        {
            byte bCRCCode = sourceCRCCode;
            if (buffer == null)
            {
                throw new ArgumentNullException("buffer");
            }

            if (index < 0 || count < 0 || (index + count) > buffer.Length)
            {
                throw new ArgumentOutOfRangeException();
            }

            for (int i = index; i < count; i++)
            {
                bCRCCode = Crc(bCRCCode, buffer[i]);
            }
            return bCRCCode;
        }
        /// <summary>
        /// 生成8位CRC校验码；
        /// 生成多项式（x^8 + x^5 + x^4 + 1）
        /// </summary>
        /// <param name="buffer">源校验数数组（输入参数）</param>
        /// <param name="index">参与CRC校验的起始索引，从0开始（输入参数）</param>
        /// <param name="count">参与CRC校验的数组长度（输入参数）</param>
        /// <returns></returns>
        public static byte Crc(byte[] buffer, int index, int count)
        {
            return Crc(0, buffer, index, count);
        }
        /// <summary>
        /// 生成8位CRC校验码；
        /// 生成多项式（x^8 + x^5 + x^4 + 1）
        /// </summary>
        /// <param name="sourceCRCCode">源CRC8校验码（输入参数）</param>
        /// <param name="buffer">源校验数数组（输入参数）</param>
        /// <returns></returns>
        public static byte Crc(byte sourceCRCCode, byte[] buffer)
        {
            return Crc(sourceCRCCode, buffer, 0, buffer.Length);
        }
        /// <summary>
        /// 生成8位CRC校验码；
        /// 生成多项式（x^8 + x^5 + x^4 + 1）
        /// </summary>
        /// <param name="buffer">源校验数数组（输入参数）</param>
        /// <returns></returns>
        public static byte Crc(byte[] buffer)
        {
            return Crc(0, buffer, 0, buffer.Length);
        }
    }

2、CRC16算法实现：

    /// <summary>
    /// CRC16算法实现
    /// </summary>
    public sealed partial class CRC16
    {
        /// <summary>
        /// Ansi-CRC16表，多项式是：x^16 + x^15 + x^2 + 1
        /// </summary>
        private static UInt16[] CRC16_TABLE = new UInt16[] 
        {
            0x0000, 0x8005, 0x800F, 0x000A, 0x801B, 0x001E, 0x0014, 0x8011, 
            0x8033, 0x0036, 0x003C, 0x8039, 0x0028, 0x802D, 0x8027, 0x0022,
            0x8063, 0x0066, 0x006C, 0x8069, 0x0078, 0x807D, 0x8077, 0x0072,
            0x0050, 0x8055, 0x805F, 0x005A, 0x804B, 0x004E, 0x0044, 0x8041, 
            0x80C3, 0x00C6, 0x00CC, 0x80C9, 0x00D8, 0x80DD, 0x80D7, 0x00D2,
            0x00F0, 0x80F5, 0x80FF, 0x00FA, 0x80EB, 0x00EE, 0x00E4, 0x80E1,
            0x00A0, 0x80A5, 0x80AF, 0x00AA, 0x80BB, 0x00BE, 0x00B4, 0x80B1,
            0x8093, 0x0096, 0x009C, 0x8099, 0x0088, 0x808D, 0x8087, 0x0082, 
            0x8183, 0x0186, 0x018C, 0x8189, 0x0198, 0x819D, 0x8197, 0x0192,
            0x01B0, 0x81B5, 0x81BF, 0x01BA, 0x81AB, 0x01AE, 0x01A4, 0x81A1,
            0x01E0, 0x81E5, 0x81EF, 0x01EA, 0x81FB, 0x01FE, 0x01F4, 0x81F1,
            0x81D3, 0x01D6, 0x01DC, 0x81D9, 0x01C8, 0x81CD, 0x81C7, 0x01C2, 
            0x0140, 0x8145, 0x814F, 0x014A, 0x815B, 0x015E, 0x0154, 0x8151, 
            0x8173, 0x0176, 0x017C, 0x8179, 0x0168, 0x816D, 0x8167, 0x0162,
            0x8123, 0x0126, 0x012C, 0x8129, 0x0138, 0x813D, 0x8137, 0x0132,
            0x0110, 0x8115, 0x811F, 0x011A, 0x810B, 0x010E, 0x0104, 0x8101,
            0x8303, 0x0306, 0x030C, 0x8309, 0x0318, 0x831D, 0x8317, 0x0312,
            0x0330, 0x8335, 0x833F, 0x033A, 0x832B, 0x032E, 0x0324, 0x8321,
            0x0360, 0x8365, 0x836F, 0x036A, 0x837B, 0x037E, 0x0374, 0x8371, 
            0x8353, 0x0356, 0x035C, 0x8359, 0x0348, 0x834D, 0x8347, 0x0342,
            0x03C0, 0x83C5, 0x83CF, 0x03CA, 0x83DB, 0x03DE, 0x03D4, 0x83D1, 
            0x83F3, 0x03F6, 0x03FC, 0x83F9, 0x03E8, 0x83ED, 0x83E7, 0x03E2,
            0x83A3, 0x03A6, 0x03AC, 0x83A9, 0x03B8, 0x83BD, 0x83B7, 0x03B2, 
            0x0390, 0x8395, 0x839F, 0x039A, 0x838B, 0x038E, 0x0384, 0x8381,
            0x0280, 0x8285, 0x828F, 0x028A, 0x829B, 0x029E, 0x0294, 0x8291, 
            0x82B3, 0x02B6, 0x02BC, 0x82B9, 0x02A8, 0x82AD, 0x82A7, 0x02A2,
            0x82E3, 0x02E6, 0x02EC, 0x82E9, 0x02F8, 0x82FD, 0x82F7, 0x02F2, 
            0x02D0, 0x82D5, 0x82DF, 0x02DA, 0x82CB, 0x02CE, 0x02C4, 0x82C1, 
            0x8243, 0x0246, 0x024C, 0x8249, 0x0258, 0x825D, 0x8257, 0x0252, 
            0x0270, 0x8275, 0x827F, 0x027A, 0x826B, 0x026E, 0x0264, 0x8261, 
            0x0220, 0x8225, 0x822F, 0x022A, 0x823B, 0x023E, 0x0234, 0x8231, 
            0x8213, 0x0216, 0x021C, 0x8219, 0x0208, 0x820D, 0x8207, 0x0202
        };

        /// <summary>
        /// Ansi-CRC16的反转表，多项式是：x^16 + x^15 + x^2 + 1
        /// </summary>
        private static UInt16[] CRC16R_TABLE = new UInt16[] 
        {
            0x0000, 0xC0C1, 0xC181, 0x0140, 0xC301, 0x03C0, 0x0280, 0xC241, 
            0xC601, 0x06C0, 0x0780, 0xC741, 0x0500, 0xC5C1, 0xC481, 0x0440,
            0xCC01, 0x0CC0, 0x0D80, 0xCD41, 0x0F00, 0xCFC1, 0xCE81, 0x0E40,
            0x0A00, 0xCAC1, 0xCB81, 0x0B40, 0xC901, 0x09C0, 0x0880, 0xC841,