Question

我正在创建CRC-CCITT编码（Polynomail 0x1021和初始值为0xFFFF）它是正确的8位，16位，24位，32位...（1字节，2Byte，3Byte ......）但不正确的答案是12位，20位，28位（不是字节）

I find this algorithm

function crc(bit array bitString[1..len], int polynomial) {
    shiftRegister := initial value //  00000000 OR 11111111
    for i from 1 to len {
        if (shiftRegister top bit) xor bitString[i] = 1
            shiftRegister := (shiftRegister left shift 1) xor polynomial
        else
            shiftRegister := shiftRegister left shift 1
    }
    return shiftRegister
}

我的源代码就是那个

    // crc_ccitt.h
    #define _CRT_SECURE_NO_WARNINGS
    #include <stdio.h>
    #include <string.h>

    static const char CRC_CCITT[] = "0001000000100001";
    static char Shift_Register[] = "1111111111111111";

    char* getCRC(char *, int);
    void leftShift(char *);
    void xorCalc();

    char* getCRC(char* dataCode, int dataCodeLength) {
      int i;

      for (i = 0; i < dataCodeLength; i++) {
        if ((Shift_Register[0] == '1' && dataCode[i] == '0') 
          || (Shift_Register[0] == '0' && dataCode[i] == '1')) {
            leftShift(Shift_Register);
            xorCalc();
        } else {
          leftShift(Shift_Register);
        }
        printf("%c%c%c%c ", Shift_Register[0], Shift_Register[1], Shift_Register[2],         Shift_Register[3]);
        printf("%c%c%c%c ", Shift_Register[4], Shift_Register[5], Shift_Register[6], Shift_Register[7]);
        printf("%c%c%c%c ", Shift_Register[8], Shift_Register[9], Shift_Register[10], Shift_Register[11]);
        printf("%c%c%c%c ", Shift_Register[12], Shift_Register[13], Shift_Register[14], Shift_Register[15]);
        printf("\n");
      }

      return Shift_Register;
    }

    void leftShift(char *Shift_Register) {
      memmove(Shift_Register, Shift_Register + 1, strlen(Shift_Register) - 1);
      memset(Shift_Register + strlen(Shift_Register) - 1, '0', 1);
    }


    void xorCalc() {
      int i;

      for (i = 0; i < 16; ++i) {
        if ((Shift_Register[i] == '1' && CRC_CCITT[i] == '0')
          || (Shift_Register[i] == '0' && CRC_CCITT[i] == '1')) {
            Shift_Register[i] = '1';
        } else {
          Shift_Register[i] = '0';
        }
      }
    }

    // crc_ccitt.c
    #include "crc_ccitt.h"

    int main() {
      char dataCode[256];
      char *CRC = "";
      printf("Input Data Code: ");
      gets(dataCode);

      /*
      puts(dataCode);
      rightShift(dataCode);
      puts(dataCode);
      */

      CRC = getCRC(dataCode, strlen(dataCode));
      //printf("%s", CRC);
      return 0;
    }

我在此页面确认CRC编码值 http://www.lammertbies.nl/comm/info/crc-calculation.html

例如

输入0001111111110010（1FF2）

页面：C11F

我的节目：1100 0001 0001 1111（C11F）

但是

输入000111111111（1FF）

页面：FFAD

我的节目：1101 0011 0000 1111（D30F）

我的节目缺少什么？

或者，算法是错误的吗？

Answer 1

程序正常
算法OK
用户输入可能是错误。

您的CRC＆＃34; 0001000000100001＆＃34;用于16位操作输入失败的是＆＃34; 000111111111＆＃34;，12位。而是尝试使用＆＃34; 0000000111111111＆＃34;或＆＃34; 0001111111110000＆＃34; （垫在左边或右边）

注意：我本人会尝试过，但你没有提供crc_ccitt.h

什么缺少这个CRC-CCITT（初始值0xFFFF）编码？

1 个答案: