找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

搜索
查看: 10105|回復(fù): 7
打印 上一主題 下一主題
收起左側(cè)

CRC8的疑惑,如何算出0x01=0x5E的?

[復(fù)制鏈接]
跳轉(zhuǎn)到指定樓層
樓主
ID:5052 發(fā)表于 2008-11-25 14:02 | 只看該作者 回帖獎勵 |倒序?yàn)g覽 |閱讀模式
請問哪位老大能詳細(xì)描述下 原碼 0x01 如何以CRC8,標(biāo)準(zhǔn)多項(xiàng)式 X8+X5+X4+1 手工計(jì)算,算出CRC碼 0x5E 的?
分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏2 分享淘帖 頂 踩
回復(fù)

使用道具 舉報

沙發(fā)
ID:1 發(fā)表于 2016-4-7 03:54 | 只看該作者
循環(huán)冗余校驗(yàn)(CRC)算法入門引導(dǎo):http://www.torrancerestoration.com/bbs/dpj-47737-1.html
最通俗的CRC校驗(yàn)原理剖析:http://www.torrancerestoration.com/bbs/dpj-47736-1.html
CRC8校驗(yàn)分析:http://www.torrancerestoration.com/bbs/dpj-47738-1.html
回復(fù)

使用道具 舉報

板凳
ID:346116 發(fā)表于 2018-11-5 16:03 | 只看該作者
這個校驗(yàn)方法是屬于CRC-8/MAXIM,多項(xiàng)式就是提到的X8+X5+X4+1(簡記31),CRC初值為0x00。其步驟如下所述:
1)初值CRC=0x00
2)CRC與待驗(yàn)數(shù)據(jù)異或并判斷最低位真假,若是真則執(zhí)行第3步,若是假執(zhí)行第4步
3)CRC與0x18異或再右移一位再與0x80按位或運(yùn)算,執(zhí)行第5步
4)CRC右移一位,執(zhí)行第5步
5)待驗(yàn)數(shù)據(jù)右移一位,執(zhí)行第6步
6)判斷第5步是否已經(jīng)執(zhí)行8次,若8次,本次計(jì)算結(jié)束,若沒夠8次,執(zhí)行第2步

這個步驟是對一個字節(jié)的校驗(yàn)。下面給出C的代碼,可對一串?dāng)?shù)據(jù)進(jìn)行校驗(yàn)。
#include <stdio.h>
#include <stdlib.h>
/*
函數(shù)名稱:get_crc
說    明:對數(shù)據(jù)幀進(jìn)行CRC-8MAXIM校驗(yàn),多項(xiàng)式31(簡記)
入    口:待校驗(yàn)數(shù)據(jù)字節(jié)地址msg,待校驗(yàn)數(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--)//待校驗(yàn)數(shù)據(jù)數(shù)量
    {
        data = *msg++;//更新需要檢驗(yàn)的數(shù)據(jù)
        for (unsigned char i = 0;i < 8;i++)//一字節(jié)數(shù)據(jù)逐位校驗(yàn)
        {
            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校驗(yàn),結(jié)果為0x5e
    system("pause");
    return 0;
}
手動演算的你按照步驟來,不會有錯的。有錯也是你不夠細(xì)心和沒有耐心。祝你好運(yùn)氣!
回復(fù)

使用道具 舉報

地板
ID:707914 發(fā)表于 2022-4-23 10:50 | 只看該作者
輸入的數(shù)據(jù)要反轉(zhuǎn),計(jì)算出的結(jié)果也要反轉(zhuǎn),多項(xiàng)式:X8+X5+X4+1中的X8只是表達(dá)時更簡潔隱藏了,但不等于這一位不要。所有模式的多項(xiàng)式這一位都隱藏了,計(jì)算時一定要加上。
回復(fù)

使用道具 舉報

5#
ID:168971 發(fā)表于 2023-7-24 20:34 | 只看該作者
little4_su 發(fā)表于 2018-11-5 16:03
這個校驗(yàn)方法是屬于CRC-8/MAXIM,多項(xiàng)式就是提到的X8+X5+X4+1(簡記31),CRC初值為0x00。其步驟如下所述: ...

感謝大佬的無私奉獻(xiàn)
回復(fù)

使用道具 舉報

6#
ID:561623 發(fā)表于 2023-7-26 09:06 | 只看該作者
little4_su 發(fā)表于 2018-11-5 16:03
這個校驗(yàn)方法是屬于CRC-8/MAXIM,多項(xiàng)式就是提到的X8+X5+X4+1(簡記31),CRC初值為0x00。其步驟如下所述: ...

一直搞不明白crc效驗(yàn)原理,看了這個代碼才明白,原來是統(tǒng)計(jì)數(shù)據(jù)中1的個數(shù),
回復(fù)

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

手機(jī)版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機(jī)教程網(wǎng)

快速回復(fù) 返回頂部 返回列表