В чем разница между CRC-16 / CCITT-FALSE и CRC-16 / X-25? - PullRequest
0 голосов
/ 08 ноября 2019

Я хочу реализовать CRC-16 / X-25. У меня есть код, написанный на C для CRC-16 / CCITT_FALSE, но я не знаю, какие изменения мне нужно внести в этот код для реализации CRC-16 / X-25?

Код яИспользование для CRC-16 / CCITT-FALSE приведено ниже:

#include  <msp430.h>

#define CRC_POLYNOMIAL      0x1021
#define USHORT_TOPBIT       0x8000

short crc_ret;

// function initialisation

unsigned short crc16(const char *buf, unsigned int buf_len)
{

    unsigned short ret = 0xFFFF;        // Initial Value
    int bit = 8;

    do {
        if (!buf) {
            break;
        }
        unsigned int i = 0;
        for (i=0; i<buf_len; ++i) {
            ret = (unsigned short)(ret ^ ((unsigned short)buf[i] >> 8));
            for (bit = 8; bit > 0; --bit)
            {
                if (ret & USHORT_TOPBIT)
                    ret = (unsigned short)((ret >> 1) ^ CRC_POLYNOMIAL);
                else
                    ret = (unsigned short)(ret >> 1);
            }
        }
    } while (0);
    return ret;
 }

int main(void)
{
  PM5CTL0 &= ~LOCKLPM5;               // Disable the GPIO power-on default high-impedance mode to activate
                                      // previously configured port settings

  char buf[16];


  buf[0] = 0x5A;                    //buf[0], buf[1] and buf[2] are data bytes

  buf[1] = 0xCF;
  buf[2] = 0x00;



  crc_ret = crc16(buf, 3);   // Calling CRC function

}

1 Ответ

0 голосов
/ 08 ноября 2019

Согласно веб-сайту ниже, CRC16 / CCITT_FALSE не соответствует вашему коду. Веб-сайт указывает, что это CRC со сдвигом влево (неотраженный), в то время как ваш код сдвигается вправо.

CRC16 / X25 является CRC со сдвигом вправо (отраженный) и возвращает ~ CRC (CRC xor 0xFFFF). Я не знаю, совпадает ли это с CRC16 / CCITT_X25.

http://www.sunshine2k.de/coding/javascript/crc/crc_js.html

Вы можете использовать веб-сайт, чтобы сравнить свои результаты с его результатами.

IНачал с простого примера создания двух функций crc16:

uint16_t crc16_ccitt_false(char* pData, int length)
{
    int i;
    uint16_t wCrc = 0xffff;
    while (length--) {
        wCrc ^= *(unsigned char *)pData++ << 8;
        for (i=0; i < 8; i++)
            wCrc = wCrc & 0x8000 ? (wCrc << 1) ^ 0x1021 : wCrc << 1;
    }
    return wCrc;
}

uint16_t crc16_x25(char* pData, int length)
{
    int i;
    uint16_t wCrc = 0xffff;
    while (length--) {
        wCrc ^= *(unsigned char *)pData++ << 0;
        for (i=0; i < 8; i++)
            wCrc = wCrc & 0x0001 ? (wCrc >> 1) ^ 0x8408 : wCrc >> 1;
    }
    return wCrc ^ 0xffff;
}
...