crc16 - 您如何根据 CRC 多项式计算查找表的值？

Question

在此代码http://introcs.cs.princeton.edu/java/51data/CRC16.java中，程序使用基于 crc 多项式 1 + x^2 + x^15 + x^16 的查找表。我的问题是如何根据 crc 多项式计算查找表的值。否则，您如何为任何给定的 crc 多项式自己制作查找表？您可以使用的示例是 x15+x13+ x6+x4+x1+1 的 crc 多项式的查找表是什么？

Answer 1

查找表中的每个条目都是作为该条目索引的单个字节的 CRC。