校验和计算

发布于 2024-07-19 03:35:05 字数 577 浏览 12 评论 0原文

为了计算 CRC，我找到了一段代码，但我不理解这个概念。这是代码：

count =128 and ptr=some value;



calcrc(unsigned char *ptr, int count)
{
    unsigned short  crc;
    unsigned char i;

    crc = 0;

    while (--count >= 0)
    {
        crc = crc ^ (unsigned short)*ptr++ << 8;
        i = 8;
        do
        {
            if (crc & 0x8000)
                crc = crc << 1 ^ 0x1021;
            else
                crc = crc << 1;
        } while(--i);
    }
    return (crc);
}

请任何人解释并告诉我逻辑。

原文

To calculate CRC I found a piece of code but I am not understanding the concept.
Here is the code:

count =128 and ptr=some value;

calcrc(unsigned char *ptr, int count) { unsigned short crc; unsigned char i; crc = 0; while (--count >= 0) { crc = crc ^ (unsigned short)*ptr++ << 8; i = 8; do { if (crc & 0x8000) crc = crc << 1 ^ 0x1021; else crc = crc << 1; } while(--i); } return (crc); }

Please any body explain and tell me the logic.

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

洒一地阳光 2024-07-26 03:35:05

这看起来像一个 CRC （具体来说，它看起来像 CRC-16-CCITT，被诸如802.15.4、X.25、V.41、CDMA、蓝牙、XMODEM、HDLC、PPP 和 IrDA）。您可能想在链接到的维基百科页面上阅读 CRC 理论，以获得更多见解。或者您可以将其视为仅解决计算校验和问题的“黑匣子”。

回复收藏 0 原文

橘味果▽酱 2024-07-26 03:35:05

您可能需要知道，在 C 中，^ 运算符是按位异或运算符， << 运算符是左移运算符（相当于乘以运算符右侧数字的 2 次方）。还有 crc 和 0x8000 表达式正在测试变量 crc 的最高有效位集。
这将帮助您对运行时发生的情况进行低级解释，有关 CRC 是什么以及您可能需要它的原因的高级解释，请阅读维基百科页面或工作原理。