WASM Phorum :: Помогите с формулой CRC.

Доброго времени суток, мастера.

При пересылке пакетов через УСБ к token присоединяеться 5 - битный CRC код. Полиномиальный генератор (по спецификации):

G(X)=X⁵+X²+1;

и в качестве примера:

"Двоичный пример представляющий этот полином 00101В. Если все биты token получены без ошибок, то 5 битный остаток в приемнике будет 01100В."

КАК ОНИ ЭТО ПОЛУЧАЮТ, ХОТЬ УБЕЙТЕ ПОНЯТЬ НЕ МОГУ!!!

Помогите пожалуста разобраться...

С уважением. Ворон.

Посл.отвђт	Сообщенiе
Raven Воин дзена	Дата: Дек 28, 2003 01:07:36 Доброго времени суток, мастера. При пересылке пакетов через УСБ к token присоединяеться 5 - битный CRC код. Полиномиальный генератор (по спецификации): G(X)=X⁵+X²+1; и в качестве примера: "Двоичный пример представляющий этот полином 00101В. Если все биты token получены без ошибок, то 5 битный остаток в приемнике будет 01100В." КАК ОНИ ЭТО ПОЛУЧАЮТ, ХОТЬ УБЕЙТЕ ПОНЯТЬ НЕ МОГУ!!! Помогите пожалуста разобраться... С уважением. Ворон.
Quantum Паладин дзена	Дата: Дек 28, 2003 02:58:18 Raven Элементарно, Ватсон! How the CRC algorithm works M = 00101b P = 100101b (M << 5)%P = 0010100000b%100101b = 160d%37d = 160d - 148d = 12d = 1100b