標(biāo)題: CRC8的疑惑，如何算出0x01=0x5E的？ [打印本頁]
作者: vbahz    時間: 2008-11-25 14:02
標(biāo)題: CRC8的疑惑，如何算出0x01=0x5E的？
請問哪位老大能詳細描述下 原碼 0x01 如何以CRC8，標(biāo)準多項式 X8+X5+X4+1 手工計算，算出CRC碼 0x5E 的？
作者: admin    時間: 2016-4-7 03:54
循環(huán)冗余校驗（CRC）算法入門引導(dǎo)：http://www.torrancerestoration.com/bbs/dpj-47737-1.html
最通俗的CRC校驗原理剖析：http://www.torrancerestoration.com/bbs/dpj-47736-1.html
CRC8校驗分析：http://www.torrancerestoration.com/bbs/dpj-47738-1.html
作者: little4_su    時間: 2018-11-5 16:03
這個校驗方法是屬于CRC-8/MAXIM，多項式就是提到的X8+X5+X4+1（簡記31），CRC初值為0x00。其步驟如下所述：
1）初值CRC=0x00
2）CRC與待驗數(shù)據(jù)異或并判斷最低位真假，若是真則執(zhí)行第3步，若是假執(zhí)行第4步
3）CRC與0x18異或再右移一位再與0x80按位或運算，執(zhí)行第5步
4）CRC右移一位，執(zhí)行第5步
5）待驗數(shù)據(jù)右移一位，執(zhí)行第6步
6）判斷第5步是否已經(jīng)執(zhí)行8次，若8次，本次計算結(jié)束，若沒夠8次，執(zhí)行第2步

這個步驟是對一個字節(jié)的校驗。下面給出C的代碼，可對一串?dāng)?shù)據(jù)進行校驗。
#include <stdio.h>
#include <stdlib.h>
/*
函數(shù)名稱：get_crc
說    明：對數(shù)據(jù)幀進行CRC-8MAXIM校驗，多項式31(簡記)
入    口：待校驗數(shù)據(jù)字節(jié)地址msg,待校驗數(shù)據(jù)個數(shù)msg_length
出    口：無
返    回：1個字節(jié)的CRC結(jié)果
*/
unsigned char get_crc(unsigned char *msg,unsigned char msg_length)
{
    unsigned char crc=0;//初值
    unsigned char data;//臨時數(shù)據(jù)變量
    while (msg_length--)//待校驗數(shù)據(jù)數(shù)量
    {
        data = *msg++;//更新需要檢驗的數(shù)據(jù)
        for (unsigned char i = 0;i < 8;i++)//一字節(jié)數(shù)據(jù)逐位校驗
        {
            if((crc^(data))&0x01)
            {
                crc ^= 0x18;
                crc >>= 1;
                crc |= 0x80;
            }
            else
            {
                crc >>= 1;
            }
            data >>= 1;
        }
    }
    return crc;
}


int main()
{
    unsigned char crc = 0x01;
    crc = get_crc(&crc,1);
    printf("0x%02x\n",crc);//對0x01CRC8校驗，結(jié)果為0x5e
    system("pause");
    return 0;
}
手動演算的你按照步驟來，不會有錯的。有錯也是你不夠細心和沒有耐心。祝你好運氣！
作者: kingyun888    時間: 2022-4-23 10:50
輸入的數(shù)據(jù)要反轉(zhuǎn)，計算出的結(jié)果也要反轉(zhuǎn)，多項式：X8+X5+X4+1中的X8只是表達時更簡潔隱藏了，但不等于這一位不要。所有模式的多項式這一位都隱藏了，計算時一定要加上。
作者: 向日葵男人    時間: 2023-7-24 20:34
little4_su 發(fā)表于 2018-11-5 16:03
這個校驗方法是屬于CRC-8/MAXIM，多項式就是提到的X8+X5+X4+1（簡記31），CRC初值為0x00。其步驟如下所述： ...

感謝大佬的無私奉獻
作者: 電子輝    時間: 2023-7-26 09:06
little4_su 發(fā)表于 2018-11-5 16:03
這個校驗方法是屬于CRC-8/MAXIM，多項式就是提到的X8+X5+X4+1（簡記31），CRC初值為0x00。其步驟如下所述： ...

一直搞不明白crc效驗原理，看了這個代碼才明白，原來是統(tǒng)計數(shù)據(jù)中1的個數(shù)，



歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1