2. 程式人生 > >CRC校驗碼生成與資料校驗原始碼程式 (包括CRC-4,5,6,7,8,16,32)

CRC校驗碼生成與資料校驗原始碼程式 (包括CRC-4,5,6,7,8,16,32)

阿新 • • 發佈：2019-01-02

C程式碼 收藏程式碼
/********************************************************************
* Name: CRC-4/ITU x4+x+1
* Poly: 0x03
* Init: 0x00
* Refin: True
* Refout: True
* Xorout: 0x00
* Note:
*******************************************************************/ 

uint8_t crc4_itu(uint8_t *data, uint_len length
 
)  
{  
    uint8_t i;  
    uint8_t crc = 0;        // Initial value  
    while(length--)  
    {  
        crc ^= *data++;     // crc ^= *data; data++;  
        for (i = 0; i < 8; ++i)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0x0C;// 0x0C = (reverse 0x03)>>(8-4)  
 

            else  
                crc = (crc >> 1);  
        }  
    }  
    return crc;  
}

/********************************************************************
* Name: CRC-5/EPC x5+x3+1
* Poly: 0x09
* Init: 0x09
* Refin: False
* Refout: False
* Xorout: 0x00
* Note:
*******************************************************************

/ 

uint8_t crc5_epc(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint8_t crc = 0x48; // Initial value: 0x48 = 0x09<<(8-5)  
    while(length--)  
    {  
        crc ^= *data++; // crc ^= *data; data++;  
        for ( i = 0; i < 8; i++ )  
        {  
            if ( crc & 0x80 )  
                crc = (crc << 1) ^ 0x48;  // 0x48 = 0x09<<(8-5)  
            else  
                crc <<= 1;  
        }  
    }  
    return crc >> 3;  
}

/********************************************************************
* Name: CRC-5/ITU x5+x4+x2+1
* Poly: 0x15
* Init: 0x00
* Refin: True
* Refout: True
* Xorout: 0x00
* Note:
*******************************************************************/ 

uint8_t crc5_itu(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint8_t crc = 0;        // Initial value  
    while(length--)  
    {  
        crc ^= *data++;     // crc ^= *data; data++;  
        for (i = 0; i < 8; ++i)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0x15;// 0x15 = (reverse 0x15)>>(8-5)  
            else  
                crc = (crc >> 1);  
        }  
    }  
    return crc;  
}

/********************************************************************
* Name: CRC-5/USB x5+x2+1
* Poly: 0x05
* Init: 0x1F
* Refin: True
* Refout: True
* Xorout: 0x1F
* Note:
*******************************************************************/ 

uint8_t crc5_usb(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint8_t crc = 0x1F;     // Initial value  
    while(length--)  
    {  
        crc ^= *data++;     // crc ^= *data; data++;  
        for (i = 0; i < 8; ++i)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0x14;// 0x14 = (reverse 0x05)>>(8-5)  
            else  
                crc = (crc >> 1);  
        }  
    }  
    return crc ^ 0x1F;  
}

/********************************************************************
* Name: CRC-6/ITU x6+x+1
* Poly: 0x03
* Init: 0x00
* Refin: True
* Refout: True
* Xorout: 0x00
* Note:
*******************************************************************/ 

uint8_t crc6_itu(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint8_t crc = 0;    // Initial value  
    while(length--)  
    {  
        crc ^= *data++; // crc ^= *data; data++;  
        for (i = 0; i < 8; ++i)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0x30;// 0x30 = (reverse 0x03)>>(8-6)  
            else  
                crc = (crc >> 1);  
        }  
    }  
    return crc;  
}

/********************************************************************
* Name: CRC-7/MMC x7+x3+1
* Poly: 0x09
* Init: 0x00
* Refin: False
* Refout: False
* Xorout: 0x00
* Use: MultiMediaCard,SD,ect.
*******************************************************************/ 

uint8_t crc7_mmc(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint8_t crc = 0;    // Initial value  
    while(length--)  
    {  
        crc ^= *data++; // crc ^= *data; data++;  
        for ( i = 0; i < 8; i++ )  
        {  
            if ( crc & 0x80 )  
                crc = (crc << 1) ^ 0x12;  // 0x12 = 0x09<<(8-7)  
            else  
                crc <<= 1;  
        }  
    }  
    return crc >> 1;  
}

/********************************************************************
* Name: CRC-8 x8+x2+x+1
* Poly: 0x07
* Init: 0x00
* Refin: False
* Refout: False
* Xorout: 0x00
* Note:
*******************************************************************/ 

