Вход Наше всё Теги codebook 无线电组件 Поиск Опросы Закон Среда
27 ноября

О смысле всего сущего 0xFF Средства и методы разработки Мобильная и беспроводная связь Блошиный рынок Объявления

Микроконтроллеры PLD, FPGA, DSP AVR PIC ARM, RISC-V Технологии Кибернетика, автоматика, протоколы Схемы, платы, компоненты

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

96653 Топик полностью

Argon (09.08.2007 11:23, просмотров: 1) ответил ReAl на Кстати, а для CRC32 есть "убыстрённые" алгоритмы - как для CRC16, или они выходят слишком задумчивые и теряют смысл? В духе:

По той инфе, что нашел, таблица для CRC32 не будет меньше чем 1024 байта, если обрабатывать побайтно.

- 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, ссылка)