|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Eugene Zagidullin 2:5030/2333.3 14 Dec 2001 00:41:05 To : Stepan Polovnikov Subject : crc32 --------------------------------------------------------------------------------
13 Дек 01, когда часы пробили 19:09, Stepan Polovnikov написал Andrey Orlenko:
SI>>>>> Люди подскажите как сабж посчитать.
AO>>>> Многочлен CCITT-32,известный как CRC-32, представляется в виде:
AO>>>> g(x)=x32+x26+x23+x22+x16+x12+x11+xl0+x8+x7+х5+х4+x2+х+1.
EZ>>> Приношу свои извинения, что встреваю. Hо я никак не пойму, как
EZ>>> известный алгоритм с таблицей увязан с этой формулой. Я всегда
EZ>>> считал
EZ>>> сабж так:
EZ>>> crc=0xffffffff;
EZ>>> Для каждого байта: crc=(crc>>8)^magictable[(char)crc^byte];
EZ>>> crc=~crc;
SP> Вот полином и посчитал.
Hо я не вижу в этой формуле операции "xor". Где связь???!!!
Best regards, Eugene. _wozza@yandex.ru_
... np: Queen - Ride The Wild Wind
--- GoldED+/W32 1.1.5-20011123
* Origin: А вы кричите, сиську просите... (2:5030/2333.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/174203c1912bc.html, оценка из 5, голосов 10
|