uint8_t crc8(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint8_t crc = 0;    // Initial value  
    while(length--)  
    {  
        crc ^= *data++; // crc ^= *data; data++;  
        for ( i = 0; i < 8; i++ )  
        {  
            if ( crc & 0x80 )  
                crc = (crc << 1) ^ 0x07;  
            else  
                crc <<= 1;  
        }  
    }  
    return crc;  
}

/********************************************************************
* Name: CRC-8/ITU x8+x2+x+1
* Poly: 0x07
* Init: 0x00
* Refin: False
* Refout: False
* Xorout: 0x55
* Alias: CRC-8/ATM
*******************************************************************/ 

uint8_t crc8_itu(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint8_t crc = 0;    // Initial value  
    while(length--)  
    {  
        crc ^= *data++; // crc ^= *data; data++;  
        for ( i = 0; i < 8; i++ )  
        {  
            if ( crc & 0x80 )  
                crc = (crc << 1) ^ 0x07;  
            else  
                crc <<= 1;  
        }  
    }  
    return crc ^ 0x55;  
}

/********************************************************************
* Name: CRC-8/ROHC x8+x2+x+1
* Poly: 0x07
* Init: 0xFF
* Refin: True
* Refout: True
* Xorout: 0x00
* Note:
*******************************************************************/ 

uint8_t crc8_rohc(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint8_t crc = 0xFF;     // Initial value  
    while(length--)  
    {  
        crc ^= *data++;     // crc ^= *data; data++;  
        for (i = 0; i < 8; ++i)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0xE0;  // 0xE0 = reverse 0x07  
            else  
                crc = (crc >> 1);  
        }  
    }  
    return crc;  
}

/********************************************************************
* Name: CRC-8/MAXIM x8+x5+x4+1
* Poly: 0x31
* Init: 0x00
* Refin: True
* Refout: True
* Xorout: 0x00
* Alias: DOW-CRC,CRC-8/IBUTTON
* Use: Maxim(Dallas)’s some devices,e.g. DS18B20
*******************************************************************/ 

uint8_t crc8_maxim(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint8_t crc = 0;    // Initial value  
    while(length--)  
    {  
        crc ^= *data++; // crc ^= *data; data++;  
        for (i = 0; i < 8; i++)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0x8C;  // 0x8C = reverse 0x31  
            else  
                crc >>= 1;  
        }  
    }  
    return crc;  
}

/********************************************************************
* Name: CRC-16/IBM x16+x15+x2+1
* Poly: 0x8005
* Init: 0x0000
* Refin: True
* Refout: True
* Xorout: 0x0000
* Alias: CRC-16,CRC-16/ARC,CRC-16/LHA
*******************************************************************/ 

uint16_t crc16_ibm(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint16_t crc = 0;   // Initial value  
    while(length--)  
    {  
        crc ^= *data++; // crc ^= *data; data++;  
        for (i = 0; i < 8; ++i)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0xA001;    // 0xA001 = reverse 0x8005  
            else  
                crc = (crc >> 1);  
        }  
    }  
    return crc;  
}

/********************************************************************
* Name: CRC-16/MAXIM x16+x15+x2+1
* Poly: 0x8005
* Init: 0x0000
* Refin: True
* Refout: True
* Xorout: 0xFFFF
* Note:
*******************************************************************/ 

uint16_t crc16_maxim(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint16_t crc = 0;   // Initial value  
    while(length--)  
    {  
        crc ^= *data++; // crc ^= *data; data++;  
        for (i = 0; i < 8; ++i)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0xA001;    // 0xA001 = reverse 0x8005  
            else  
                crc = (crc >> 1);  
        }  
    }  
    return ~crc;    // crc^0xffff  
}

/********************************************************************
* Name: CRC-16/USB x16+x15+x2+1
* Poly: 0x8005
* Init: 0xFFFF
* Refin: True
* Refout: True
* Xorout: 0xFFFF
* Note:
*******************************************************************/ 

uint16_t crc16_usb(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint16_t crc = 0xffff;  // Initial value  
    while(length--)  
    {  
        crc ^= *data++;     // crc ^= *data; data++;  
        for (i = 0; i < 8; ++i)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0xA001;    // 0xA001 = reverse 0x8005  
            else  
                crc = (crc >> 1);  
        }  
    }  
    return ~crc;    // crc^0xffff  
}

