为什么CRC种子称为多项式？

Question

为什么CRC种子称为多项式？通过将其称为多项式，它们与CRC算法有关吗？我们不能只说n位随机二进制数吗？

Answer 1

将CRC位的N中的位视为度N-1的多项式的系数。因此，如果我们的1101的CRC为x^3 + x^2 + 1。通常，它们要大得多。当使用消息摘要和类似算法时，应用它们的文本也被认为是极高阶的多项式。这只是一种看待它们的方法，很适合进行数学分析。