Народ! Подскажите по алгоритму CRC16. Какой лучше выбрать

[Don_Ambrosio]

Чтобы было как можно меньше слепых пятен.

Пробовал инициализировать сдвиговый регистр $FFFF в начале и дописывать $FFFF в конце. Всё равно посчитав увидел что CRC16 не зависит от количества нулевых слов в "серёдке" пакета

[urry]

// CRC16 procedure
// *data - pointer to data
// quantity - data length
// *crc_calc - pointer to crc16 sum
void crc16(unsigned char *data, unsigned int *crc_calc, unsigned char quantity)
{
    int i, index;
    unsigned short C;
    *crc_calc = 0;
    for (index=1;index‹=quantity;index++,data++){
        C=((*crc_calc››8)^*data)‹‹8;
        for (i=0;i‹8;i++){
            if (C&0x8000) C = (C‹‹1)^0x1021; полином
            else              C = C‹‹1;
        }
        *crc_calc = C^(*crc_calc‹‹8);
    }
}

[nokazus]

Можно к КС добавлять количество байт, если это так важно. Т.е. с очередным байтом (словом) добавляем к КС +1. Можно каждый байт (слово) XOR ить с какой нибудь константой и прибавлять. и т.д.
Удачи.

[Don_Ambrosio]

Вопрос в том, какой алгоритм подсчёта CRC16 и какие параметры этого алгоритма выбрать, чтобы не было "слепых" мест когда CRC не меняется при изменении размера области сплошных нулей или $FF в начале , середке или хвосте блока данных при неизменной длине этого блока данных

Приведу пример для CRC2Берём неприводимый полином 111

Попробуем сформировать CRC2 для 10.
Дописываем слева 11 получаем 1110. "Делим" по алгоритму CRC 1110 на 111 получам 0.

И сколько бы не было нулей в конце если начало блока равно 10 CRC2 всегда будет 0

Смысл такой: если в некотором блоке данных на некотором этапе CRC-деления на полином остаток стал равен нулю, то с этого момента можете пихать в блок сколько угодно нулей, CRC не измениться

Можно вместо нулей вставлять блоки, делящиеся на полином без остатка. CRC при этом тоже не измениться.

И мой вопрос: ка избавиться от этой неприятной фигни

[LeonidIwanowitch]

Смысл такой: если в некотором блоке данных на некотором этапе CRC-деления на полином остаток стал равен нулю, то с этого момента можете пихать в блок сколько угодно нулей, CRC не измениться