Standard CRC 16 In C#

最新推荐文章于 2024-08-29 13:15:56 发布

转载最新推荐文章于 2024-08-29 13:15:56 发布 · 1.2k 阅读

文章标签：

#CRC #crc

C# 专栏收录该内容

205 篇文章

订阅专栏

本文介绍了一种CRC16校验码的C#实现方法。该方法使用了一个预生成的查找表来提高计算效率，并适用于紧凑的UDP消息。文章提供了完整的源代码示例，包括如何计算校验和及其字节表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

I've been working on a service at work that will end up being this big cluster of servers that all talk with each other. One of the things I needed was a small crc checksum for some of the more compact UDP messages that get sent around. I thought about just using the CRC16-CCITT library I already had, but decided on using the standard CRC16 algorithm. Since I posted the CRC32 and CRC16-CCITT implementations I thought I'd post this one too.

using System;

public class Crc16 {
    const ushort polynomial = 0xA001;
    ushort[] table = new ushort[256];

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

    public byte[] ComputeChecksumBytes(byte[] bytes) {
        ushort crc = ComputeChecksum(bytes);
        return BitConverter.GetBytes(crc);
    }

    public Crc16() {
        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;
        }
    }
}

If you need for this code to be CLS compliant, you can change the method signature's return type from ushort to int and it will operate the same (the ushort crc value will be implicitly converted from ushort to int)

转自：http://www.sanity-free.com/134/standard_crc_16_in_csharp.html