计算给定多项式的反向多项式以计算 CRC答案

【问题标题】：Calculate reverse polynomial for given polynomial for calculating CRC计算给定多项式的反向多项式以计算 CRC
【发布时间】：2013-03-17 05:36:57
【问题描述】：

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

【问题讨论】：

因为很多人可能不知道这些术语是什么，所以链接到您尝试实现的算法会对您有所帮助。此外，最好知道您遇到了什么错误、您对输出的期望以及您得到的结果。
这里没有使用任何 CRC 算法......它只是将生成多项式简单转换为反向多项式......就像 CRC-8-CCITT 一样，多项式的十六进制值为 07 输入时应该给出输出 E0
@MarkAdler ：但没有给出正确答案 CRC-5-EPC ， CRC-5-ITU ， CRC- 5-USB等

标签： javascript crc

【解决方案1】：

该代码仅适用于长度为四位倍数的 CRC。因此，它不适用于您（最后）在 cmets 中针对您的问题提到的 CRC-5。事实上，没有任何代码可以采用无高项的多项式的十六进制表示并神奇地推断出位数。您需要另一个输入，即 CRC 中的位数。

【讨论】：