CRC-15给出错误的值

Question

第一个64字符行的CRC（“这是教训：永不屈服，永不屈服，永不，永不，)应该是000015FA，我得到的是BFE6EC00。

我的逻辑是：

>

在CRCCalculation中，我将每个字符添加到一个32位无符号整数中，并在64（一行长度）之后将其发送到XOR函数中。

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>
#include <ctype.h>
#define POLYNOMIAL 0xA053
void crcCalculation(char *text, int length)
{
    int i;
    uint32_t dividend = atoi(text);
    uint32_t  result;
    uint32_t sumText = 0;

    // Calculate CRC
    printf("\nCRC 15 calculation progress:\n");

    i = length;

    // padding
    if(i < 504)
        {
            for(; i!=504; i++)
                {
                    //  printf("i is %d\n", i);
                    text[i] = '.';
                }
        }
    // Try calculating by first line of crc by summing the values then calcuating, then add in the next line
    for (i = 0; i < 504; i++)
        {
            if(i%64 == 0 && i != 0)
                {
                    result = XOR(POLYNOMIAL, sumText);
                    printf(" - %x\n",result);


                }
            sumText +=(uint32_t)text[i];
            printf("%c", text[i]);
        }

    printf("\n\nCRC15 result : %x\n", result);
}

uint32_t XOR(uint32_t divisor, uint32_t dividend)
{
    uint32_t divRemainder = dividend;
    uint32_t currentBit;
    // Note: 4 16 bit chunks

    for(currentBit = 32; currentBit > 0; --currentBit)
        {
            // if topbit is 1
            if(divRemainder & 0x80)
                {
                    //divRemainder = (divRemainder << 1) ^ divisor;
                    divRemainder ^= divisor;
                    printf("%x %x\n", divRemainder, divisor);
                }
            //  else
            //  divisor = divisor >> 1;
            divRemainder = (divRemainder << 1);
        }
    //return divRemainder;  , have tried shifting to right and left, want to add 4 zeros to front so >>
    //return divRemainder >> 4;
    return divRemainder >> 4;
}

Answer 1

我看到的第一个问题是顶部位检查，它应该是：

        if(divRemainder & 0x8000)

这个问题没有说明CRC是否被位反射（异或数据到CRC的低阶位，循环的右移位）或不（异或数据到CRC的高阶位，循环的左移位），所以我不能为代码的其余部分提供帮助。

问题没有说明CRC的初始值(0x0000或0x7FFF)，也没有说明CRC是否被后补。

常规CRC的逻辑是：

• 将一个字节的数据异或到CRC（高位或低位）
• 循环CRC 8次（或进行表查找）

在为整个消息生成CRC之后，可以将CRC追加到消息中。如果为带有附加CRC的消息生成CRC，并且没有错误，则CRC将为零（如果CRC是后补的，则为常量）。