如何根据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，该条目是该条目的索引。