c - 使用截断多项式 800516 将 CRC16 从 C 转换为 Ruby

Question

我对Ruby很陌生，请帮忙。

这是我需要转换成 Ruby 的 C 代码。

传递值 [1,2,3,4,5] 它给了我十六进制的 B059

    unsigned short CalcCrc16(const unsigned char *Data,unsigned short DataLen)
    {
      unsigned short Temp;
      unsigned short Crc;
      Crc = 0;
      while (DataLen--)
      {
             Temp = (unsigned short)((*Data++) ^ (Crc >> 8));
             Temp ^= (Temp >> 4);
             Temp ^= (Temp >> 2);
             Temp ^= (Temp >> 1);
             Crc = (Crc << 8) ^ (Temp << 15) ^ (Temp << 2) ^ Temp;
      }
        return Crc; 
   }

这是我尝试过的 Ruby 代码：

class CRC16 
  def CRC16.CalculateCrc16(data) 
    crc = 0x0000 
    temp = 0x0000 
    i = 0 
    while i < data.Length 
      value = data[i] 
      temp = (value ^ (crc >> 8)) 
      temp = (temp ^ (temp >> 4)) 
      temp = (temp ^ (temp >> 2)) 
      temp = (temp ^ (temp >> 1)) 
      crc = (((crc << 8) ^ (temp << 15) ^ (temp << 2) ^ temp)) 
      i += 1 
    end 
    return crc 
  end 
end

请帮我将此代码转换为 Ruby。谢谢迪帕克

Answer 1

你快到了。

这是修复：

class CRC16 
  def CRC16.CalculateCrc16(data) 
    crc = 0
    temp = 0
    i = 0 
    while i < data.length    # Modified from OP version
      value = data[i] 
      temp = (value ^ (crc >> 8)) 
      temp = (temp ^ (temp >> 4)) 
      temp = (temp ^ (temp >> 2)) 
      temp = (temp ^ (temp >> 1)) 
      crc = (((crc << 8) ^ (temp << 15) ^ (temp << 2) ^ temp))
      crc &= 0xffff          # New - keep integer in "unsigned short" bit space
      i += 1 
    end 
    return crc 
  end 
end

我只更改了两件事以使其按照 C 版本工作：

• Length-> length，一个错字
• Ruby 不做short，或任何其他类型的整数大小限制。你必须添加它。这就是crc &= 0xffff正在做的事情。没有它，从短片中“移出”的位会回来困扰你并给出无意义的结果。

此外，我用 替换0x0000了0，因为它看起来像是试图让 Ruby 将整数视为“短”，这是不可能的。