求个 C#的 CRC 校验方法： CRC-16/CCITT-FALSE

[opengps]

关于 CRC 校验的，用 C#写的，支持 CRC-16/CCITT-FALSE 的，最近对接部标协议发现 CRC 的算法分支这么多，我这搞不懂那些底层位运算的自己写不出来，正确结果在 http://www.ip33.com/crc.html 网站上找到了，采用的是 CRC-16/CCITT-FALSE，但我能网上搜到的 C#语言的校验方法都没有实现这个。 自费腰包，给第一个能提供出方法的大佬悬赏 20 元吧

非常感谢前三楼的支持 @chinvo @forgottencoast @jworg
有劳三位大佬提供一个答谢方式，每人一个红包

[chinvo]

CRC 就是多项式

知道啥原理的话一套代码通用 CRC 8 16 32 的不同标准

http://sanity-free.org/133/crc_16_ccitt_in_csharp.html

[forgottencoast]

class Program
{
static void Main(string[] args)
{
var str = "123123123123123";
var data = Encoding.ASCII.GetBytes(str);
var result = CRC16(data, 0, data.Length);
Console.WriteLine(result);
Console.WriteLine(result.ToString("X"));
}

public static int CRC16(byte[] data, int offset, int length)
{
if (data == null || offset < 0 || offset > data.Length - 1 || offset + length > data.Length)
{
return 0;
}

int crc = 0xFFFF;
for (int i = 0; i < length; ++i)
{
crc ^= data[offset + i] << 8;
for (int j = 0; j < 8; ++j)
{
crc = (crc & 0x8000) > 0 ? (crc << 1) ^ 0x1021 : crc << 1;
}
}
return crc & 0xFFFF;
}
}

[jworg]

我很好奇，拿 C 的改一下不就成了吗，怎么会搜不到， 见 https://gist.github.com/tijnkooijmans/10981093 如果还想更近一步时间换空间的话，查表法的话参照这个 https://www.cnblogs.com/muyi23333/articles/13490238.html 用脚本把 table 算出来

[opengps]

感谢回复，我顺着楼层逐个试试。
C 的写法里似乎很健全，然而让一个 C#的人看着 C 改造 C#，几乎是看不懂那些底层运算的，我自认为我在 C#领域里能用到字节类型已经领先 60-80%的纯 C#技术底层深度了。
现在我仅仅是为了符合部标标准，需要选用配套的算法，只是之前用过的都得不出匹配的结果才导致工作卡壳

[opengps]

@chinvo
@forgottencoast
@jworg
可能我太菜了，试了几种都没有得到有效的结果，可否组个微信群指导下，几位都有红包表达感谢，我微信 opengps
我需要将 16 进制的
00 00 00 48 00 00 00 85 10 01 01 33 53 D5 01 00 00 00 00 00 27 0F 01 33 53 0D 32 30 31 34 30 38 31 33 31 32 37 2E 30 2E 30 2E 31 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 1F A3
计算得到 275F 这个结果

[Jirajine]

@opengps #4 就是基本的位运算，有啥深度不深度的，你处理二进制数据、网络协议之类的还是很常用的。并且这些语言位运算符含义都是一样的，你粘过来改改类型名和引用就能直接跑了。

[jworg]

二楼的代码基本可以拿来直接用，就是他的 str 转 byte array 稍微错了下，我改了下，应该就是正确的内容

using System;
using System.Collections;
using System.Linq;
using System.Text;

namespace netcore
{
class Program
{
static void Main(string[] args)
{
var str = "00000048000000851001013353D5010000000000270F0133530D32303134303831333132372E302E302E3100000000000000000000000000000000000000000000001FA3";

// var data = Encoding.ASCII.GetBytes(str);
var data = StringToByteArray(str);

Console.WriteLine(data);
var result = CRC16(data, 0, data.Length);
Console.WriteLine(result);
Console.WriteLine(result.ToString("X"));
}

public static int CRC16(byte[] data, int offset, int length)
{
if (data == null || offset < 0 || offset > data.Length - 1 || offset + length > data.Length)
{
return 0;
}

int crc = 0xFFFF;
for (int i = 0; i < length; ++i)
{
crc ^= data[offset + i] << 8;
for (int j = 0; j < 8; ++j)
{
crc = (crc & 0x8000) > 0 ? (crc << 1) ^ 0x1021 : crc << 1;
}
}
return crc & 0xFFFF;
}

public static byte[] StringToByteArray(string hex) {
return Enumerable.Range(0, hex.Length)
.Where(x => x % 2 == 0)
.Select(x => Convert.ToByte(hex.Substring(x, 2), 16))
.ToArray();
}
}
}

[JoJoJoJ]

一个码农的网站竟然贴代码语法高亮的功能都没

[learningman]

@JoJoJoJ 支持解析 GitHub gist 的

[forgottencoast]

@jworg 我哪里错了，我是从 string 转 byte arry 就是这样转的，你这个是二进制字符串转 byte array 。

[forgottencoast]

@forgottencoast 看错了，是十六进制字符串转 byte array，输入源不一样，但是算法是一样的。

[forgottencoast]

@opengps 搞定了没有？

[opengps]

@forgottencoast 已经搞好了，谢谢，加下微信 opengps 转你红包，前三楼都很出力，都有红包

[forgottencoast]

红包已收到，谢谢 @opengps 。