Отправлено SFlood 22 сентября 2003 г. 13:22

Столкнулся с проблемой. Коммуникационный пакетный протокол использует 4-х битные слова, пакет завершается 4-х битной же контрольной суммой, алгоритм подсчета которой я никак не могу понять. Явно, не простой checksum и не checkxor - простые варианты не проходят. Думаю, используется 4-bit CRC, так как алгоритм там явно использует xor, но не в чистом виде.
Есть ли где почитать про 4-bit CRC, бывают ли стандартные реализации с известными полиномами? Все стандарты, что я нашел - про 16-bit и 32-bit CRC. А для 4-bit - нету.

• Полиномов 5-й степени над GF(2) всего 16. Младший бит должен быть равен 1 - остается 8. Что 1 перебрать, что 8 - разница небольшая. — Oldring   (22.09.2003 13:55, 186 байт)
  • Блоков - очень много :) — SFlood   (22.09.2003 14:06, 108 байт)
    • Все CRC являются линейными блоковыми кодами коррекции ошибок над GF(2) — Oldring   (22.09.2003 14:23, 1162 байт)
      • Вот поэтому и надо иметь высшее по профилю - чтобы это понять :) — SFlood   (22.09.2003 14:53, 62 байт)
        • Учиться никогда не поздно. Было бы желание :) — Oldring   (22.09.2003 15:10, пустое)
• Например, CRC4 из G.704. — viiv   (22.09.2003 13:39, пустое)
  • Это вроде звуковой кодек? пошел искать... — SFlood   (22.09.2003 13:45, пустое)
    • См. ссылку (стр. 9 - полином: X**4 + X + 1) — viiv   (22.09.2003 14:50, пустое, ссылка)
• Н-да - не простая задача. Скорей всего там чего то особенное. Хотя если полином небольшой длины можно попытаться найти его перебором ! — Весельчак_У   (22.09.2003 13:30, пустое, картинка)