C#写CRC16检验码

在C#中编写CRC16校验码通常涉及几个关键步骤，包括选择一个CRC16多项式、设置初始值、处理输入数据以及将结果转换为合适的格式。以下是一个基于C#实现的CRC16校验码生成的示例代码，它使用了CRC16-CCITT标准（多项式x^16 + x^12 + x^5 + 1，即0x1021），初始值为0xFFFF，并且在结束时对结果取反（这是CRC16-CCITT的一个常见变种）。

CRC16校验码生成步骤

1. 初始化：设置一个16位的寄存器，初始值为0xFFFF。
2. 处理输入数据：对于每个输入的字节，执行以下操作：

• 将该字节与当前寄存器的低8位进行异或运算。
• 将寄存器右移8位，并用0填充高位。
• 对于寄存器中的每一位，如果该位为1，则与多项式0x1021进行异或运算；如果为0，则仅执行右移操作。
• 重复此过程，直到8位字节处理完毕。

1. 结果处理：处理完所有输入数据后，寄存器中的值即为CRC16校验码。在某些应用中，可能需要将这个值取反（根据具体CRC16变种的要求）。

C#代码实现

public static class Crc16Ccitt
{
    private const ushort polynomial = 0x1021;
    private const ushort initialValue = 0xFFFF;

    public static ushort ComputeChecksum(byte[] bytes)
    {
        ushort crc = initialValue;
        for (int i = 0; i < bytes.Length; ++i)
        {
            byte index = (byte)(crc ^ bytes[i]);
            crc = (ushort)((crc >> 8) ^ table[index]);
        }
        return crc;
    }

    // 预先计算的CRC表，可以提高性能（可选）
    private static readonly ushort[] table = new ushort[256];

    // CRC表的初始化（可选，如果使用了表）
    static Crc16Ccitt()
    {
        ushort value;
        ushort temp;
        for (ushort i = 0; i < table.Length; ++i)
        {
            value = 0;
            temp = i;
            for (byte j = 0; j < 8; ++j)
            {
                if (((value ^ temp) & 0x0001) != 0)
                {
                    value = (ushort)((value >> 1) ^ polynomial);
                }
                else
                {
                    value >>= 1;
                }
                temp >>= 1;
            }
            table[i] = value;
        }
    }
}

注意：上述代码提供了一个基本的CRC16-CCITT实现，并且可以选择性地使用预计算的CRC表来提高性能。如果你不需要表，可以直接去掉与table相关的代码，并在ComputeChecksum方法中直接进行位运算。

要计算一个字符串的CRC16校验码，你可以先将字符串转换为字节数组，然后调用ComputeChecksum方法：

string data = "Hello, World!";
byte[] bytes = System.Text.Encoding.UTF8.GetBytes(data);
ushort crc = Crc16Ccitt.ComputeChecksum(bytes);
Console.WriteLine("CRC16: " + crc.ToString("X4")); // 输出CRC16的16进制表示