|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Eugene Zagidullin 2:5030/2333.3 13 Dec 2001 01:13:19
To : Andrey Orlenko
Subject : crc32
--------------------------------------------------------------------------------
12 Дек 01, когда часы пробили 01:56, Andrey Orlenko написал Sasha Ivanov:
SI>> Люди подскажите как сабж посчитать.
AO> Многочлен CCITT-32,известный как CRC-32, представляется в виде:
AO> g(x)=x32+x26+x23+x22+x16+x12+x11+xl0+x8+x7+х5+х4+x2+х+1.
Приношу свои извинения, что встреваю. Hо я никак не пойму, как известный
алгоритм с таблицей увязан с этой формулой. Я всегда считал сабж так:
crc=0xffffffff;
Для каждого байта: crc=(crc>>8)^magictable[(char)crc^byte];
crc=~crc;
Где magictable - заранее рссчитанная таблица (как - не знаю).
Best regards, Eugene. _wozza@yandex.ru_
... np: Queen - I'm Going Slightly Mad
--- GoldED+/W32 1.1.5-20011123
* Origin: А вы кричите, сиську просите... (2:5030/2333.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
crc32 |
Sasha Ivanov |
09 Dec 2001 23:54:58 |
 Re: crc32 |
Dmitry Guyvoronsky |
10 Dec 2001 11:54:45 |
 crc32 |
Andrey Orlenko |
12 Dec 2001 02:56:05 |
 crc32 |
Eugene Zagidullin |
13 Dec 2001 01:13:19 |
|
crc32 |
Max Alekseyev |
12 Dec 2001 18:53:44 |
|
crc32 |
Andrey Orlenko |
13 Dec 2001 06:24:00 |
 crc32 |
Stepan Polovnikov |
13 Dec 2001 20:09:52 |
|
crc32 |
Eugene Zagidullin |
14 Dec 2001 00:41:05 |
|
crc32 |
Stepan Polovnikov |
14 Dec 2001 20:58:25 |
|
crc32 |
George Shepelev |
13 Dec 2001 21:38:13 |
|
crc32 |
Eugene Zagidullin |
15 Dec 2001 00:33:42 |
|
crc32 |
Dennis Chikin |
20 Mar 2002 22:57:51 |
|
crc32 |
Max Alekseyev |
22 Mar 2002 12:41:32 |
|
|
