Как дополнить данные до нулевой CRC? Опции

[ViKo]

Вот здесь тренируюсь:
http://crccalc.com/

Почитал здесь для просветления в тонких местах:
https://ru.wikipedia.org/wiki/%D0%A6%D0%B8%...%BA%D0%BE%D0%B4

Ввожу число: 00000000 Hex, вычисляю CRC-32. Для CRC-32/MPEG-2 вижу результат 0xC704DD7B.
Добавляю его к данным: 00000000 C704DD7B
Вычисляю, получаю CRC-32/MPEG-2 0x00000000.
Здесь все понятно, поскольку биты входных данных и результата не реверсируются и выход не инвертируется. С инверсией выхода тоже понятно.

А как дополнить данные, если делается реверс битов? Что добавить к данным 00000000, чтобы результат стал 0x00000000? Что-то не получается.

Разобрался. Для RefIn true, RefOut true, XorOut 0xFFFFFFFF нужно CRC инвертировать и изменить порядок байтов (не битов!).

Для 00000001 CRC-32 = 0x5643EF8A, инверсия: 0xA9BC1075, перестановка байтов: 0x7510BCA9
Для 00000001 7510BCA9 CRC-32 = 0xFFFFFFFF

Почему так? Нет ли ошибки в расчетах на сайте?

Данные можно задавать в поле в таком виде:
00 00 00 01
По байтам. Ничего не меняется.
Ага, значит, CRC работает с байтами. Поэтому результат CRC нужно просто разбить на байты. Но почему тогда CRC без реверса битов не требует перестановки байтов?

[Serge V Iz]

CRCn- это остаток от деления на неприводимый многочлен степени n над GF(2). Чтобы получить нулевую CRC, можно взять значение CRC исходного сообщения, дописать к нему n нулей, вычислить CRC от получившегося короткого сообщения длины 2n и эту новую CRC вычесть ("исключающее или" ) из этого самого короткого сообщения в 2n разрядов. Вот в случае MPEG это самое и проделано )

Если в конце CRC инвертируется, то ее нужно обратно инвертировпть (вот это вот самое

XorOut 0xFFFFFFFF

)
А порядок байтов, это, вероятно, из-за little endian - как оно будет выглядеть в памяти, если его записать 32-р числом вслед за строкой байтов? )

Сообщение отредактировал Serge V Iz - May 16 2018, 17:21

[ViKo]

А порядок байтов, это, вероятно, из-за little endian - как оно будет выглядеть в памяти, если его записать 32-р числом вслед за строкой байтов? )

Да, правильно. Не так я задавал числа в первом сообщении.

Вот последовательность для CRC-32/JAMCRC:

00000000 01000000 02000000 03000000 CRC-32/JAMCRC = 0xD8715056
00000000 01000000 02000000 03000000 565071D8 CRC-32/JAMCRC = 0x00000000

Т.е., добавляю то же число, посчитанную CRC, просто в окне нужно задавать данные, расположенные по байтам в памяти (little-endian).

В STM32 в функции вычисления CRC реверсирую биты входных данных, аналогично задаю массив:
uint32_t Num[] = { [0] = 0, [1] = 1, [2] = 2, [3] = 3, [4] = 0xD8715056 };
И вычисляется в результате 0x00000000.
Xor выходную не использую.