|
Нахождение полинома CRC, Нахождение полинома CRC |
|
|
|
Oct 11 2006, 10:21
|
Группа: Новичок
Сообщений: 14
Регистрация: 10-04-06
Пользователь №: 15 982

|
Господа! Нижайшая просьба. Есть последовательность данных (передаются сегментами по 6 (шесть) байт) и есть значения CRC для этих байт (сегментов). Необходимо узнать применяемый полином.
323333333331 hex 233331 ANSII 5E23 - CRC 323333333332 233332 FE76 323333333333 233333 2E5D 323333333334 233334 6EF4 323333333335 233335 BEDF 323333333336 233336 1E8A 323333333337 233337 CEA1
Данные сняты с рабочего устройства.
Буду признателен за любую помощь.
|
|
|
|
|
 |
Ответов
|
Oct 17 2006, 11:08
|
Группа: Новичок
Сообщений: 14
Регистрация: 10-04-06
Пользователь №: 15 982

|
Господа! Сделал эту таблицу, с одной единичкой в каждом бите. Работает все прекрасно!
ВСЕМ СПАСИБО!
Но как всетаки вытащить образующий полином, я не понял.
|
|
|
|
|
Oct 17 2006, 15:14
|
Местный
  
Группа: Свой
Сообщений: 216
Регистрация: 31-03-05
Из: Зеленоград
Пользователь №: 3 839

|
Цитата(uk8adi @ Oct 17 2006, 15:08)  Но как всетаки вытащить образующий полином, я не понял. ну.. это волшебство.. возможно это устройство так же табличным методом формирует циклическую проверку. конечно, какой-то полином изначально используется для построения таблицы, но в таблице могут быть переставлены строки (т.е. переставлены частные CRCi для каждой единички), поэтому опубликуйте полученную таблицу, может кто-нибудь Вам скажет полином его найти вполне возможно: нужно сгенерировать для всех известных полиномов CRC-16 такие же таблички с единицами и попытаться найти закономерность
|
|
|
|
|
Oct 17 2006, 18:09
|

Местный
  
Группа: Свой
Сообщений: 314
Регистрация: 13-07-06
Из: Москва
Пользователь №: 18 797

|
Цитата(Fast @ Oct 17 2006, 19:14)  Цитата(uk8adi @ Oct 17 2006, 15:08)  Но как всетаки вытащить образующий полином, я не понял. ну.. это волшебство.. Колеги, поправте меня, если я не прав. О полиноме можно говорить только тогда, когда испльзуется именнто циклический блочный код, а в данном случае имеет место какой-то другой блочный код, задаваемый порождающей матрицей.
Сообщение отредактировал DuHast - Oct 17 2006, 18:10
|
|
|
|
Сообщений в этой теме
uk8adi Нахождение полинома CRC Oct 11 2006, 10:21 DuHast Цитата(uk8adi @ Oct 11 2006, 14:21) Госпо... Oct 11 2006, 12:01 DuHast Дополню:
Последняя строка матрицы и будет порождаю... Oct 11 2006, 13:51 uk8adi Как я правильно понял Вас, порождающий полином рав... Oct 12 2006, 06:57 DuHast Цитата(uk8adi @ Oct 12 2006, 10:57) Как я... Oct 12 2006, 19:00  DuHast ю. Oct 12 2006, 19:28 Epikur Да, отправь посылку со всеми нулями. Oct 12 2006, 07:18 uk8adi Цитата(Epikur @ Oct 12 2006, 12:18) Да, о... Oct 12 2006, 09:31  Fast перед прямым вскрытием порождающего полинома
непл... Oct 12 2006, 10:27   uk8adi Цитата(Fast @ Oct 12 2006, 15:27) неплохо... Oct 12 2006, 12:50    Fast Цитата(uk8adi @ Oct 12 2006, 16:50) Данны... Oct 12 2006, 13:04     uk8adi Цитата(Fast @ Oct 12 2006, 18:04) Цитата(... Oct 12 2006, 13:14      Сергей Борщ Цитата(uk8adi @ Oct 12 2006, 16:14) Кто з... Oct 12 2006, 13:37       uk8adi Цитата(Сергей Борщ @ Oct 12 2006, 18:37) ... Oct 13 2006, 06:39      Fast Цитата(uk8adi @ Oct 12 2006, 17:14) Кто з... Oct 12 2006, 14:24       uk8adi Доброе утро.
По поводу единичек в каждом разряде. ... Oct 13 2006, 05:47        Fast uk8adi, Неверно
1. я говорил, что от всех частных... Oct 13 2006, 09:06         uk8adi Цитата(Fast @ Oct 13 2006, 14:06) 2. Пуст... Oct 13 2006, 09:42          Сергей Борщ Цитата(uk8adi @ Oct 13 2006, 12:42) Цитат... Oct 13 2006, 12:25           uk8adi Что и куда двигаем. Не понятно. Пожалуйста, поподр... Oct 16 2006, 12:27            Сергей Борщ Цитата(uk8adi @ Oct 16 2006, 15:27) Что и... Oct 16 2006, 14:36 Epikur Цитата(uk8adi @ Oct 12 2006, 12:31) Цитат... Oct 12 2006, 21:45 uk8adi Цитата(Epikur @ Oct 13 2006, 02:45) Попро... Oct 13 2006, 06:51 Epikur >> Подсчитано с полиномом D027 и стартовым з... Oct 13 2006, 07:17   Fast Цитата(DuHast @ Oct 17 2006, 22:09) Колег... Oct 18 2006, 08:25    DuHast Цитата(Fast @ Oct 18 2006, 12:25) часто д... Oct 18 2006, 18:44     Fast Цитата(DuHast @ Oct 18 2006, 22:44) А вот... Oct 19 2006, 10:14      DuHast Цитата(Fast @ Oct 19 2006, 14:14) это я п... Oct 19 2006, 18:34 uk8adi Добрый день.
Снятая и частично вычисленная таблиц... Oct 19 2006, 06:32 uk8adi "Может лучше про реактор, про любимый лунный ... Oct 20 2006, 11:35 3.14 Имею 5 байт и контрольную сумму:
0x20 0x00 0x00 0x... Oct 31 2006, 12:39 DuHast Цитата(3.14 @ Oct 31 2006, 16:39) Имею 5 ... Oct 31 2006, 19:14
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|