C语言 为什么缺少CRC-CCITT (Initial Value 0xFFFF)编码?

Question

我创建CRC-CCITT编码(多项式0x1021，初始值为0xFFFF)它是正确的8位，16位，24位，32位…(1byte, 2Byte, 3Byte…)但不是正确答案12bit, 20bit, 28bit(不是Byte)

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 (1 ff2)

page: C11F

我的程序:11000001 0001 1111 (C11F)

,

输入000111111111 (1FF)

page: FFAD

我的程序:1101 0011 0000 1111 (D30F)

缺少我的程序怎么办??

或者，算法是错误的??

Answer 1

程序OK
算法好
用户输入可能出错。

你的CRC "0001000000100001"是一个16位的操作。
您失败的输入是"000111111111"，12位。请尝试使用"0000000111111111"或" 00011111110000 " (pad在左侧或右侧)

注意:我本来想自己试试的，但是你没有提供crc_ccitt.h