CRC16计算速度异常缓慢的原因分析及优化方案咨询

哇，这问题的核心太典型了——你这根本不是“速度慢”，而是无限循环！先给你揪出最致命的问题，再一步步优化CRC计算的速度。

为什么会“慢到离谱”？死循环的根源 #

你看循环变量i的类型是ushort，而ushort的取值范围是0~65535。你的文件是800KB，也就是大概819200字节，size-2的数值远大于65535。当i自增到65535之后，再加1就会触发无符号整数溢出环绕，直接变成0，然后i < size-2的条件永远为真，循环根本停不下来！你看到i到2000，其实是循环跑了好几轮65535之后的数值，本质是死循环，不是真的计算慢。

第一步：修复死循环，让计算正常完成 #

把循环变量i改成int类型，同时还要修正循环范围——你现在的i < size - 2会跳过最后两个字节，这完全不符合CRC16的计算逻辑，应该遍历所有字节：

public static ushort ComputeCRC16(byte[] data) 
{
    ushort j, crc = 0;
    int size = data.Length;
    // 把i改成int，循环范围改成i < size
    for (int i = 0; i < size; i++) 
    {
        crc ^= (ushort)(data[i] << 8);
        for (j = 0; j < 8; j++) 
        {
            if ((crc & 0x8000) != 0) 
            {
                crc = (ushort)((crc << 1) ^ 0x1234); // 注意你的多项式是0x1234，确认是否符合需求
            } 
            else 
            {
                crc <<= 1;
            }
        }
    }
    return crc;
}

第二步：优化CRC计算速度（从逐位到查表法） #

修复死循环后，计算速度会正常，但逐位计算800KB的文件还是有点慢。最经典的优化是查表法：提前预计算好256个可能的CRC值（对应每个字节的8位组合），这样每个字节只需要一次查表和异或操作，不用循环8次，速度能提升好几倍。

这里给你实现查表法的版本，注意保持你的多项式0x1234不变：

// 预计算CRC表，只需要初始化一次
private static readonly ushort[] Crc16Table;

static YourClassName() // 替换成你的类名
{
    Crc16Table = new ushort[256];
    ushort polynomial = 0x1234;
    for (ushort i = 0; i < 256; i++)
    {
        ushort crc = i;
        crc <<= 8;
        for (int j = 0; j < 8; j++)
        {
            if ((crc & 0x8000) != 0)
            {
                crc = (ushort)((crc << 1) ^ polynomial);
            }
            else
            {
                crc <<= 1;
            }
        }
        Crc16Table[i] = crc;
    }
}

public static ushort ComputeCRC16_Fast(byte[] data)
{
    ushort crc = 0;
    foreach (byte b in data)
    {
        // 查表计算，无需逐位循环
        crc = (ushort)((crc << 8) ^ Crc16Table[(crc >> 8) ^ b]);
    }
    return crc;
}

额外注意点 #

• 确认你的CRC多项式0x1234是否符合你的需求——常见的CRC16多项式比如0x8005（IBM）、0x1021（CCITT），如果是自定义的就没问题。
• 如果处理超大文件，建议不要一次性把整个文件读入byte[]，可以分块读取计算，避免内存占用过高。

内容的提问来源于stack exchange，提问作者Martin Verjans