реклама на сайте
подробности

 
 
> Полином для вычисления обратной CRC, Из CRC получить исходный код
ViKo
сообщение Mar 16 2015, 09:08
Сообщение #1


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Имею идею шифровать код прошивки с помощью CRC. Конкретно, декодировать его с помощью встроенной в STM32F2xx CRC-32 с полиномом:
X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 +X8 + X7 + X5 + X4 + X2+ X +1
То есть, каждое исходное слово заменяется CRC, вычисленной с его участием, следующее слово заменяется следующей CRC.
Вопрос, как закодировать, чтобы после декодирования получить исходный код? Каким полиномом? Думаю, перекрутить 32 в 1, и т. п.
Пока читаю пару статей о CRC, может, кто-то уже знает точный ответ?
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
ViKo
сообщение Mar 16 2015, 20:58
Сообщение #2


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Могу только повторить - 0x30...0x3F не укладываются в диапазон, который дает однозначное соответствие остатка от деления исходному числу. В данном случае CRC 4-битовая, значит, и числа должны быть 4-битовые.
Ага, значит, приписали к 0..F впереди 3... сейчас...
неправильно поделили, остаток от деления 0x36 на 0x13 будет 1 (5 вышло, промахнулся). 0x37 mod 0x13 = 6.

Для 0x30 mod 0x13 я получил частное 0x35 и остаток 0xF.

0x30 / 0x13 = 0x35, 0xF
0x31 / 0x13 = 0x34, 0xC
0x32 / 0x13 = 0x37, 0x9
0x33 / 0x13 = 0x36, 0xA
0x34 / 0x13 = 0x31, 0x3
0x35 / 0x13 = 0x30, 0x0
0x36 / 0x13 = 0x33, 0x5
0x37 / 0x13 = 0x32, 0x6
0x38 / 0x13 = 0x3C, 0x4
0x39 / 0x13 = 0x3D, 0x7
0x3A / 0x13 = 0x3E, 0x2
0x3B / 0x13 = 0x3F, 0x1
0x3C / 0x13 = 0x38, 0x8
0x3D / 0x13 = 0x39, 0xB
0x3E / 0x13 = 0x3A, 0xE
0x3F / 0x13 = 0x3B, 0xD


Методика деления описана в статье http://www.info-system.ru/library/algo/crc1.pdf

upd. Исправляю остатки - выбрасываю старший 0. Тогда CRC от последовательности исходного числа и остатка даст 0. Это связано с разрядностью используемых чисел, в данном случае 4.
Для проверки в CRC калькуляторе нужно задавать 30F0.
Go to the top of the page
 
+Quote Post
SM
сообщение Mar 16 2015, 21:43
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 7 946
Регистрация: 25-02-05
Из: Moscow, Russia
Пользователь №: 2 881



Цитата(ViKo @ Mar 16 2015, 23:58) *
Могу только повторить - 0x30...0x3F


И я могу только повторить. Что 0x30 - это пара 4-битных чисел. Сначала 3, потом 0. И даже Вашу же просьбу процитировать:

Цитата(ViKo @ Mar 16 2015, 22:33) *
Вы подберите два разных 4-битовых числа, которые при делении на 10011 дадут одинаковый результат - остаток. Перед числами можете приписать в старших разрядах любое одно и то же число


Вот я и приписал 0x3 к паре чисел, 0x5 и 0x6. Получилось 0х35 и 0х36.

Цитата(ViKo @ Mar 16 2015, 23:58) *
0x37 mod 0x13 = 6.


Извините, ошибочка у Вас. А частное сколько? Пробуем проверить для x и для (x+1). 6 - это 0110 - это x^2+x

(x+1)*(x^4+x+1) + (x^2+x) = x^5+x^2+x+x^4+x+1+x^2+x = x^5+x^4+x+1 - это 0x33, а никак не 0x37. (что и подтверждается у меня, собственно, 0x33 mod 13 = 6)
x*(x^4+x+1)+(x^2+x) = x^5+x^2+x+x^2+x = x^5 - это, вообще, 0x20, далеко от темы (и опять, у меня подтверждается, ниже запостил весь список).

Считайте лучше! Тоже касается и 36 mod 13 = 1 - Вы хоть сами бы проверили умножением, прежде чем сюда то писать.

Цитата(ViKo @ Mar 16 2015, 23:58) *
Для 0x30 mod 0x13 я получил частное 0x35 и остаток 0xF.

А проверить????
0x35 - x^5+x^4+x^2+1, 0x0F - x^3+x^2+x^1+1
(x^5+x^4+x^2+1)*(x^4+x+1) + (x^3+x^2+x^1+1) - это уже имеет член x^9, которого близко не было! Для этого третий полубайт нужен!

Цитата(ViKo @ Mar 16 2015, 23:58) *
0x31 / 0x13 = 0x34, 0x0C

Заканчивайте писать лажу, ПРОВЕРЯЙТЕ УМНОЖЕНИЕМ!!!! Должно сходиться div*(x^4+x+1)+mod = исходное число! У Вас и близко не сходится.

Вот результат (ПРОВЕРЕННЫЙ УМНОЖЕНИЕМ!!!!) для всех пар 4-битных чисел :
CODE

00 mod 13 = 00 (div=00)
01 mod 13 = 01 (div=00)
02 mod 13 = 02 (div=00)
03 mod 13 = 03 (div=00)
04 mod 13 = 04 (div=00)
05 mod 13 = 05 (div=00)
06 mod 13 = 06 (div=00)
07 mod 13 = 07 (div=00)
08 mod 13 = 08 (div=00)
09 mod 13 = 09 (div=00)
0A mod 13 = 0A (div=00)
0B mod 13 = 0B (div=00)
0C mod 13 = 0C (div=00)
0D mod 13 = 0D (div=00)
0E mod 13 = 0E (div=00)
0F mod 13 = 0F (div=00)
10 mod 13 = 10 (div=00)
11 mod 13 = 11 (div=00)
12 mod 13 = 12 (div=00)
13 mod 13 = 00 (div=01)
14 mod 13 = 07 (div=01)
15 mod 13 = 06 (div=01)
16 mod 13 = 05 (div=01)
17 mod 13 = 04 (div=01)
18 mod 13 = 0B (div=01)
19 mod 13 = 0A (div=01)
1A mod 13 = 09 (div=01)
1B mod 13 = 08 (div=01)
1C mod 13 = 0F (div=01)
1D mod 13 = 0E (div=01)
1E mod 13 = 0D (div=01)
1F mod 13 = 0C (div=01)
20 mod 13 = 06 (div=02)
21 mod 13 = 07 (div=02)
22 mod 13 = 04 (div=02)
23 mod 13 = 05 (div=02)
24 mod 13 = 02 (div=02)
25 mod 13 = 03 (div=02)
26 mod 13 = 00 (div=02)
27 mod 13 = 01 (div=02)
28 mod 13 = 0E (div=02)
29 mod 13 = 0F (div=02)
2A mod 13 = 0C (div=02)
2B mod 13 = 0D (div=02)
2C mod 13 = 0A (div=02)
2D mod 13 = 0B (div=02)
2E mod 13 = 08 (div=02)
2F mod 13 = 09 (div=02)
30 mod 13 = 05 (div=03)
31 mod 13 = 04 (div=03)
32 mod 13 = 07 (div=03)
33 mod 13 = 06 (div=03)
34 mod 13 = 12 (div=02)
35 mod 13 = 00 (div=03)
36 mod 13 = 10 (div=02)
37 mod 13 = 11 (div=02)
38 mod 13 = 0D (div=03)
39 mod 13 = 0C (div=03)
3A mod 13 = 0F (div=03)
3B mod 13 = 0E (div=03)
3C mod 13 = 09 (div=03)
3D mod 13 = 08 (div=03)
3E mod 13 = 0B (div=03)
3F mod 13 = 0A (div=03)
40 mod 13 = 0C (div=04)
41 mod 13 = 0D (div=04)
42 mod 13 = 0E (div=04)
43 mod 13 = 0F (div=04)
44 mod 13 = 08 (div=04)
45 mod 13 = 09 (div=04)
46 mod 13 = 0A (div=04)
47 mod 13 = 0B (div=04)
48 mod 13 = 04 (div=04)
49 mod 13 = 05 (div=04)
4A mod 13 = 06 (div=04)
4B mod 13 = 07 (div=04)
4C mod 13 = 00 (div=04)
4D mod 13 = 01 (div=04)
4E mod 13 = 02 (div=04)
4F mod 13 = 03 (div=04)
50 mod 13 = 0F (div=05)
51 mod 13 = 0E (div=05)
52 mod 13 = 0D (div=05)
53 mod 13 = 0C (div=05)
54 mod 13 = 0B (div=05)
55 mod 13 = 0A (div=05)
56 mod 13 = 09 (div=05)
57 mod 13 = 08 (div=05)
58 mod 13 = 07 (div=05)
59 mod 13 = 06 (div=05)
5A mod 13 = 05 (div=05)
5B mod 13 = 04 (div=05)
5C mod 13 = 10 (div=04)
5D mod 13 = 11 (div=04)
5E mod 13 = 12 (div=04)
5F mod 13 = 00 (div=05)
60 mod 13 = 0A (div=06)
61 mod 13 = 0B (div=06)
62 mod 13 = 08 (div=06)
63 mod 13 = 09 (div=06)
64 mod 13 = 0E (div=06)
65 mod 13 = 0F (div=06)
66 mod 13 = 0C (div=06)
67 mod 13 = 0D (div=06)
68 mod 13 = 02 (div=06)
69 mod 13 = 03 (div=06)
6A mod 13 = 00 (div=06)
6B mod 13 = 01 (div=06)
6C mod 13 = 06 (div=06)
6D mod 13 = 07 (div=06)
6E mod 13 = 04 (div=06)
6F mod 13 = 05 (div=06)
70 mod 13 = 09 (div=07)
71 mod 13 = 08 (div=07)
72 mod 13 = 0B (div=07)
73 mod 13 = 0A (div=07)
74 mod 13 = 0D (div=07)
75 mod 13 = 0C (div=07)
76 mod 13 = 0F (div=07)
77 mod 13 = 0E (div=07)
78 mod 13 = 12 (div=06)
79 mod 13 = 00 (div=07)
7A mod 13 = 10 (div=06)
7B mod 13 = 11 (div=06)
7C mod 13 = 05 (div=07)
7D mod 13 = 04 (div=07)
7E mod 13 = 07 (div=07)
7F mod 13 = 06 (div=07)
80 mod 13 = 0B (div=09)
81 mod 13 = 0A (div=09)
82 mod 13 = 09 (div=09)
83 mod 13 = 08 (div=09)
84 mod 13 = 0F (div=09)
85 mod 13 = 0E (div=09)
86 mod 13 = 0D (div=09)
87 mod 13 = 0C (div=09)
88 mod 13 = 10 (div=08)
89 mod 13 = 11 (div=08)
8A mod 13 = 12 (div=08)
8B mod 13 = 00 (div=09)
8C mod 13 = 07 (div=09)
8D mod 13 = 06 (div=09)
8E mod 13 = 05 (div=09)
8F mod 13 = 04 (div=09)
90 mod 13 = 08 (div=08)
91 mod 13 = 09 (div=08)
92 mod 13 = 0A (div=08)
93 mod 13 = 0B (div=08)
94 mod 13 = 0C (div=08)
95 mod 13 = 0D (div=08)
96 mod 13 = 0E (div=08)
97 mod 13 = 0F (div=08)
98 mod 13 = 00 (div=08)
99 mod 13 = 01 (div=08)
9A mod 13 = 02 (div=08)
9B mod 13 = 03 (div=08)
9C mod 13 = 04 (div=08)
9D mod 13 = 05 (div=08)
9E mod 13 = 06 (div=08)
9F mod 13 = 07 (div=08)
A0 mod 13 = 0D (div=0B)
A1 mod 13 = 0C (div=0B)
A2 mod 13 = 0F (div=0B)
A3 mod 13 = 0E (div=0B)
A4 mod 13 = 09 (div=0B)
A5 mod 13 = 08 (div=0B)
A6 mod 13 = 0B (div=0B)
A7 mod 13 = 0A (div=0B)
A8 mod 13 = 05 (div=0B)
A9 mod 13 = 04 (div=0B)
AA mod 13 = 07 (div=0B)
AB mod 13 = 06 (div=0B)
AC mod 13 = 12 (div=0A)
AD mod 13 = 00 (div=0B)
AE mod 13 = 10 (div=0A)
AF mod 13 = 11 (div=0A)
B0 mod 13 = 0E (div=0A)
B1 mod 13 = 0F (div=0A)
B2 mod 13 = 0C (div=0A)
B3 mod 13 = 0D (div=0A)
B4 mod 13 = 0A (div=0A)
B5 mod 13 = 0B (div=0A)
B6 mod 13 = 08 (div=0A)
B7 mod 13 = 09 (div=0A)
B8 mod 13 = 06 (div=0A)
B9 mod 13 = 07 (div=0A)
BA mod 13 = 04 (div=0A)
BB mod 13 = 05 (div=0A)
BC mod 13 = 02 (div=0A)
BD mod 13 = 03 (div=0A)
BE mod 13 = 00 (div=0A)
BF mod 13 = 01 (div=0A)
C0 mod 13 = 07 (div=0D)
C1 mod 13 = 06 (div=0D)
C2 mod 13 = 05 (div=0D)
C3 mod 13 = 04 (div=0D)
C4 mod 13 = 10 (div=0C)
C5 mod 13 = 11 (div=0C)
C6 mod 13 = 12 (div=0C)
C7 mod 13 = 00 (div=0D)
C8 mod 13 = 0F (div=0D)
C9 mod 13 = 0E (div=0D)
CA mod 13 = 0D (div=0D)
CB mod 13 = 0C (div=0D)
CC mod 13 = 0B (div=0D)
CD mod 13 = 0A (div=0D)
CE mod 13 = 09 (div=0D)
CF mod 13 = 08 (div=0D)
D0 mod 13 = 04 (div=0C)
D1 mod 13 = 05 (div=0C)
D2 mod 13 = 06 (div=0C)
D3 mod 13 = 07 (div=0C)
D4 mod 13 = 00 (div=0C)
D5 mod 13 = 01 (div=0C)
D6 mod 13 = 02 (div=0C)
D7 mod 13 = 03 (div=0C)
D8 mod 13 = 0C (div=0C)
D9 mod 13 = 0D (div=0C)
DA mod 13 = 0E (div=0C)
DB mod 13 = 0F (div=0C)
DC mod 13 = 08 (div=0C)
DD mod 13 = 09 (div=0C)
DE mod 13 = 0A (div=0C)
DF mod 13 = 0B (div=0C)
E0 mod 13 = 12 (div=0E)
E1 mod 13 = 00 (div=0F)
E2 mod 13 = 10 (div=0E)
E3 mod 13 = 11 (div=0E)
E4 mod 13 = 05 (div=0F)
E5 mod 13 = 04 (div=0F)
E6 mod 13 = 07 (div=0F)
E7 mod 13 = 06 (div=0F)
E8 mod 13 = 09 (div=0F)
E9 mod 13 = 08 (div=0F)
EA mod 13 = 0B (div=0F)
EB mod 13 = 0A (div=0F)
EC mod 13 = 0D (div=0F)
ED mod 13 = 0C (div=0F)
EE mod 13 = 0F (div=0F)
EF mod 13 = 0E (div=0F)
F0 mod 13 = 02 (div=0E)
F1 mod 13 = 03 (div=0E)
F2 mod 13 = 00 (div=0E)
F3 mod 13 = 01 (div=0E)
F4 mod 13 = 06 (div=0E)
F5 mod 13 = 07 (div=0E)
F6 mod 13 = 04 (div=0E)
F7 mod 13 = 05 (div=0E)
F8 mod 13 = 0A (div=0E)
F9 mod 13 = 0B (div=0E)
FA mod 13 = 08 (div=0E)
FB mod 13 = 09 (div=0E)
FC mod 13 = 0E (div=0E)
FD mod 13 = 0F (div=0E)
FE mod 13 = 0C (div=0E)
FF mod 13 = 0D (div=0E)


