caxapa.ru :: 512 байт - это для CRC16 (256 слов размером в CRC). А приведенный алгоритм для одной из 16-битных CRC (для других есть аналогичные) и без цикла по битам, и без таблички.

ReAl (09.08.2007 15:28, просмотров: 1) ответил Argon на По той инфе, что нашел, таблица для CRC32 не будет меньше чем 1024 байта, если обрабатывать побайтно.

512 байт - это для CRC16 (256 слов размером в CRC). А приведенный алгоритм для одной из 16-битных CRC (для других есть аналогичные) и без цикла по битам, и без таблички.

- Сорри, не так понял Ваше сообщение. А как приведенный алгоритм вписывается в теорию CRC? Полинома в нем не вижу... - Argon(10.08.2007 08:40, )
  - А в таблице, если не знать, как она сделана - тоже не видно полинома :-) Т.е. этот алгоритм - просто развёрнутый в линию и соптимизированный битовый цикл (а в таблице он вообще предвычислен). ReAl(316 знак., 10.08.2007 11:15, ссылка)

Микроконтроллеры