Ответ (+): («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Ответ (+):

Отправлено argus98 07 июня 2007 г. 16:19
В ответ на: Старший бит полинома не влезает в 4 байта т.е. полином=0x154C11DB7 ведь это CRC32 и полином должен быть 32. Единица подразумевается. отправлено Ale3000 07 июня 2007 г. 15:17

1) по поводу нач. значения согласен
2) если вы при вычислении CRC сдвигаете вправо - то в старшем бите (номер 31) должна быть "1" (у полинома отбрасывается младшая "1).
Если вы отбросили старшую "1" (номер 32), то вы должны пользоваться сдвигами ВЛЕВО, и в полиноме должна быть младшая "1".
Это легко понять, нарисовав сдвиговый регистр и его зеркальное отображение.
3) Обратное CRC - действие, противоположное CRC (описал выше)
т.е. если при CRC делается сдвиг, затем сложение с полиномом,
то в обратном CRC вычитается полином и делается сдвиг в ДРУГУЮ сторону.

Успехов!

Составить ответ | Вернуться на конференцию

Ответ (+):

Ответы