/********************************************************************
* Name: CRC-16/MODBUS x16+x15+x2+1
* Poly: 0x8005
* Init: 0xFFFF
* Refin: True
* Refout: True
* Xorout: 0x0000
* Note:
*******************************************************************/ 

uint16_t crc16_modbus(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint16_t crc = 0xffff;  // Initial value  
    while(length--)  
    {  
        crc ^= *data++;     // crc ^= *data; data++;  
        for (i = 0; i < 8; ++i)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0xA001;    // 0xA001 = reverse 0x8005  
            else  
                crc = (crc >> 1);  
        }  
    }  
    return crc;  
}

/********************************************************************
* Name: CRC-16/CCITT x16+x12+x5+1
* Poly: 0x1021
* Init: 0x0000
* Refin: True
* Refout: True
* Xorout: 0x0000
* Alias: CRC-CCITT,CRC-16/CCITT-TRUE,CRC-16/KERMIT
*******************************************************************/ 

uint16_t crc16_ccitt(uint8_t *data, uint_len length)  
{  
    uint8_t i;  
    uint16_t crc = 0;   // Initial value  
    while(length--)  
    {  
        crc ^= *data++; // crc ^= *data; data++;  
        for (i = 0; i < 8; ++i)  
        {  
            if (crc & 1)  
                crc = (crc >> 1) ^ 0x8408;    // 0x8408 = reverse 0x1021  
            else  
                crc = (crc >> 1);  
        }  
    }  
    return crc;  
}

/********************************************************************
* Name: CRC-16/CCITT-FALSE x16+x12+x5+1
* Poly: 0x1021
* Init: 0xFFFF
* Refin: False
* Refout: False
* Xorout: 0x0000
* Note:
*******************************************************************/
uint16_t crc16_ccitt_false(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = 0xffff; //Initial value
while(length–)
{
crc ^= (uint16_t)(*data++) << 8; // crc ^= (uint6_t)(*data)<<8; data++;
for (i = 0; i < 8; ++i)
{
if ( crc & 0x8000 )
crc = (crc << 1) ^ 0x1021;
else
crc <<= 1;
}
}
return crc;
}

/********************************************************************
* Name: CRC-16/X25 x16+x12+x5+1
* Poly: 0x1021
* Init: 0xFFFF
* Refin: True
* Refout: True
* Xorout: 0XFFFF
* Note:
*******************************************************************/
uint16_t crc16_x25(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = 0xffff; // Initial value
while(length–)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = 0; i < 8; ++i)
{
if (crc & 1)
crc = (crc >> 1) ^ 0x8408; // 0x8408 = reverse 0x1021
else
crc = (crc >> 1);
}
}
return ~crc; // crc^Xorout
}

/********************************************************************
* Name: CRC-16/XMODEM x16+x12+x5+1
* Poly: 0x1021
* Init: 0x0000
* Refin: False
* Refout: False
* Xorout: 0x0000
* Alias: CRC-16/ZMODEM,CRC-16/ACORN
*******************************************************************/
uint16_t crc16_xmodem(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = 0; // Initial value
while(length–)
{
crc ^= (uint16_t)(*data++) << 8; // crc ^= (uint16_t)(*data)<<8; data++;
for (i = 0; i < 8; ++i)
{
if ( crc & 0x8000 )
crc = (crc << 1) ^ 0x1021;
else
crc <<= 1;
}
}
return crc;
}

/********************************************************************
* Name: CRC-16/DNP x16+x13+x12+x11+x10+x8+x6+x5+x2+1
* Poly: 0x3D65
* Init: 0x0000
* Refin: True
* Refout: True
* Xorout: 0xFFFF
* Use: M-Bus,ect.
*******************************************************************/
uint16_t crc16_dnp(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = 0; // Initial value
while(length–)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = 0; i < 8; ++i)
{
if (crc & 1)
crc = (crc >> 1) ^ 0xA6BC; // 0xA6BC = reverse 0x3D65
else
crc = (crc >> 1);
}
}
return ~crc; // crc^Xorout
}

/********************************************************************
* Name: CRC-32 x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
* Poly: 0x4C11DB7
* Init: 0xFFFFFFF
* Refin: True
* Refout: True
* Xorout: 0xFFFFFFF
* Alias: CRC_32/ADCCP
* Use: WinRAR,ect.
*******************************************************************/
uint32_t crc32(uint8_t *data, uint_len length)
{
uint8_t i;
uint32_t crc = 0xffffffff; // Initial value
while(length–)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = 0; i < 8; ++i)
{
if (crc & 1)
crc = (crc >> 1) ^ 0xEDB88320;// 0xEDB88320= reverse 0x04C11DB7
else
crc = (crc >> 1);
}
}
return ~crc;
}

