计算给定多项式的反多项式以计算CRC

时间:2013-03-17 05:36:58

标签: javascript crc

我正在编写一个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>

1 个答案:

答案 0 :(得分:0)

该代码仅适用于长度为4位倍数的CRC。因此,对于您(最后)在评论中提到的CRC-5,它将不起作用。实际上,没有代码可以采用多项式的十六进制表示而不是高项并且神奇地推断出位数。您需要另一个输入,即CRC中​​的位数。