caxapa.ru :: ИМХО У табличного метода есть еще один недостаток,

VJO (09.08.2007 08:42, просмотров: 1) ответил Argon на Объясните выгоду табличной реализации подсчета CRC32!

ИМХО У табличного метода есть еще один недостаток, в случае если нужно поменять порождающий полином или начальное значение, необходимо пересчитывать таблицу.

- Это не так страшно, если держать таблицу в ОЗУ, процедура пересчета - 3-4 строчки. Argon(142 знак., 09.08.2007 09:54, )
  - Кстати, а для CRC32 есть "убыстрённые" алгоритмы - как для CRC16, или они выходят слишком задумчивые и теряют смысл? В духе: ReAl(351 знак., 09.08.2007 10:41)
    - По той инфе, что нашел, таблица для CRC32 не будет меньше чем 1024 байта, если обрабатывать побайтно. - Argon(09.08.2007 11:23, )
      - 512 байт - это для CRC16 (256 слов размером в CRC). А приведенный алгоритм для одной из 16-битных CRC (для других есть аналогичные) и без цикла по битам, и без таблички. - ReAl(09.08.2007 15:28, )
        
        Сорри, не так понял Ваше сообщение. А как приведенный алгоритм вписывается в теорию CRC? Полинома в нем не вижу... - Argon(10.08.2007 08:40, )
        
        А в таблице, если не знать, как она сделана - тоже не видно полинома :-) Т.е. этот алгоритм - просто развёрнутый в линию и соптимизированный битовый цикл (а в таблице он вообще предвычислен). ReAl(316 знак., 10.08.2007 11:15, ссылка)

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