CRC8の計算

CRCとは巡回冗長検査(じゅんかい・じょうちょう・けんさ)という誤りを検出する方法の１つです。
その他ハッシュ・キーを計算するハッシュ関数としても使うことが出来かも。無理かも。好みで。(戻る)

今回のCRCは8ビット幅で生成多項式に X⁸ + X⁷ + X² + 1 を利用します。
この生成多項式は CRC8 の１つです。他にも下のような種類があります。

• CRC8 (X⁸ + X⁷ + X⁶ + X⁴ + X² + 1)
• CRC8-CCITT (X⁸ + X⁷ + X³ + X² + 1)
• CRC8-SAE J1850 (X⁸ + X⁴ + X³ + X² + 1)
• CRC8-ATM (X⁸ + X² + X¹ + 1)
• CRC8-Dallas/Maxim (X⁸ + X⁵ + X⁴ + 1)

CRCタイプ

1. CRCタイプ(CRC8)
2. 生成多項式(0x85)
3. 初期値(0x00)
4. 出力XOR(0x00)
5. 入力ビット逆転(なし)
6. 出力ビット逆転(なし)
7. ビット送り(左送り)

サンプル

#include <stdio.h>
#include <string.h>
#include <limits.h>     // CHAR_BIT

// 記号定数
#define MSB_CRC8    (0x85)      // x8 + x7 + x2 + x0

// CRC8の計算(生成多項式:0x85,左送り)
static unsigned char GetCRC8( const void *buff, size_t size )
{
    unsigned char *p = (unsigned char *)buff;
    unsigned char crc8;
    
    for ( crc8 = 0x00 ; size != 0 ; size-- ){
        crc8 ^= *p++;
        
        for ( int i = 0 ; i < CHAR_BIT ; i++ ){
            if ( crc8 & 0x80 ){
                crc8 <<= 1; crc8 ^= MSB_CRC8;
            }
            else{
                crc8 <<= 1;
            }
        }
    }
    return crc8;
}

// メイン関数
int main( void )
{
    char  buff[ 1024 ];
    char *find;
    
    while ( fgets(buff,sizeof(buff),stdin) != NULL ){
        if ( (find = strchr(buff,'\n')) != NULL ){
            *find = '\0';
        }
        printf( "0x%02X %s\n", GetCRC8(buff,strlen(buff)), buff );
    }
    return 0;
}

• 文字列を入力します。
• またはパイプやリダイレクションを利用して入力させます。
• 出力は8ビットの16進2桁と文字列が標準出力に表示されます。

関連記事

• CRC8の計算
• CRC8テーブルの自動作成
• CRC8テーブルで計算
• CRC16テーブルで計算(CRC-CCITT)
• CRC32テーブルで計算
• ファイルのCRC32の計算
• MD2/MD4/MD5ハッシュの計算(128ビット)
• ファイルのMD2/MD4/MD5ハッシュの計算(128ビット)

---