Checksum, CRC8 и CRC16

[Eugen Graf]

Приборы, которые высчитывают контрольную сумму, CRC8 и CRC16

Контрольная сумма используется например для проверки правильности NMEA-пакета данных, но и конечно во многих других протокалах.

[ChevyCamaroSS67]

Интересно, а эти алгоритмы расчета они стандартны или есть их модификации? Например CRC8 который используется в моих проектах расчитывается по другому и имеет тот недостаток что не сложно методом простого перебора при фиксированной длине строки получить одино и тоже значение контрольной суммы. Сам алгоритм мне предложи на работе, он там принят за основу.

[Eugen Graf]

Да, мы на работе тоже используем другой алгоритм для CRC8, у нас есть заранее высчитаная таблица состоящая примерно из 200 значений. Из неё берутся подходящие, в зависимости от входа. Наверное и правда есть много модификаций этих алгоритмов, но алгоритм Checksum вроде бы всегда одинаковый.

[Nemo]

а я вот так считаю

[Korotenko]

Хочу покритиковать ВСЕХ!!!
это конечно класно, что все считают CRC и у всех всё получается и т.д. и т.п. и.....
НО! можно десять страниц исписать фразами """а я вот так считаю""" и привести сотни алгоритмов...
только СМЫСЛ смысл ветки не в том чтобы похвастаться, а чтобы показать пример, котрый возможно кто-либо может взять как готовый виай, ПОЭТОМУ....
... предлагаю к виаю добавлять ОПИСАНИЕ РАСЧЁТА CRC, словами, по-русски!!!!

например,

CRC_Lo.vi

(23.32 КБ) 1681 скачивание

Значение CRC вычисляется как дополнение до нуля суммы всех байтов сообщения (естесвенно без самой CRC), старший байт CRC не участвет и всенда равен НУЛЮ, младший байт CRC - это младший байт рассчитанного дополнения, т.е. для 0578 1C00 4700, CRC=20, а в порт отправляется 0578 1C00 4700 0020.

[Nemo]

Здравствуйте, не могу понять как сделать вычисление CRC по следущей схеме:

"Эта схема состоит из сдвигового регистра и элементов "исключающее ИЛИ", при инициализации все биты сдвигового регистра равны 0. Начиная с младшего бита кода ROM или 0-го байта SRAM, их содержимое сдвигается в сдвиговый регистр. После сдвига 56-го бита кода ROM или старшего бита 7-го байта SRAM полиномиальный генератор будет содержать пересчитанное значение CRC

Эквивалентная полиномиальная функция CRC (ROM или SRAM):
CRC = X^8 + X^5 + X^4 + 1"

пример: 10 91 2d 60 01 08 00 24
CRC = 0x24

[Nemo]

неужели ни кто не знает? :(

[Eugen Graf]

Что то попробовал тебе накидать, но не получается. Может чем нибудь поможет.

[Korotenko]

как-то разбирался как owen`овский CRC работает, но потом дали готовый и забросил это дело (нужно было проект двигать дальше)
вот две книжки по CRC мож помогут

crc.pdf

(199.59 КБ) 638 скачиваний

crcrevrs.pdf

(119.22 КБ) 557 скачиваний

вот который считает CRC по полиному x16+x15+x11+x10+x9+x8+x6+x4+x2+x1+x0

_OwenCRC.vi

(9.58 КБ) 639 скачиваний

на вид не сложно, только нужно посидеть , поглядеть и понять

1.PNG (9.45 КБ) 15463 просмотра

а вообще суть такая - некоторая последовательность делится на полином, остаток от деления - это CRC

[Nemo]

как-то разбирался как owen`овский CRC работает, но потом дали готовый и забросил это дело (нужно было проект двигать дальше)
вот две книжки по CRC мож помогут

crc.pdf

crcrevrs.pdf

вот который считает CRC по полиному x16+x15+x11+x10+x9+x8+x6+x4+x2+x1+x0

_OwenCRC.vi

на вид не сложно, только нужно посидеть , поглядеть и понять

1.PNG

а вообще суть такая - некоторая последовательность делится на полином, остаток от деления - это CRC

Спасибо, теория конечно хорошо, но там разбираться :)

А у меня пример не открывается в LabView 8 :(

[Nemo]

Что то попробовал тебе накидать, но не получается. Может чем нибудь поможет.

Спасибо, жаль что не получилось.

[Korotenko]

попробуй собрать по рисунку, это не долго, маленький, вот вид при false

1.PNG (9.4 КБ) 15451 просмотр

учти что входная и выходная величины - БУЛЕАНОВСКИЕ МАССИВЫ!
заметь - константа 8f57 - тот самый полином, но без х16 и в шестнадцатеричном виде

[Nemo]

учти что входная и выходная величины - БУЛЕАНОВСКИЕ МАССИВЫ!

Спасибо, буду разбираться.
Потом отпишусь :)

[Nemo]

Что-то я не понимаю зачем нежен 1DBody и где входные 8 (16) байтов, зачем на выходе получать crc в виде булеановского массива ?

[Korotenko]

зачем нежен 1DBody? зачем на выходе получать crc в виде булеановского массива ?

как видишь у меня это просто под , у меня посылка обрабатывается в виде булеановского массива

где входные 8 (16) байтов?

можешь поставить нумерик контрол, в его свойствах укажи HEX формат, потом соедини контрол через @number to boolean array@ к входу вместо 1dbody, на выходе в нумерик индикаторе укажи показывать в виде HEX

булеан индикатор на выходе и 1dbody можешь убрать
есть вопросы - спрашивай