ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Orlenko                       2:463/533.14   13 Dec 2001  06:24:00
 To : Eugene Zagidullin
 Subject : crc32
 -------------------------------------------------------------------------------- 
 

 13 Dec 01 00:13, you wrote to me:
 
  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> crc=0xffffffff;
  EZ> Для каждого байта: crc=(crc>>8)^magictable[(char)crc^byte];
  EZ> crc=~crc;
 
  EZ> Где magictable - заранее рссчитанная таблица (как - не знаю).
 
  Я имел в виду вычисление циклического кода с образующим полиномом crc-32,
 который применяется в протоколах исправления ошибок при  передачи данных по
 последовательным каналам связи ( например v.42 ).
 
 Andrey
 
 --- GoldED+/386 1.1.5-0526
  * Origin:  (2:463/533.14)
 
 

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

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