Как объединить (сделать конкатенацию) две CRC суммы?

@Pechkin80 · Регистрация: 14.03.2014

Студворк — интернет-сервис помощи студентам

Добрый день.
Я передаю пакет по частям. и использую для вычесления контрольной суммы пакета библиотеку boost (16 bits).
Я получаю различные контрольные суммы для целого массива байт и для объединения по частям.
Для примера:
шаг1 (передача первого куска)

C++
1
2
3
4
5
6
boost::crc_16_type  crcobject;
...
                memcpy(ba_tosocket->data()+offset,(char *)&bin_tosocket[0],headersize);
                crcobject.reset(0);
                crcobject.process_bytes(ba_tosocket->data(),headersize);
                bin_tosocket[3] = crcobject.checksum();

шаг2 (передача второго куска)

C++
1
2
3
4
                memcpy(ba_tosocket->data()+offset,batmp.data(),dataframesize);
                crcobject.reset(bin_tosocket[3]);
                crcobject.process_bytes(ba_tosocket->data(),dataframesize);
                bin_tosocket[3] = crcobject.checksum();

Куски на всякий случай выровнил по границе 16 бит.
Является ли такой подход правильный ?

Добавлено через 3 часа 36 минут
Спасибо всем.
Проблема решена.

@SatanaXIII · 08.07.2014, 14:23

Сообщение от Pechkin80

Спасибо всем.
Проблема решена.

Поделились бы решением, вдруг кто столкнется с такой же проблемой.

@Nick Alte · 09.07.2014, 10:02

Решение-то он тут уже привёл. Продолжаем вычисление суммы второго куска, воспользовавшись первой CRC как начальным значением.

А я недавно столкнулся с похожей, но всё же другой ситуацией. Мне тоже надо было объединять контрольные суммы CRC32 от двух кусков (назовём их T1 и T2, соответственно их КС будут C1 = CRC32(T1), C2 = CRC32(T2). При этом у меня были только сами суммы C1, C2, исходных данных T1, T2 не было. В этих условиях невозможно вычислить CRC32(T1_T2), то есть, КС от конкатенации исходных данных, но мне этого и не было нужно. Достаточно было, чтобы C(C1, C2) зависело от порядка следования C1 и C2 (то есть, C(C1, C2) != C(C2, C1)) и не давало коллизий на цепочках из нескольких последовательных слияний разных КС.
Очевидных решений было два: считать CRC32(C1_C2) CRC32(C2), используя C1 как начальное значение. Так вот: оба решения оказались очень плохими, они давали реальные коллизии на комбинациях буквально из дюжины-другой исходных значений!
Качественные результаты, не громоздящие коллизий, я получил, когда перемешал отдельные биты C1 и C2 и взял CRC32 от получившейся 64-битовой последовательности.

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	09.07.2014, 10:02
	Решение-то он тут уже привёл. Продолжаем вычисление суммы второго куска, воспользовавшись первой CRC как начальным значением. А я недавно столкнулся с похожей, но всё же другой ситуацией. Мне тоже надо было объединять контрольные суммы CRC32 от двух кусков (назовём их T1 и T2, соответственно их КС будут C1 = CRC32(T1), C2 = CRC32(T2). При этом у меня были только сами суммы C1, C2, исходных данных T1, T2 не было. В этих условиях невозможно вычислить CRC32(T1_T2), то есть, КС от конкатенации исходных данных, но мне этого и не было нужно. Достаточно было, чтобы C(C1, C2) зависело от порядка следования C1 и C2 (то есть, C(C1, C2) != C(C2, C1)) и не давало коллизий на цепочках из нескольких последовательных слияний разных КС. Очевидных решений было два: считать CRC32(C1_C2) CRC32(C2), используя C1 как начальное значение. Так вот: оба решения оказались очень плохими, они давали реальные коллизии на комбинациях буквально из дюжины-другой исходных значений! Качественные результаты, не громоздящие коллизий, я получил, когда перемешал отдельные биты C1 и C2 и взял CRC32 от получившейся 64-битовой последовательности. 0