Цитата(ViKo @ Mar 16 2015, 23:58) *
Методика деления описана

Любая методика, которая не подтверждается проверкой умножением, некорректная.
частное * делитель + остаток = делимое, если нет - то методика неверная. Извините, но это аксиома. Точнее, определение деления.
Go to the top of the page
 
+Quote Post
ViKo
сообщение Mar 16 2015, 21:52
Сообщение #4


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(SM @ Mar 17 2015, 00:43) *
Любая методика, которая не подтверждается проверкой умножением, некорректная.
частное * делитель + остаток = делимое, если нет - то методика неверная. Извините, но это аксиома. Точнее, определение деления.

Мы говорим о полиномиальном делении?
Go to the top of the page
 
+Quote Post
SM
сообщение Mar 16 2015, 21:54
Сообщение #5


Гуру
******

Группа: Свой
Сообщений: 7 946
Регистрация: 25-02-05
Из: Moscow, Russia
Пользователь №: 2 881



Цитата(ViKo @ Mar 17 2015, 00:52) *
Мы говорим о полиномиальном делении?

Да, в GF(2). Особенностью которого является 1+1 = 0, x+x = 0, x^4+x^4 = 0, ну и т.д.

Потренируйтесь, для начала, с умножением полиномов. Оно проще. И нужно, чтобы результаты деления проверять.
Go to the top of the page
 
