Нужна помощь в поиске алгоритма для CRC16 - CCITT

Что значит «не подходит»?

Документацию не читал.

CRC16

Это 2 байта. Где эти два байта?

если взять это пакет данных 02 05 10 1E 00 00 00 0B , то 0B это crc. я пытался самостоятельно рассчитать crc но 0B не выходит, стартовый бит 02 в расчет не входит, второй бит 05 это длина пакета данных (10 1E 00 00 00)

02 05 10 1E 00 00 00 0B стартовый бит 02 длина пакета данных 05 сами данные 10 1E 00 00 00 crc 0B

crc 0B

Это - 1(один) байт, 8 бит. Это CRC-8

я понимаю что один байт, но в документации почему то указано crc16-ccitt

CCITT

есть несколько вариаций:

        case CCITT_0xFFFF:
            return crc(nBytes, straight_8, straight_16, 0xffff, 0x1021);
        case CCITT_0x0000_AKA_XMODEM:
            return crc(nBytes, straight_8, straight_16, 0x0000, 0x1021);
        case CCITT_KERMIT:
            return crc(nBytes, reverse_8, reverse_16, 0xffff, 0x1021);
        case CCIT_0x1D0F:
            return crc(nBytes, straight_8, straight_16, 0x1d0f, 0x1021);

весь код привести не могу, вот куски, чтобы получилось рассчитать:

typedef uint8_t bit_order_8(uint8_t value);
typedef uint16_t bit_order_16(uint16_t value);

uint16_t straight_16(uint16_t value) {
    return value;
}

uint16_t reverse_16(uint16_t value) {
    uint16_t reversed = 0;
    for (int i = 0; i < 16; ++i) {
        reversed <<= 1;
        reversed |= value & 0x1;
        value >>= 1;
    }
    return reversed;
}

uint8_t straight_8(uint8_t value) {
    return value;
}

uint8_t reverse_8(uint8_t value) {
    uint8_t reversed = 0;
    for (int i = 0; i < 8; ++i) {
        reversed <<= 1;
        reversed |= value & 0x1;
        value >>= 1;
    }
    return reversed;
}

uint16_t crc(int nBytes, bit_order_8 dataBitOrder, bit_order_16 remainderBitOrder,
        uint16_t initial, uint16_t polynomial) {
    uint16_t crc = initial;
    for (int byte = 0; byte < nBytes; byte++) {
        crc ^= (dataBitOrder(rawBuffer[byte]) << 8);
        for (uint8_t bit = 8; bit > 0; --bit) {
            if (crc & 0x8000) {
                crc = (crc << 1) ^ polynomial;
            } else {
                crc = (crc << 1);
            }
        }
    }
    return remainderBitOrder(crc);
}

//твою документацию я, естественно, не читал. :) в моем примере - nBytes - размер данных, от которых надо посчитать КС, сами данные в rawBuffer.

А что написано, например, вот здесь, в первом же абзаце после всяких введений и общих положений?

02 05 10 1E 00 00 00 0B

xor(05 10 1E 00 00 00) = 0B

02 | 10 | 10 | 00 | 1E 90 0A 04 00 00 9E DE 18 01 00 75 02 00 | AE

xor (10 10 00 1E 90 0A 04 00 00 9E DE 18 01 00 75 02 00) = AE

по документации указано что первый бит это стартовый

Не путай ж с пальцем. «Стартовый» и «стоповый» - это служебные биты. Даже если CRC считается побитно (хотя для программной реализации так никто делать не будет) в ней учитываются только информационные биты октета.

Гугли A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS, он хоть и написан 30 лет назад, но ничего лучшего нет. Самые распространённые косяки реализации — зеркалирование (reflection) или его отсутствие не там, где надо (оно может быть либо перед расчетом, либо после), или не то начальное значение суммы (оно не для всех алгоритмов 0).

Рофлирую. «CRC», my ass.

Дополнение: я ссылаюсь на другую версию доков, но в по ссылке на ЯД в топике то же самое.

прошу прощения у всех за свою недалекость, не заметил в документации следующее: Байт N+2 – контрольная сумма сообщения – байт LRC – вычисляется поразрядным сложением (XOR) всех байтов сообщения (кроме байта 0) там имеется стандартный нижний уровень и альтернативный, и я бился о второй вариант, видя схему пакетов данных похожую на протокол CashCode CCNET. оказалось все проще чем я думал

Иногда стоит отдохнуть, отвлечься, чтобы в следующий раз посмотреть на проблему свежим взглядом и, возможно, с совершенно другой стороны.

Отметь тему как решённую, плиз.

в документации

https://github.com/ckormanyos/crc-catalog

crc-catalog implements numerous CRCs using a bitwise algorithm implemented as a single C++ template. This can be useful for verifying existing or new CRC algorithms. Well-known CRCs are implemented as specific functions with intuitive names. There are function bindings for both the C++ as well as the C language.

Using crc-catalog is straightforward. For instance, let’s calculate the standard check of CRC16/CCITT-FALSE

For additional information on the parameters and origins of most of these CRCs implemented in this repo, see also http://reveng.sourceforge.net/crc-catalogue/

Catalogue of parametrised CRC algorithms
This catalogue lists cyclic redundancy check algorithms fully specified in the literature or known to be in use in the field. The algorithms are specified as parameter sets in the Rocksoft™ Model set out in Ross Williams’ 1993 paper «A Painless Guide to CRC Error Detection Algorithms». Each algorithm is supported by references providing evidence and some incidental context of its use. CRC RevEng, an arbitrary-precision CRC calculator and algorithm finder, serves as a reference implementation of the catalogue and likewise, the catalogue provides supporting evidence for the presets in the calculator.

The CRC catalogue was first published on 30 March 2005. This edition (first published 4 July 2012) has been expanded with more complete citations, and reformatted for more reliable rendering.

https://reveng.sourceforge.io/crc-catalogue/ Last updated 9 September 2023

Документация:

Байт N+2 – контрольная сумма сообщения – байт LRC – вычисляется поразрядным сложением (XOR) всех байтов сообщения (кроме байта 0).

02 05 10 1E 00 00 00 0B -> 05 ^ 10 ^ 1E = 0B

Тут вот некоторые очень недовольны когда на вопросы отвечают RTFM или читай man и предлагают разжевать всё за пассажира. Вот прям нагляднейший результат этого сюсюканья.

Байт N+2 – контрольная сумма сообщения – байт LRC – вычисляется поразрядным сложением (XOR) всех байтов сообщения (кроме байта 0)

Черным по белому же написано.

Есть «Стандартный нижний уровень» и «Альтернативный нижний уровень». Тебе какой? В примере стандартный.

LRC – вычисляется поразрядным сложением (XOR) всех байтов сообщения

LRC это СЛОЖЕНИЕ, а не XOR.