如何进行循环冗余检查？

Question

首先，我不确定这是否是合适的地方，但我确实需要任何帮助。

所以我得到了一个包含字符串的 ASCII 文件abcdefghijklmnopqrstuvwxyz12345-ABCDEFGHIJKLMNOPQRSTUVWXYZ12345a我应该运行一个 (1010000001010011) 的 CRC-15 多项式，它应该给我一个 1a6a 的答案。我只是想弄清楚他是如何得到这个的。我一直在使用这个网站https://www.ghsi.de/CRC/ ，检查我是否理解正确，但我不断收到 346a。我的理解是，字符串中的每个字符都包含一个特定的十六进制值，因此在使用计算器时，我以十六进制重写消息，看起来像 61 62 63 64 65 66 67 68 69 6a... 然后从那里运行。

有人介意帮我做点什么吗？

Answer 1

由于这是一项家庭作业，我会提供相关建议，但不会提供代码 - 这是学生的工作。

1. 每次处理一个字节的字符串值，并且对于每个字节一次处理一个位。人们可以解析从 0x80 开始并右移到(包括 0x01)的字节字符串中的位。这会生成一个可以与当前字节按位与运算的掩码。 (可以使用 ?: 操作或 if 语句将值消除歧义为 1 或 0。

2. 模拟硬件电路将如何处理该位。这可以通过简单的按位与、异或、移位等来完成。

3. 很可能编写一个简单的函数，接受包括多项式在内的 CRC 状态作为输入。

计算的方法有多种，这只是其中一种。我有一个由几行代码组成的函数，可以按照描述执行此计算，但正如我在一开始所说的那样，家庭作业是学生的工作。

祝你好运。