计算用于计算CRC的给定多项式的反多项式

Question

我正在写一个javascript代码，用于从给定的生成多项式计算反多项式，但似乎有一些错误它对少数CRC方法(CRC-8，CRC-16，CRC-CCITT，CRC-32，CRC-32C)很有效，但不是对所有方法都适用。请指出我哪里错了。

<input type="text" name="poly" id="poly" onkeyup="getRevPoly()">
<input type="text" name="rpoly" id="rpoly" disabled>

<script type="text/javascript">
function getRevPoly() {
  var poly = document.getElementById('poly').value;
  var bin = convertBase(poly, 16, 2);
  bin = pad(bin, (poly.length));
  bin = bin.split('').reverse().join('');
  var hex2 = convertBase(bin, 2, 16);
  document.getElementById('rpoly').value = hex2.toUpperCase();
}
function convertBase(num, baseA, baseB) {
          return parseInt(num, baseA).toString(baseB);
}

function pad(num, size) {
      var s = num;
      while (s.length < (size * 4)) s = "0" + s;
      return s;
}
</script>

Answer 1

该代码仅适用于长度为四位的倍数的CRC。所以它不适用于你在问题的评论中提到的CRC-5。事实上，没有任何代码可以将多项式的十六进制表示形式去掉高项，然后神奇地推导出位数。您需要另一个输入，即CRC中的位数。