Как дополнить данные до нулевой 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 без реверса битов не требует перестановки байтов?

[toweroff]

А для чего это?
для сверки какая разница - ноль или не ноль...
для совсем надежности - два разных алгоритма, тогда подбор "до нуля" теряет смысл, слишком много комбинаций. Тем более, если все место занято именно исполняемым кодом, а не некритичными данными

[ViKo]

А для чего это?
для сверки какая разница - ноль или не ноль...
для совсем надежности - два разных алгоритма, тогда подбор "до нуля" теряет смысл, слишком много комбинаций. Тем более, если все место занято именно исполняемым кодом, а не некритичными данными

Не понял, про какой ноль идет речь.
Задача простая. К структуре данных в микроконтроллере по вычисленной CRC данных добавить CRC-дополнение для контроля целостности. Потом, вычисляя CRC "структуры, дополненной CRC" получу результат 0x00000000 или 0xFFFFFFFF (если инверсию на выходе сделаю).
Есть значения элементов структуры по умолчанию. Вот для них хочу вычислить CRC онлайн калькулятором, но таким алгоритмом, чтобы совпадал с функцией внутри микроконтроллера. И сразу забить их в исходный код программы.

Для показанного онлайн калькулятора нашел дополнения для всех CRC. Но остаюсь в недоумении.
Если инверсия выхода не делается, то биты CRC данных в дополнении не инвертируются. Это понятно.
Если реверс входных (и выходных) битов не делается, то байты дополнения задаются в порядке big-endian. Если биты реверсируются, то порядок байтов little-endian. Вот эта особенность мне непонятна!

Ну, для своей задачи я научился считать CRC. Дополняю свои данные CRC-32/JAMCRC. Вычисляю в процессоре CRC с реверсом битов. Проверил в отладчике.

[jcxz]

Задача простая. К структуре данных в микроконтроллере по вычисленной CRC данных добавить CRC-дополнение для контроля целостности.

А какой практических смысл таких усилий? Зачем это всё?

[ViKo]

А какой практических смысл таких усилий? Зачем это всё?

Структура, содержащая переменные, управляющие режимами работы прибора, находится в памяти с батарейным питанием. При включении прибора нужно проверить ее целостность.

[jcxz]

Структура, содержащая переменные, управляющие режимами работы прибора, находится в памяти с батарейным питанием. При включении прибора нужно проверить ее целостность.

Я не спрашиваю "зачем Вам CRC?" Я спрашиваю "Чем не устраивает простая операция == для проверки правильности CRC?"

когда надо экономить наносекунды при получении информаци - скоростные коммутаторы пакетов итп. и аппаратной реализации.

Ничего не понял....
Почему не:

Код

struct DataFrame {
  ...
  u32 crc;
} data;
if (CRC32(&data, sizeof(data) - sizeof(data.crc), ~0) == data.crc) printf("CRC OK");
else printf("Bad CRC");

???

[k155la3]

Ничего не понял.... Почему не . . .

При приеме "битового" потока (фрейм из канала связи или например с дискового накопителя), параллельно с заполнением буфера идет подсчет в сдвиговом регистре CRC. Для контроля целостности пакета достаточно после прихода фрейма проверить содержимое рег.CRC на 0x0000. (тк фрейм "закрывается" байтами-битами CRC).
Соотв-но нет никаких доп. операций копирования, сравнения итп. (проверка на 0 выполняется в любом случае быстрее).
ps - Это имеет смысл только для скоростной аппаратной реализации.