Question

我需要为作为参数传递的数据和长度计算CCITT 16位校验和值。如果我用测试数据“123456789”填充我的数组TempStr，使用多项式0x8408，其长度不包括空终止字符，我得到结果字符串6E90（十六进制）。与null终止字符一起，我得到907A。当我将多项式交换为0x1201时，我得到结果29E2（十六进制）和EFE8（十六进制）有和没有终止字符。

我的问题是：我是否需要使用或不使用空终止字符来计算CRC以获得正确的值？我在算法中使用多项式0x1201或反向多项式0x8408吗？给定数据0x29B1的CRC是否正确？我需要正确的值来确定函数是否正常工作.. 计算此特定CRC类型的算法是否正确？ wData =（unsigned int）0xff＆amp; * pData所++？如果有人可以向我解释有什么问题以及如何解决我的问题我会非常感激。谢谢

这是使用和显示calculate_CRC16函数的代码：

CHAR_t TestStr[] = {"123456789"};
unsigned short CrcTest = calculate_CRC16(TestStr,sizeof(TestStr)-1);
QString CrcDisplay = QString("CrcTest : %1").arg(CrcTest);
ui->txtDebug->setText(CrcDisplay);

这是calculate_CRC16函数：

UINT16_t MainWindow::calculate_CRC16(CHAR_t* pData, UINT16_t wLength)
{

  UCHAR_t i;
  UINT16_t wData;
  UINT16_t wCrc = 0xffff;

  if (wLength == 0)
    return (~wCrc);

  do
  {
    for (i=0, wData=(unsigned int)0xff & *pData++; i < 8; i++, wData >>= 1)
    {
        if ((wCrc & 0x0001) ^ (wData & 0x0001))
            wCrc = (wCrc >> 1) ^ CRC_POLY;
        else  wCrc >>= 1;
    }
  } while (--wLength);

  wCrc = ~wCrc;
  wData = wCrc;
  wCrc = (wCrc << 8) | (wData >> 8 & 0xff);

  return (wCrc);
}

Answer 1

0x29b1的结果是"false" CCITT CRC-16（链接到CRC目录）。这显然是你需要的。来自目录：

width=16 poly=0x1021 init=0xffff refin=false refout=false xorout=0x0000 check=0x29b1 name="CRC-16/CCITT-FALSE"

因此没有位反转（refin，refout false）。 CRC使用0xffff进行初始化，不进行后处理。

使用最少的更改来修复代码：

if (wLength == 0)
    return wCrc;

do
{
    for (i=0, wData=((unsigned int)0xff & *pData++) << 8; i < 8; i++, wData <<= 1)
    {

        if ((wCrc & 0x8000) ^ (wData & 0x8000))
            wCrc = (wCrc << 1) ^ 0x1021;
        else  wCrc <<= 1;
    }
} while (--wLength);

return wCrc & 0xffff;

或更合理地做到：

while (wLength--) {
    wCrc ^= *(unsigned char *)pData++ << 8;
    for (i=0; i < 8; i++)
        wCrc = wCrc & 0x8000 ? (wCrc << 1) ^ 0x1021 : wCrc << 1;
}
return wCrc & 0xffff;

Answer 2

如果您看一下，它将计算不同字符串的CRC（或十六进制序列，用于检查是否有NUL） http://www.lammertbies.nl/comm/info/crc-calculation.html

根据这一点，您不应计算包括终止零以获得计算的0x29B1值。

由于您从低位开始，因此应使用“非反向”多项式。

我认为问题在于，当您在计算中移动“wCrc”时，您正在改变错误的方式。

换句话说：

wCrc = (wCrc >> 1) ^ CRC_POLY;

应该是：

wCrc = (wCrc << 1) ^ CRC_POLY;

同样地：

wCrc >>= 1;

应该是：

wCrc <<= 1;

然而，我并非百分百肯定。

Answer 3

CRC算法有许多不同的变体。

逐位计算与查找表
反射字节与非反射字节（首先是MSbit或LSbit）。
在消息末尾添加扩充位。

最后一点是混乱的问题。回到CRC理论，CRC可以看作是GF（2）中的长除法，其结果是长除法的余数。要根据基本理论进行正确的计算，必须在消息的末尾附加 n 零位才能得到正确的答案。有CRC算法以这种方式进行计算。

然而，更常见的CRC算法以不同的方式完成，因此消息不需要在消息末尾附加零位。该计算通常称为“直接算法”。使用和功能相同的除了更方便，需要修改算法的任何“初始值”以考虑此变体算法。

对于CRC-16 / CCITT，这会导致关于正确初始值的混淆：它应该是0xFFFF还是0x1D0F？可以说，0xFFFF是将增强位附加到消息的算法的正确初始值。如果使用“直接算法”，则必须将初始值设置为0x1D0F才能获得相同的结果。

因此，您需要了解这种差异，并使用任何一个与您正在接口的程序/系统进行交互。

进一步阅读：

CRC-CCITT -- 16-bit（other source）
罗斯威廉姆斯的A Painless Guide to CRC Error Detection Algorithms第10章“略微陷入表格驱动的实施”
CRC-16/AUG-CCITT与CRC-16/CCITT-FALSE

Catalogue of parametrised CRC algorithms

在线CRC calculator，允许使用“非直接”和“直接”算法进行计算，并在这两种算法之间转换初始值。

CCITT CRC 16位起始值0xffff

3 个答案: