Отправлено cm 05 июля 2004 г. 17:24 В ответ на: Заморочился с CRC-8, нашел в сети несколько разных исходников - и они дают разные результаты. Это нормально? Например crc8 от одного байта 'a' бывает 0x37 или 0x3b. У кого другие варианты? отправлено bp 05 июля 2004 г. 17:03

Часто под CRC подразумевают просто контрольные суммы. Буквально - результаты арифметического сложения всех байт защищаемого блока. В последствии часто принято (для контрольной суммы, но не CRC) ксорить каким-нибудь байтом ($FF, например). CRC-16 c наиболее типичным полиномом просчитывается по таблицам даже на mcs51. Отмечу, что CRC не является арифметической суммой байт :) А считать можно и просто применяя таблицу неких весовых коэффициентов, взятых с потолка. Всё зависит от того, какую смысловую и функциональную нагрузку Вы хотите возложить на этот самый CRC. P.S. по crc-16 в инете куча материала. Все осмотренные в своё время алгоритмы давали один и тот же результат (естественно, если опирались на один и тот же полином).

• коротко и точно — DASM   (05.07.2004 17:26, пустое)
  • я думал что CRC-8,16,32... есть вещи строго определенные и однозначные, для совместимости приборов от различных производителей например — bp   (05.07.2004 17:31, пустое)
    • Ответ: — fhfghfgh   (30.10.2004 22:49, 538 байт)
    • Ответ: — fhfghfgh   (30.10.2004 22:48, 538 байт)
    • Ответ: Прошу прощения, но Вы ведь (+) — cm   (05.07.2004 17:36, 213 байт)
      • и выяснили почему? :-) — bialix   (05.07.2004 17:51, пустое)
        • Ответ: Языковый барьер + излишняя самоуверенность — cm   (05.07.2004 17:58, пустое)
      • слова мудреца :-) — DASM   (05.07.2004 17:38, пустое)
        • Ответ: "Костылестроителя" :) Есть такая профессия. — cm   (05.07.2004 17:40, пустое)
          • у нас так и не хотят взять на работу такого =( Думают пять горящеглазых энтузиастов сделают вторую NVidia. Да и фик найдешь счас таких за нормальные деньги и без маразма =( — DASM   (05.07.2004 18:11, пустое)
            • в плане холодный душ с убедительной мотивацией сложно купить — DASM   (05.07.2004 18:14, пустое)
    • точно помню, что в доке какой-то немецкой фирмы на CRC четко писали какой полином. А если по сети лазить, то и ксорку спокойно CRC назовут. А еще LRC ведь есть — DASM   (05.07.2004 17:34, пустое)