问题描述

请教下，crc检测问题？ 我debug。还是不知道错误，o(︶︿︶)o 唉

/************************************************

• FUNCTION: *
• 单字节的 crc验证 *
• INPUT: *
• R 余数 *
• PARAMETER: *
• POLY:生成多项式 *
• MSB:最高位 *
• crc：源信息码 *
• crc_r:余数(crc码) *
  ************************************************/

#include
#define POLY 0xEDB88320
#define MSB 0x80000000

typedef unsigned long CRC32;
typedef unsigned char BYTE;

CRC32 crc_test(BYTE crc, int len);

int main(int argc, char **argv)
{

CRC32 result;
BYTE crc_num[] = {0x49,0x48,0x44,0x52,0x00,0x00,0x00,0xC8,0x00, 0x00,0x00,0x96,0x08,0x03,0x00,0x00, 0x00};
//printf("%dn", (int)crc_test(0xb3));
result = crc_test(crc_num, sizeof(crc_num));
printf("0x%xn", (int)result);

return 0;

}

CRC32 crc_test(BYTE *crc, int len)
{
int i, lens;
CRC32 crc_t = 0, current;

for (lens=0; lens<len; lens++)
{
    current = crc[lens] << 32;

    for (i=0; i<8; i++)
    {
        if ( (CRC32)(current ^ crc_t) < 0 )
        {
            crc_t = (crc_t<<1) ^ POLY;
        }
        else{
            crc_t <<= 1;
        }

        if ( (*crc) & i )
        {
            crc_t ^= POLY;
        } 

        current <<= 1;
    }
}
return crc;

}

由0x49,0x48,0x44,0x52,0x00,0x00,0x00,0xC8,0x00, 0x00,0x00,0x96,0x08,0x03,0x00,0x00, 0x00得出的
crc码，正确的应该是：AC 02 37 2B

我的计算 错啦 不过位数一样 求教！！~~

解决方案

/************************************************
FUNCTION:
单字节的 crc验证
INPUT:
R 余数
PARAMETER:
POLY:生成多项式
MSB:最高位
num：初始化为 信息码，之后是余数
************************************************/
#include
#define POLY 0x19u
#define MSB 0x80000000u
typedef unsigned int BYTE;

BYTE crc_test(BYTE num);

int main() {
printf("%un", crc_test(0xb3u));
return 0;
}

BYTE crc_test(BYTE num) {
num <<= 4;
while (num>POLY) {
//printf("n");
if (num & MSB) {
//printf("n");
num = (num<<1)^POLY;
} else {
num <<= 1;
}
}
return num;
}
/*crc 单字节检测*/

解决方案二：

计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构……

对学习编程者的忠告：
眼过千遍不如手过一遍！
书看千行不如手敲一行！
手敲千行不如单步一行！
单步源代码千行不如单步对应汇编一行！

VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。
对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。
（Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）