V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
opengps
V2EX  ›  C#

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

  •  
  •   opengps · 2021-06-12 10:11:56 +08:00 · 2052 次点击
    这是一个创建于 1020 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    第 1 条附言  ·  2021-06-12 14:05:55 +08:00
    非常感谢前三楼的支持 @chinvo @forgottencoast @jworg
    有劳三位大佬提供一个答谢方式,每人一个红包
    14 条回复    2021-06-12 20:48:14 +08:00
    chinvo
        1
    chinvo  
       2021-06-12 10:35:11 +08:00 via iPhone   ❤️ 1
    CRC 就是多项式

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

    http://sanity-free.org/133/crc_16_ccitt_in_csharp.html
    forgottencoast
        2
    forgottencoast  
       2021-06-12 10:52:21 +08:00   ❤️ 1
    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
        3
    jworg  
       2021-06-12 11:18:19 +08:00   ❤️ 1
    我很好奇,拿 C 的改一下不就成了吗,怎么会搜不到, 见 https://gist.github.com/tijnkooijmans/10981093 如果还想更近一步时间换空间的话,查表法的话参照这个 https://www.cnblogs.com/muyi23333/articles/13490238.html 用脚本把 table 算出来
    opengps
        4
    opengps  
    OP
       2021-06-12 11:28:31 +08:00
    感谢回复,我顺着楼层逐个试试。
    C 的写法里似乎很健全,然而让一个 C#的人看着 C 改造 C#,几乎是看不懂那些底层运算的,我自认为我在 C#领域里能用到字节类型已经领先 60-80%的纯 C#技术底层深度了。
    现在我仅仅是为了符合部标标准,需要选用配套的算法,只是之前用过的都得不出匹配的结果才导致工作卡壳
    opengps
        5
    opengps  
    OP
       2021-06-12 12:39:38 +08:00
    @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
        6
    Jirajine  
       2021-06-12 12:45:23 +08:00   ❤️ 1
    @opengps #4 就是基本的位运算,有啥深度不深度的,你处理二进制数据、网络协议之类的还是很常用的。并且这些语言位运算符含义都是一样的,你粘过来改改类型名和引用就能直接跑了。
    jworg
        7
    jworg  
       2021-06-12 13:45:20 +08:00   ❤️ 1
    二楼的代码基本可以拿来直接用,就是他的 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
        8
    JoJoJoJ  
       2021-06-12 13:46:50 +08:00 via iPhone   ❤️ 1
    一个码农的网站竟然贴代码语法高亮的功能都没
    learningman
        9
    learningman  
       2021-06-12 14:30:10 +08:00 via Android
    @JoJoJoJ 支持解析 GitHub gist 的
    forgottencoast
        10
    forgottencoast  
       2021-06-12 15:37:32 +08:00
    @jworg 我哪里错了,我是从 string 转 byte arry 就是这样转的,你这个是二进制字符串转 byte array 。
    forgottencoast
        11
    forgottencoast  
       2021-06-12 15:39:07 +08:00
    @forgottencoast 看错了,是十六进制字符串转 byte array,输入源不一样,但是算法是一样的。
    forgottencoast
        12
    forgottencoast  
       2021-06-12 15:39:22 +08:00
    @opengps 搞定了没有?
    opengps
        13
    opengps  
    OP
       2021-06-12 17:42:02 +08:00
    @forgottencoast 已经搞好了,谢谢,加下微信 opengps 转你红包,前三楼都很出力,都有红包
    forgottencoast
        14
    forgottencoast  
       2021-06-12 20:48:14 +08:00
    红包已收到,谢谢 @opengps
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1190 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 18:25 · PVG 02:25 · LAX 11:25 · JFK 14:25
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.