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

Пакет 4-х битных данных имеет 4-х битную контрольную сумму в конце.
Есть несколько таких пакетов длиной 3 слова (полтора байта), два слова - данные, одно - КС.
Сейчас на бумажке перебрал все полиномы вида x^4+Zx^3+Zx^2+Zx+1, где Z - меняется на 0 или 1. Всего 8 полиномов. Расписал CRC на бумажке - ничего вразумительного не получилось. Переставил слова местами (на всякий) и снова пересчитал - и все равно не попал.
Блоки есть такие:

1 8 [a]
2 8 [b]
3 8 [c]
4 8 [d]
5 8 [e]
6 8 [f]
d 8 [6]
5 9 [d]

Подлиннее:

5 1 1 0 2 [8]
5 1 1 0 4 [2]
5 1 1 0 8 [E]
5 1 1 4 2 [4]

В квадратных скобках - контрольная сумма. Как считается - не пойму, блин...
Может, кто-то сталкивался с подобным?

• из учеьника Цымбала - имеем - таблица минимальных неприводимых полиномов в области Гаусса: (+) — Max_Fly   (22.09.2003 16:34, 813 байт)
  • тьфу блин - убило пробелы все. — Max_Fly   (22.09.2003 16:36, пустое)
• Это больше похоже на что-то арифметическое, а не на CRC... — Oldring   (22.09.2003 16:19, пустое)
• Тьфу, блин. Разобрался вроде (+) — SFlood   (22.09.2003 16:13, 222 байт)
  • Для достоверного контроля еще бы десяток пакетов с примерами. А вообще-то на крк этот алгоритм не похож — des00   (22.09.2003 16:31, пустое)