javascript - 计算给定多项式的反向多项式以计算 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 中的位数。