ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : George Shepelev                      2:461/124      13 Dec 2001  21:38:13
 To : Eugene Zagidullin
 Subject : crc32
 -------------------------------------------------------------------------------- 
 

    Eugene, ты ещё здесь сидишь?
 Четверг Декабрь 13 2001 00:13, Eugene Zagidullin wrote to 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> известный алгоритм с таблицей увязан с этой формулой.
 
   Hепосредственно.
 
  EZ> Я всегда считал сабж так:
 
  EZ> crc=0xffffffff;
  EZ> Для каждого байта: crc=(crc>>8)^magictable[(char)crc^byte];
  EZ> crc=~crc;
 
  EZ> Где magictable - заранее рссчитанная таблица (как - не знаю).
 
   Табличный способ оптимизации алгоритма. Обрабатываются 8 бит
 за одно вычисление...
                                                    Георгий
 
 --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- ---
  * Origin:    Должен же быть кто-то умнее?    (2:461/124)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    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