| |
 Нахождение полинома 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 12 2006, 06:57
|
Группа: Новичок
Сообщений: 14
Регистрация: 10-04-06
Пользователь №: 15 982
|
Как я правильно понял Вас, порождающий полином равен D02B hex. Но он не укладывается в общую картину. Попробуйте посчитать.
Дело в том, что СRC, посчитанное с данным полиномом отличается от СRС, передаваемым рабочим устройством, посылку которого мы хотим повторить. Мы пробовали проследить разницу между этими двумя CRC и вывести какую-нибудь зависимость путем последовательного наращивания исходного сегмента данных, как в последнем из 6-ти передаваемых, байт, так и во всех 5-ти остальных, но закон изменения этой разницы увидеть не смогли. Простое наложение маски (Init) к исходному сегменту данных или к вычисленному СRC по полиному D02B (Out) не подходит - у маски (какой?) есть какая-то функциональноая зависимость от исходных данных сегмента? Мы можем таблицу с другими фрагментами сегментов:
сегмент...............принятое CRC...........разница (XOR).......расчитанное CRC
..........................с устройства.........................................с полиномом D02B
303333333330...........6B3D.........................8538........................
.EE05
303333333331...........BB16.........................8538........................
.3E2E
303333333332...........1B43.........................853B........................
.9E78
303333333333...........CB68........................853B.........................
4E53
303333333334...........8BC1........................853E.........................
.0EFF
303333333335...........5BEA.........................853E........................
.DED4
303333333336...........FBB6.........................8534........................
.7E82
303333333337...........2B94.........................853D........................
AEA9
303333333338...........7AEE.........................8534........................
.FFDA
303333333339...........AAC5........................8534.........................
2FF1
30333333333A...........0A90.........................8537........................
.8FA7
30333333333B...........DABB........................8537.........................
5F8C
30333333333C...........9A12........................8532.........................
.1F20
30333333333D...........4A39........................8532.........................
.CF0B
30333333333E...........EA6C........................8531.........................
.6F5D
30333333333F............3A47........................8531........................
..BF76
313333333341...........23F0.........................BFC4........................
..9C34
313333333344...........1327.........................BFC2........................
..ACE5
313333333345...........C30C........................BFC2.........................
.7CCE
313333333346...........6359........................BFC1.........................
.DC98
313333333347...........B372........................BF49.........................
.0CB3
313333333348...........E208........................BFC8.........................
.5DC0
313333333349...........3223........................BFC8.........................
.8DEB
31333333334A...........9276........................BFCB.........................
.2DBD
31333333334B...........425D........................BFCB.........................
.FD96
31333333334C...........02F4........................BFCE.........................
.BD3A
31333333334D...........D2DF........................BFCE.........................
.6D11
31333333334E...........728A........................BFCD.........................
.CD47
31333333334F...........A2A1........................BFCD.........................
.1D6C
Если этих данных мало, то могу прислать еще (на данный момент наснято и более 1000 :-) )
Могу прислать данные с измением в любом байте, не только в этих.
Спасибо, очень жду ответа.
Сообщение отредактировал uk8adi - Oct 12 2006, 07:09
|
|
|
|
|
|
|
|
Oct 12 2006, 19:00
|
Местный
Группа: Свой
Сообщений: 314
Регистрация: 13-07-06
Из: Москва
Пользователь №: 18 797
|
Цитата(uk8adi @ Oct 12 2006, 10:57)  Как я правильно понял Вас, порождающий полином равен D02B hex. Похоже я вас не так понял. Описаный мною алгоритм нахождения полинома верный, но когда я его применял, я исходил из того, что: кодовое слово состоит из 6-ти информационных байт и 5-ти проверочных. Это так? Если да то пролином 10000000000000000000000011101000000101011 . Но как я теперь понимаю у Вас 2 проверочных байта, тогда мне не понятна запись Цитата 323333333332 233332 FE76
323333333333 233333 2E5D
323333333334 233334 6EF4
323333333335 233335 BEDF
323333333336 233336 1E8A
323333333337 233337 CEA1 И ещё, CRC нулевого кодового слова - тоже ноль, а у Вас 0003. Здесь возможны два варианта: 1 Вы приняли сигнал с ошибкой (думаю это мало вероятно). 2 на CRC после вычисления накладывается маска 0003hex. Тогда её надо сперва снять, а затем искать полином по описанниму выше алгоритму ... Если я Вас на сей раз правильно понял и 303333333330 6B3D 303333333331 BB16 являются кодовыми словами, то полином 11101000000101011 ... Но самое простое решение продрожил в предыдущем ответе Fast, конечно если Вы можете сами формировать информационные сегменты.
Сообщение отредактировал DuHast - Oct 12 2006, 19:29
|
|
|
|
|
|
Сообщений в этой теме
 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 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 uk8adi Господа!
Сделал эту таблицу, с одной единичкой... Oct 17 2006, 11:08 Fast Цитата(uk8adi @ Oct 17 2006, 15:08) Но ка... Oct 17 2006, 15:14 DuHast Цитата(Fast @ Oct 17 2006, 19:14) Цитата(... Oct 17 2006, 18:09 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
|
|
|
