2 u013785025 u013785025 于 2014.03.12 19:25 提问

请教下,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("%d\n", (int)crc_test(0xb3));
result = crc_test(crc_num, sizeof(crc_num));
printf("0x%x\n", (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

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

2个回答

zhao4zhong1
zhao4zhong1   Rxr 2014.03.13 13:25

/************************************************
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("%u\n", 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 单字节检测*/

u013785025
u013785025 老师 得出的是 19 可是计算错来的应该是100(4)
接近 4 年之前 回复
zhao4zhong1
zhao4zhong1   Rxr 2014.03.13 14:47

计算机组成原理→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对应的汇编并单步执行观察相应内存和寄存器变化。)

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!