Отправлено SM 20 сентября 2006 г. 12:54 В ответ на: Подскажите алгоритм вычисления CRC16 без использования таблицы просмотра отправлено <font color=gray>dmyl</font> 20 сентября 2006 г. 09:43

typedef unsigned char UCHAR;
typedef unsigned int WORD;
WORD CRC( UCHAR byte, WORD crc)
{
register UCHAR carry, s0_7, s8_15;
      carry = (crc >> 8) ^ byte;
      carry = carry ^ (carry >> 4);
      s8_15 = crc ^ (carry << 4) ^ (carry >> 3);
      s0_7 = carry ^ (carry << 5);
      return (s8_15 << 8) ^ (s0_7 & 0xff) ;
}

• А можно пояснения, что это за алгоритм? — dmyl   (20.09.2006 15:14 195.128.135.17, пустое)
  • Это CRC16, полином 0x1021 — SM   (20.09.2006 15:23 213.208.180.51, пустое)
    • А пояснений нет? Табличная реализация этого алгоритма у меня есть. А в чем тут хитрость? Понять бы хотелось, а код использовать дело дурное, но все равно за него спасибо. — dmyl   (20.09.2006 15:31 195.128.135.17, пустое)
      • Насколько помню, реализация с таблицей быстрее работает. Зачем без таблицы, паять экономите? Что-то было по ссылке. — iBuilder   (20.09.2006 16:29 81.25.47.235, пустое, ссылка)
        • Да, памяти не много чтобы транжирить. А быстро как раз не требуется, потоки относительно медленные — dmyl   (20.09.2006 16:44 195.128.135.17, пустое)
      • А что там пояснять? Приведите все это к 16-битному виду, без разбивки на байты, и увидите этот полином в значениях сдвигов. — SM   (20.09.2006 15:43 213.208.180.51, пустое)