caxapa.ru :: Это не так страшно, если держать таблицу в ОЗУ, процедура пересчета

Argon (09.08.2007 09:54, просмотров: 1) ответил VJO на ИМХО У табличного метода есть еще один недостаток,

Это не так страшно, если держать таблицу в ОЗУ, процедура пересчета - 3-4 строчки. Если жалко 1Кб ОЗУ на таблицу CRC32, можно как вариант обрабатывать сообщение потетрадно, тогда таблица будет 64 байта (16 4-байтных значений)

- Кстати, а для 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, ссылка)

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