Отправлено dmyl 26 сентября 2006 г. 11:48 В ответ на: Книга целая. отправлено Fat Robot 26 сентября 2006 г. 11:45

Книга такая у меня есть, мне надо вычислять CRC без использования таблицы просмотра. Памяти мало, поэкономить придется.

• Ну так делайте то, что называется "в лоб" — Fat Robot   (26.09.2006 12:18 62.105.138.5, 91 байт)
  • Ну так я делаю в лоб и по алгоритму со сдвигами не влоб, результат разный. — dmyl   (26.09.2006 12:34 195.128.135.17, 740 байт)
    • Это с какого счастья разный? Специально протестил - все одинаково (+) — SM   (26.09.2006 14:48 81.94.147.98, 1040 байт)
    • На сколько мне помнится, нулем надо инициализировать. — SM   (26.09.2006 13:27 81.94.147.98, пустое)
      • С нулем, работать должно, но у инициализации нулем есть недостаток. — dmyl   (26.09.2006 13:56 195.128.135.17, 313 байт)
        • Вот Вам переписанное под 16 переменные бит (+) — SM   (26.09.2006 15:02 81.94.147.98, 974 байт)
          • Откуда сдвиги берутся понятно, не ясно вот что: — dmyl   (26.09.2006 15:47 195.128.135.17, 482 байт)
            • Ответ: (+) — SM   (26.09.2006 15:57 81.94.147.98, 441 байт)
              • Вроде понятно, решил попробовать сделать для CRC8 неполучается — dmyl   (27.09.2006 17:55 195.128.135.17, 446 байт)
                • Для этого полинома так на халяву carry не вычисляется. Это возможно (+) — SM   (27.09.2006 18:47 213.208.180.51, 256 байт)
        • XOR есть деление на образующий полином. Xor делается, если результат деления на полином больше 1, если меньше, то просто берется делимое. — SIgor   (26.09.2006 14:39 195.98.44.218, пустое)