+Quote Post
ViKo
сообщение Mar 16 2015, 22:02
Сообщение #6


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(SM @ Mar 17 2015, 00:54) *
Да, в GF(2). Особенностью которого является 1+1 = 0, x+x = 0, x^4+x^4 = 0, ну и т.д.
Потренируйтесь, для начала, с умножением полиномов. Оно проще. И нужно, чтобы результаты деления проверять.

Я уже натренирован. Мои расчеты показаны выше. И они полностью соответствуют моим предположениям.
А вы умножаете неправильно. x^9 там, действительно, быть никак не может.
Go to the top of the page
 
+Quote Post
SM
сообщение Mar 17 2015, 05:23
Сообщение #7


Гуру
******

Группа: Свой
Сообщений: 7 946
Регистрация: 25-02-05
Из: Moscow, Russia
Пользователь №: 2 881



Цитата(ViKo @ Mar 17 2015, 01:02) *
А вы умножаете неправильно. x^9 там, действительно, быть никак не может.

Ну что тут поделать... Могу посоветовать лишь подучить математику... Чтобы вспомнить, что x^5 * x^4 = x^9. Даже в GF(2).

Повторю проверку Вашего ошибочного расчета на всякий случай, чтобы остальные, желающие разобраться в сути, поняли, еще раз.

