Checksum, CRC8 и CRC16

[Viktor]

На всякий случай приложу описание этого девайса - там есть протокол обмена и алгоритм вычисления CRC.
Я следовал указаниям из этого документа, но получал совершенно не те значения CRC , которые там приведены в примере
Т. е. у меня всё работает, стоит подставить значения CRC из примера, но как его получить для другого сетевого адреса
Или в описании алгоритма ошибка(опечатка), или я зациклился и чего-то в упор не вижу

TSK.pdf

(407.48 КБ) 450 скачиваний

[Viktor]

Неужели никто не поможет перевести СИ код в ?
http://www.labviewportal.org/viewtopic. ... =15#p25268

Там всего несколько строк

[mzu2006]

В упор не понимаю зачем они сделали класс, занимающийся вычислением CRC. Я перенёс этот класс 1-в-1 на LabVIEW. Код подлежит серьёзной оптимизации

[orinoko]

Вот я наваял расчётную программу.
На входе массив байт. На выходе тоже с уже добавленным CRC.
Если подать на вход массив вместе с CRC, то при верно принятом пакете загорится CRC OK. Это свойство CRC - "самоуничтожение" при расчёте CRC пакета вместе с самим CRC (ухх, сказанул).

[Viktor]

mzu2006, orinoko, спасибо огромное за помощь!!!

[FireFly]

Вчера начал работать с новыми изделиями нашей конторы, и как следствие с новым протоколом. В качестве контрольной суммы там используется CRC8 (раньше MD5 был).

Пользоваться сразу готовыми решениями не хотел, решил разобраться как этот CRC считается. Потратил кучу времени, но в основном всё понял. Написал свой алгоритм прям как в книжке. Побитовый. Всё работает, всё клёво :) Стал смотреть чужие алгоримы, и не могу понять как работает алгоритм orinoko. В том что он работает не сомневаюсь - результат совпадает.

Полином у нас используется X^8 + X^5 + X^4 + 1. Значение CRC перед вычислением инициализируется числом DE. Алгоритм и полином зеркальные (Т.е. использую функцию Rotate Right With Carry и байт полинома перевернул).

Выкладываю три решения:
1) Моё. Берется первый байт, инициализируется числом DE. Из остального массива первый байт удаляется, а в конец дописывается нулевой байт (число нулей, по весу полинома). Запускаем цикл, который будет крутиться пока не кончатся байты. В цикле к нашему регистру по ходу сдвига постоянно добавляются биты из следующего байта. Смотрим выдвигаемый бит, если 1, то осуществляем XOR с полиномом.
2) Алгоритм orinoko, переделанный под мою задачу. Не могу понять как это работает... По сути каждый байт мы дописываем 8 нулями. Затем проходим по нему полиномом и считаем остаток как обычно. Затем беря следующий байт мы делаем XOR с остатком от предыдущего байта, и повторяем процедуру...
Считал на бумажке - действительно работает, а почему не пойму....

Допустим есть наши данные - два байта (10101100), (01000111) и инициализации нет
Стандартный алгоритм их слепит в одну строчку и дополнит нулями 101011000100011100000000, пройдет по этой строчке полиномом, посчитав остаток. Получим CRC.
Алгоритм orinoko возмет первый байт, дополнит 8 нулями 1010110000000000, пройдя полиномом посчитает остаток.
Возмет второй байт, сделает XOR с остатком с предыдущего шага. Полученный результат дополнит 8 нулями, пройдет полиномом, посчитает остаток и почему-то тоже получит CRC

3) Ну третий вариант - просто табличный. Взял кажется с ni.com. Работает быстро и проще всего.

[Polarstern]

Добрый день коллеги,

У меня такая проблемма. Пытаюсь заставить LabView говорить по последовательному порту со следующим девайсом - позиционером Kipp & Zonen AP2 (Solar Tracker). Руководство пользователя здесь: http://www.campbellsci.ca/Catalogue/2AP_Man.pdf Удалось установить связь по последовательному порту, но существует следующая проблема: к стандартным командам надо добавлять печатные знаки, чтобы Checksum равнялась нулю.

