Как вычислить crc16 на структуре

Question

Недавно я прочитал некоторые документы и код вычисления crc (например, A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS и the implementation in Linux). Насколько я понимаю, crc выполняется байт за байт, начиная с определенного адреса.

пример из ядра Linux:

u16 crc16(u16 crc, u8 const *buffer, size_t len) 
{ 
    while (len--) 
    crc = crc16_byte(crc, *buffer++); 
    return crc; 
} 

Теперь я спрашиваю себя, это можно легко сделать это с struct?

Answer 1

В общем, если вы хотите разумного результата, нет.

Это связано с тем, что CRC предполагается вычислять по последовательности «известных» байтов, а структура в памяти - , а не - последовательность известных байтов. Для выравнивания могут быть байты заполнения, о которых вы не всегда знаете или имеете контроль, и, конечно, различные поля могут иметь различные размеры (как и сам struct) на разных системах/платформах.

Если вы сначала можете сериализовать структуру в последовательность байтов с известным и стабильным отображением, тогда, конечно, вы можете применить CRC к этой последовательности. Это (тонко) намечено аргументом buffer, равным const u8 *, то есть указателем на постоянный байт, а не const void *.

Если вы не заботитесь, а не против разрыва, если (например) изменить настройки компилятора и/или переместить программу в другую систему, вы могли бы просто использовать:

const struct mystruct s = { ... }; 
const u16 crc = crc16(0, (u8 *) &s, sizeof s); 

Но этот будет содержать любые дополнения в структуре, поэтому это очень опасно.