Ошибочный результат:
0x30 / 0x13 = 0x35, 0x0F

Проверка:
1) частное, 0x35, это 0011 0101 , в полиномиальном виде x^5+x^4+x^2+1.
2) остаток, 0x0F, это 0000 1111, в полиномиальном виде x^3+x^2+x+1
3) вычисляем произведение 0x35 на порождающий полином 0x13, в полиномиальном виде x^4+x+1:
(x^5+x^4+x^2+1)*(x^4+x+1) = (x^9+x^6+x^5)+(x^8+x^5+x^4)+(x^6+x^3+x^2)+(x^4+x+1) = x^9 + x^8 + (x^6+x^6) + (x^5 + x^5) + (x^4+x^4) + x^3 + x^2 + x + 1 = x^9+x^8+x^3+x^2+x+1
умножение делается так. Каждый член первого множителя умножается на каждый член второго множителя, и все произведения суммируются. Это видно в первой операции - в каждой из скобок произведение второго множителя на каждый из членов первого. Члены с одинаковой степенью группируются (вторая операция), и если их четное количество, то они уничтожаются (коэффициент при члене=0), если нечетное, то остаются (коэффициент при члене=1). Это уже правила сложения в GF(2): 0+0=0; 1+0=1; 0+1=1; 1+1=0;
4) Прибавляем к произведению остаток от деления.
(x^9+x^8+x^3+x^2+x+1) + (x^3+x^2+x+1) = x^9 + x^8 + (x^3+x^3) + (x^2+x^2) + (x+x) + (1+1) = x^9 + x^8.
5) проверяем: x^9 + x^8 это 0011 0000 0000 = 0x300. Что, никак не соответствует исходному 0x30 аккурат на 4 порядка.
то есть, правильный результат, 0x300 / 0x13 = 0x35, 0x0F


Теперь, алгоритм деления, который реально проходит проверку умножением, то есть, после него всегда исполняется условие "частное*полином+остаток == делимое", рассчитанный на 8-битные данные:
Код
делимое = данное;
делитель = полином