В руководстве пользователя написано следующее:

The 2AP and the controller communicate in ASCII message strings. The controller initiates all
communication. All commands from the controller start with a command identifier. Only the first two
letters of the command identifier are necessary, but the entire identifier may be sent if desired. The
command identifier may be separated from any parameters by one or more blanks (ASCII 32).
Parameters are separated from one another by one or more blanks.
The 2AP provides framing with forward error detection (FED). A message starts with a twocharacter
command identifier and ends with a carriage return (ASCII code 13). Linefeed characters
may be inserted before or after the carriage return; they are discarded. Messages sent by the 2AP
always terminate in a linefeed and a carriage return (ASCII codes 10 and 13 in that order).
As a result of FED framing being used, each message has an additional parameter. This parameter
is a sequence of letters chosen to ensure that the 8-bit sum of all the characters in the message
(excluding linefeeds and the carriage return) is 0. Messages sent by the 2AP always terminate in a
sequence of (possibly no) carets (ASCII 94) followed by the necessary character to derive the
desired sum. The algorithm used to generate this checksum is presented in section 6.4.
Many commands are followed by a one-digit integer specifying which motor the command affects.
The integer 0 means the azimuth motor, 1 means the zenith motor and 2 means the auxiliary motor
(if present in the instrument). Most commands may be followed by numeric parameters. Numeric
parameters are always floating point, with optional decimal places and exponents.
....

6.4 GENERATING THE FED CHECK SEQUENCE
On receipt of a message, one simply adds up the binary representations of all printable characters.
That sum must be zero (modulo 256). Generating a check sequence of printable characters is not
quite that simple. The following C code shows one way of accomplishing the task:
checkSum = 0;
end = 0;
while (command[end]) // calculate sum so far
checkSum += command[end++];
checkSum += command[end++] = ' '; // separate check bytes
while (checkSum <130 || checkSum> 223) // make all printable
checkSum += command[end++] = '^';

Может быть кому-то приходилось писать нечто подобное - генератор добавочных символов, чтобы Checksum равнялось нулю?

[Polarstern]

Вот наваял следующую подпрограмму, пытался отфильтровать чтобы символы были из печатного диапазона. Полезным оказалась следующая информация:

On-line CRC calculation and free library

ASCII character map

Было бы интересно услышать мнение коллег как еще ее можно оптимизировать?

AP2ChecksumString.vi

(17.07 КБ) 322 скачивания

[AndreyDmitriev]

Было бы интересно услышать мнение коллег как еще ее можно оптимизировать?

Ну разве что так:

08-08-2012 23-36-26.png (3.38 КБ) 14807 просмотров

А в остальном нормально там всё, если работает. Не заморачивайтесь.

[Pianist]

Здравствуйте нужен прибор для проверки CRC-16 с лампочкой ) , прибор orinoko выдаёт СRC отличный от того, что идет с библиотекой MB помогите собрать а то не соберу.

[IvanLis]

Здравствуйте нужен прибор для проверки CRC-16 с лампочкой ) , прибор orinoko выдаёт СRC отличный от того, что идет с библиотекой MB помогите собрать а то не соберу.

Нужно знать алгоритм вычисления CRC, т.к. используются различные порождающие полиномы:
https://ru.wikipedia.org/wiki/%D0%A6%D0 ... 0%BE%D0%B4

[Pianist]

Спасибо но я вышел из ситуации

[Pupil]

Здравствуйте! По изучению темы и опробованию представленных выше варинтов у меня нет соответствия в результатах с https://crccalc.com/ и с https://www.scadacore.com/tools/program ... alculator/ Классической реализации здесь нет? )

[AndreyDmitriev]

Здравствуйте! По изучению темы и опробованию представленных выше варинтов у меня нет соответствия в результатах с https://crccalc.com/ и с https://www.scadacore.com/tools/program ... alculator/ Классической реализации здесь нет? )

да вроде норм 123456789 -> CRC16 Modbus -> 37 4B

[Pupil]

Благодарю, Андрей! Вопрос в CRC8, а не 16 )