/********************************************************************
* Name: CRC-32/MPEG-2 x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
* Poly: 0x4C11DB7
* Init: 0xFFFFFFF
* Refin: False
* Refout: False
* Xorout: 0x0000000
* Note:
*******************************************************************/
uint32_t crc32_mpeg_2(uint8_t *data, uint_len length)
{
uint8_t i;
uint32_t crc = 0xffffffff; // Initial value
while(length–)
{
crc ^= (uint32_t)(*data++) << 24;// crc ^=(uint32_t)(*data)<<24; data++;
for (i = 0; i < 8; ++i)
{
if ( crc & 0x80000000 )
crc = (crc << 1) ^ 0x04C11DB7;
else
crc <<= 1;
}
}
return crc;
}

使用方法:
首先,根據輸入資料長度定義合適的uint_len型別,
因為是逐位運算,所以不推薦用在實時性較高的的情況下,而且資料也不宜太長.
大多數嵌入式開發過程中需要校驗的暫存器資料也不會太多.
這裡使用:
C程式碼 收藏程式碼
typedef uint16_t uint_len;

C程式碼 收藏程式碼
//定義一組測試資料:
uint8_t serno[] = { 0x91, 0xA3, 0xB5, 0xC7, 0x8D, 0xEB, 0x2D, 0x4E };
//輸出測試資料的crc32校驗碼
printf(“%x\n”,crc32(serno, sizeof(serno)));
//輸出測試資料的crc8校驗碼
printf(“%x\n”,crc8(serno, sizeof(serno)));
//….其它的不寫了

有幾個crc函式(注意!並是不所有的)可以把校驗碼直接放在資料流後面一同輸入,如果返回值為0,則校驗通過
比如上面的serno的crc8校驗碼是 0X23
令
uint8_t serno2[] = { 0x91, 0xA3, 0xB5, 0xC7, 0x8D, 0xEB, 0x2D, 0x4E, 0x23 };
則執行printf(“%x\n”,crc8(serno2, sizeof(serno2)));
得到的輸出即為0.
有的函式不為0的原因是最後一步進行了異或操作(return crc^Xorout)

其實crc校驗都是一個套路,在寫crc8的時候,寫著寫著就把所有的都寫出來了.
crc64其實根據crc32也能很簡單的寫出來,用的不多,就不寫了.

相關推薦

CRC校驗碼生成與資料校驗原始碼程式 (包括CRC-4,5,6,7,8,16,32)