остаток = делимое;
сдвигатель = делитель << 8;
маска = 0x80 << 8;
частное = 0;
цикл ( 8 раз) {
   сдвигатель >>= 1;
   маска >>=1
   частное <<= 1;
   если (остаток >= делитель И (остаток & маска) != 0) {
     остаток ^= сдвигатель;
     частное |= 1;
  }
}
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- ViKo   Полином для вычисления обратной CRC   Mar 16 2015, 09:08
- - SM   Математически точный ответ я дать могу - для того,...   Mar 16 2015, 11:05
|- - demiurg_spb   Извините, не понял сути сначала. По сути ИМХО это ...   Mar 16 2015, 11:22
- - yes   может я что-то непонимаю - но не уверен, обратима...   Mar 16 2015, 12:32
- - ViKo   Пытаюсь понять на простом примере. Вот в этом каль...   Mar 16 2015, 13:12
|- - SM   Цитата(ViKo @ Mar 16 2015, 16:12) Обратим...   Mar 16 2015, 14:19
|- - ViKo   Цитата(SM @ Mar 16 2015, 17:19) То, что о...   Mar 16 2015, 14:21
|- - SM   Цитата(ViKo @ Mar 16 2015, 17:21) Это зав...   Mar 16 2015, 14:24
|- - ViKo   Цитата(SM @ Mar 16 2015, 17:24) Тогда пер...   Mar 16 2015, 14:31
|- - SM   Цитата(ViKo @ Mar 16 2015, 17:31) Без ини...   Mar 16 2015, 14:39
- - ViKo   А мне интуиция говорит, что, поскольку я имею те ж...   Mar 16 2015, 14:47
|- - SM   Цитата(ViKo @ Mar 16 2015, 17:47) А мне и...   Mar 16 2015, 15:25
|- - ViKo   Цитата(SM @ Mar 16 2015, 18:14) Каждое по...   Mar 16 2015, 15:28
|- - SM   Цитата(ViKo @ Mar 16 2015, 18:28) Надо от...   Mar 16 2015, 15:37
|- - ViKo   Цитата(SM @ Mar 16 2015, 18:37) CRC то не...   Mar 16 2015, 15:50
|- - SM   Цитата(ViKo @ Mar 16 2015, 18:50) Избавля...   Mar 16 2015, 15:54
- - ViKo   Наверное, и с алгебраическим умножением и ограниче...   Mar 16 2015, 16:11
|- - SM   Цитата(ViKo @ Mar 16 2015, 19:11) Наверно...   Mar 16 2015, 16:29
|- - AHTOXA   Так ему однозначность нужна в другую сторону. Чтоб...   Mar 16 2015, 16:51
|- - SM   Цитата(AHTOXA @ Mar 16 2015, 19:51) Так е...   Mar 16 2015, 17:00
|- - AHTOXA   Цитата(SM @ Mar 16 2015, 22:00) Так а как...   Mar 16 2015, 18:58
|- - ViKo   Цитата(AHTOXA @ Mar 16 2015, 21:58) Наско...   Mar 16 2015, 19:08
|- - SM   Цитата(ViKo @ Mar 16 2015, 22:08) Это уже...   Mar 16 2015, 19:23
- - ViKo   В CRC-4 полином 5-битовый, а числа и остаток 4-бит...   Mar 16 2015, 17:19
|- - SM   Цитата(ViKo @ Mar 16 2015, 20:19) В CRC-4...   Mar 16 2015, 17:21
|- - ViKo   Цитата(SM @ Mar 16 2015, 20:21) Вот поэто...   Mar 16 2015, 18:07
|- - SM   Цитата(ViKo @ Mar 16 2015, 21:02) Не согл...   Mar 16 2015, 18:11
|- - ViKo   Цитата(SM @ Mar 16 2015, 21:11) Нельзя бы...   Mar 16 2015, 18:16
|- - SM   Цитата(ViKo @ Mar 16 2015, 21:16) и, зная...   Mar 16 2015, 18:26
- - krux   я таки-извиняюсь, но предположу, что топикстартеру...   Mar 16 2015, 17:32
|- - SM   Цитата(krux @ Mar 16 2015, 20:32) я таки-...   Mar 16 2015, 17:36
- - krux   я опять-таки извиняюсь, но топикстартер в курсе пр...   Mar 16 2015, 17:51
- - ViKo   Давайте возьмем примитивнейший пример. CRC-8 равна...   Mar 16 2015, 18:48
|- - SM   Цитата(ViKo @ Mar 16 2015, 21:46) Очевидн...   Mar 16 2015, 19:04
- - ViKo   Полином CRC известен, он не от балды берется. x^4 ...   Mar 16 2015, 19:33
|- - SM   Цитата(ViKo @ Mar 16 2015, 22:33) Полином...   Mar 16 2015, 20:25
- - ViKo   А вы замените умножение последовательными сложения...   Mar 17 2015, 05:57
|- - SM   Цитата(ViKo @ Mar 17 2015, 08:57) А вы за...   Mar 17 2015, 05:59
- - ViKo   http://depa.usst.edu.cn/chenjq/www2/softwa...calcu...   Mar 17 2015, 06:22
- - SM   А на заборе еще что-то написано. Мы сейчас обсужда...   Mar 17 2015, 06:30
|- - ViKo   Цитата(SM @ Mar 17 2015, 09:30) А на забо...   Mar 17 2015, 06:38
|- - SM   Цитата(ViKo @ Mar 17 2015, 09:38) Может, ...   Mar 17 2015, 06:41
|- - ViKo   Цитата(SM @ Mar 17 2015, 09:41) Нет. Мои ...   Mar 17 2015, 06:49
|- - SM   Цитата(ViKo @ Mar 17 2015, 09:49) что я п...   Mar 17 2015, 06:59
- - ViKo   Подождем... Я же показал частное и остаток. Програ...   Mar 17 2015, 07:06
|- - SM   Цитата(ViKo @ Mar 17 2015, 10:06) Я же по...   Mar 17 2015, 07:24
- - MrYuran   Не совсем понял, о чем идет речь, но для CRC (и во...   Mar 17 2015, 08:04
|- - ViKo   Цитата(MrYuran @ Mar 17 2015, 11:04) Не с...   Mar 17 2015, 09:30
|- - SM   Цитата(ViKo @ Mar 17 2015, 12:30) SM, вы ...   Mar 17 2015, 09:34
- - Timmy   Цитата(ViKo @ Mar 16 2015, 12:08) То есть...   Mar 17 2015, 08:35
- - ViKo   SM, я вижу, упорствование - ваш конек. Разберитесь...   Mar 17 2015, 09:37
|- - SM   Цитата(ViKo @ Mar 17 2015, 12:37) SM, я в...   Mar 17 2015, 09:42
- - ViKo   Ладно, делим. Получим для CRC-4 из 0x30 частное и ...   Mar 17 2015, 09:52
- - SM   Так ясно, откуда у Вас ошибка. Приписывание четыре...   Mar 17 2015, 10:00
- - ViKo   Приписывание нулей - чтобы было из чего остаток на...   Mar 17 2015, 10:03
|- - SM   Цитата(ViKo @ Mar 17 2015, 13:03) Приписы...   Mar 17 2015, 10:33
- - ViKo   Если вы не дополните число нулями, вы не сделаете ...   Mar 17 2015, 10:51
- - SM   Цитата(ViKo @ Mar 17 2015, 13:51) Если вы...   Mar 17 2015, 10:54
- - Dr.Alex   Конечно не было возможности всё прочитать, может у...   Mar 17 2015, 14:52
- - ViKo   Цитата(Dr.Alex @ Mar 17 2015, 17:52) Его ...   Mar 18 2015, 09:40
- - Dr.Alex   Цитата(ViKo @ Mar 18 2015, 12:40) А то кр...   Mar 18 2015, 10:40
- - ViKo   Цитата(Dr.Alex @ Mar 18 2015, 13:40) С ка...   Mar 18 2015, 11:08
- - Dr.Alex   Ну тогда 2-3-4 первых слова :-)))))))   Mar 18 2015, 11:27


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 29th July 2025 - 16:04
Рейтинг@Mail.ru


Страница сгенерированна за 0.01526 секунд с 7
ELECTRONIX ©2004-2016