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

Question

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

Answer 1

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