C程式碼 收藏程式碼 /******************************************************************** * Name: CRC-4/ITU x4+x+1 *

基於FPGA和串列埠的CRC碼生成與校驗

CRC又稱迴圈冗餘校驗，是資料通訊領域中最常用的一種查錯校驗碼。說是常用，但我在微控制器、FPGA的開發中從來沒有用過，別說是CRC了，就是串列埠的奇偶校驗都很少用。一個課程設計要做些和通訊相關的東西，題目裡面好像就只有這個CRC比較有意思，就研究起了這個。 乍一看起來這個東西好像挺高大上的

常用校驗碼（奇偶校驗，海明校驗，CRC）學習總結

結果 post 1的個數 增加 src 所在 如果 ble 繼續 常用校驗碼（奇偶校驗，海明校驗，CRC）學習總結 一.為什麽要有校驗碼？ 因為在數據存取和傳送的過程中，由於元器件或者噪音的幹擾等原因會出現錯誤，這個時候我們就需要采取相應的措施，發現並糾正錯誤，對於錯誤的

SpringBoot全域性異常與資料校驗

異常處理是每個專案中都繞不開的話題，那麼如何優雅的處理異常，是本文的話題。本文將結合SpringBoot框架一起和大家探討下。 要思考的問題 在現在的前後端互動中，通常都規範了介面返回方式，如返回的介面狀態（成功|失敗）以及要返回的資料在那個欄位取，或者說失敗了以後提示資訊從介面哪裡返回，因

如何優雅的處理異常?SpringBoot全域性異常與資料校驗

要思考的問題 在現在的前後端互動中，通常都規範了介面返回方式，如返回的介面狀態（成功|失敗）以及要返回的資料在那個欄位取，或者說失敗了以後提示資訊從介面哪裡返回，因此，如果想做全域性異常，並且異常發生後能準確的返回給前端解析，那麼需要異常發生時返回給前端的格式與正常失敗場景的格式一致。

全量資料同步與資料校驗實踐——應對百億量級分庫分表異構庫遷移

在一家發展中的公司搬磚，正好遇到分庫分表，資料遷移的需求比較多，就入坑了。最近有個系統重構，一直做資料重構、遷移、校驗等工作，基本能覆蓋資料遷移的各個基本點，所以趁機整理一下。 資料同步的場景是：資料庫拆分、資料冗餘、資料表重構。 資料重構服務主要包括：全量

java實現CRC16校驗碼生成

public static String crc16(String gprsstr) { try { int crc; int strlength, r; byte sbit; int tc; strlength = gprsstr.len

MD5檔案校驗碼生成java程式碼

import java.io.File; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStream; import java.nio.MappedByteBu

校驗碼：奇偶校驗，海明碼，CRC

大多數情況下，使用檢錯碼，查錯後請求重發； 只有在單工通道（沒有反向反饋），才使用糾錯功能 1. 奇偶校驗 1.1 原理 有效資料：data_code msg = data_code + check

SpringMVC-8 資料型別轉換、資料格式化與資料校驗

1. 資料繫結流程 　　SpringMVC通過反射機制對目標處理方法進行解析，將請求訊息繫結到處理方法的入參中。其中，資料繫結的核心部件是DataBinder，執行機制如下： 　　 　　資料繫結的具體流程說明如下： SpringMVC主框架將S

[C#.NET 拾遺補漏]09：資料標註與資料校驗

資料標註（Data Annotation）是類或類成員新增上下文資訊的一種方式，在 C# 通常用特性（Attribute）類來描述。它的用途主要可以分為下面這三類： - 驗證 Validation：向資料新增驗證規則 - 顯示 Display：指定資料如何呈現給使用者 - 模型 Modelling：新增關於

校驗碼——揭開海明校驗碼求解之謎

引言        計算機系統在執行時，各個部件之間要進行資料交換，為了確保資料在傳送過程中正確無誤，通常使用校驗碼的方法來檢測傳送的資料是否出錯。合理的設計錯誤編碼以及編碼規則，捨得資料在傳送中出現

Java二維碼生成與解碼工具Zxing使用

trace character sta 解碼 iter() font 生成 char type 1 package com.csii.zxing.test; 2 3 import java.awt.image.BufferedImage; 4 import j

Java二維碼生成與解碼

添加 1.3 pin part 字符集 bit reader -- inpu 基於google zxing 的Java二維碼生成與解碼 一、添加Maven依賴（解碼時需要上傳二維碼圖片，所以需要依賴文件上傳包） <!-- google二維碼工具 --&g

登陸頁面的驗證碼生成與驗證

數字 name ron als ntc per null 註冊 errorlog 登陸頁面的驗證碼生成與驗證 特點：基於strurs2框架 減少對數據庫的訪問次數 避免無效的訪問 提高服務器的性能 1 登陸界面：基於struts2框架 <s:src actio

誰還沒遇上過NoClassDefFoundError咋地——淺談字節碼生成與熱部署

normal 選擇 加載器 行為 錯誤日誌 運維 屬性 lena 響應 誰還沒遇上過NoClassDefFoundError咋地——淺談字節碼生成與熱部署 前言 在Java程序員的世界裏，NoClassDefFoundError是一類相當令人厭惡的錯誤，因為這類錯誤通常非

隨機驗證碼生成 與 生成隨機字母和數字

隨機驗證碼生成 from blog import models from PIL import Image,ImageDraw,ImageFont from io import BytesIO 生成隨機背景顏色 def get_random_color():

微信帶場景引數的二維碼生成與使用

應用場景：公眾號推廣時，使用者通過掃碼關注公眾號，需要統計使用者是通過誰的二維碼進行關注。 思路：在使用者掃碼關注公眾號時，二維碼帶上推廣者的id，在關注公眾號後，獲取到該推廣者的id。 目前有2種類型的二維碼： 1、臨時二維碼，是有過期時間的，最長可以設

玩轉Android之二維碼生成與識別

二維碼，我們也稱作QRCode，QR表示quick response即快速響應，在很多App中我們都能見到二維碼的身影，最常見的莫過於微信了。那麼今天我們就來看看怎麼樣在我們自己的App中整合二維碼的掃描與生成功能。OK，廢話不多說，我們就開始做吧。二維碼的使用我主要想分為兩

二維碼生成與讀取

一、通過Zxing生成與讀取： 生成二維碼： int width=300; int height=300; String format="png"; String conte