Argon (10.08.2007 10:07, просмотров: 2) ответил Argon на Объясните выгоду табличной реализации подсчета CRC32!
Написал программку на Builder для тестирования 3х алгоритмов. подсчет побитовый,
табличный вариант с потетрадной обработкой (для экономии памяти),
классический табличный вариант (побайтовый).
Действительно, табличный вариант значительно быстрее.
обрабатывался файл 6.7 кБ, 10000 циклов.
Цифры:
CRC16 побитовый: 7200 мсек
CRC16 потетрадный: 1940 мсек. В памяти - таблица 32 байт.
CRC16 побайтовый: 890 мсек. В памяти - таблица 512 байт.
Для CRC32 числа примерно те же.
Результат налицо, выбираем компромиссный вариант ;-)