V2EX › IwfWcf 的所有回复 › 第 6 页 / 共 27 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 2 3 4 5 6 7 8 9 10 11 ... 27

❮

❯

2023-03-31 09:06:17 +08:00

回复了 zhilincom 创建的主题 › 算法 › CRC 实现算法太难理解了

[1]: https://blog.csdn.net/pl0020/article/details/82760761 "（原创） CRC 计算流程分析（ RefIn ，Init ，RefOut ，XorOut ）"
[2]: https://stackoverflow.com/questions/62009020/how-to-format-a-byte-array-to-a-16bit-crc-check-for-a-modbus-frame "How to format a byte array to a 16bit CRC check for a Modbus frame?"
[3]: https://www.jianshu.com/p/654891ade9d5 "CRC 算法，从原理到实现 - 简书"
[4]: https://www.lammertbies.nl/comm/info/crc-calculation "On-line CRC calculation and free library - Lammert Bies"
[5]: https://www.gigacalculator.com/calculators/crc-calculator.php "CRC Calculator - calculate CRC-32, CRC-16 or CRC-8 hash"
[6]: https://en.wikipedia.org/wiki/Cyclic_redundancy_check "Cyclic redundancy check - Wikipedia"
[7]: https://en.wikipedia.org/wiki/Computation_of_cyclic_redundancy_checks "Computation of cyclic redundancy checks - Wikipedia"
[8]: https://www.rndtool.info/CRC-step-by-step-calculator/ "CRC step-by-step Calculator - RndTool.info"

您好，这是必应。我可以用中文和您交流。😊

根据我的搜索结果，CRC （循环冗余校验）是一种基于多项式除法的错误检测算法[^1^][6]。CRC 计算的参数包括多项式、初始值、输入反转、输出反转和异或输出[^2^][2]。

当输入反转（ RefIn ）为真时，表示在计算之前，将每个字节内的位顺序进行反转[^3^][3]。当输出反转（ RefOut ）为真时，表示在计算结束后，将 CRC 寄存器的值作为一个整体进行反转[^3^][3]。

为什么要进行反转呢？这是因为不同的设备或协议可能对数据的位顺序有不同的约定，所以需要通过反转来保证 CRC 计算的一致性[^4^][1]。

至于为什么 CRC 右移，这是因为 CRC 计算是模拟二进制除法的过程，而除法中被除数是右移与除数对齐的[^1^][6]。

最后的结果不用反转是因为输出反转已经完成了这个操作，再次反转就会恢复原来的顺序[^4^][1]。

2023-03-19 12:26:19 +08:00

回复了 sbldehanhan 创建的主题 › 程序员 › new bing 加入候补名单之后又没了？

用新帐户重新申请，现在秒过

2022-12-09 18:04:11 +08:00

回复了 tool2d 创建的主题 › 随想 › 预约最后 40 秒涨了 2 万人，这抢购速度也太惊人了。

@juded 现在去买也没有预期差了

2022-11-11 19:21:36 +08:00

回复了 ggp1ot2 创建的主题 › 问与答 › 给父母买了好医保，是不是不是最好的选择？

好医保没问题，重疾这个年龄就算了吧

2022-09-07 13:30:53 +08:00

回复了 shijingshijing 创建的主题 › 程序员 › 从 PDD 和淘宝的竞争来看，有个能狠锤微信的竞品的话，大家日子应该会好过很多。

又不是没有人试过，不死心的可以自己去撞多一次南墙……