caxapa.ru :: Попробуй ещё побайтовый без таблички. Полином может оказаться другой, но время от этого мало зависит.

ReAl (10.08.2007 11:27, просмотров: 79) ответил Argon на Написал программку на Builder для тестирования 3х алгоритмов.

Попробуй ещё побайтовый без таблички. Полином может оказаться другой, но время от этого мало зависит. Или вот для другого полинома и без старательного утаптывания в рассчёте на 8-битник: <c> uint16_t xmodem_crc_update(uint16_t crc, uint8_t data) { carry = (crc >> 8) ^ data; carry = carry ^ (carry >> 4); crc = (((crc ^ (carry << 4)) << 8) | carry) ^ (carry << 5); } </c>

Ответить

- Проверил, Ваш алгоритм 1200 мсек. Т.е. находится между байтовотабличным и потетраднотабличным. Похоже, оптимальнее уже некуда? ;-) - Argon(13.08.2007 06:39)
  - Вот именно :-) Только он не мой, я просто о нём напомнил :-) - ReAl(13.08.2007 12:29)
- Ок, но только в понедельник, у нас День Строителя начинается! - Argon(10.08.2007 11:38)

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