CRC (циклический избыточный код)

Всё об интерфейсах, протоколах, подключении к МК разных устройств, подключении контроллеров к ПК...
Ответить
Аватара пользователя
rhf-admin
администратор, спонсор, писатель, дизайнер, инженер, программист, идеолог
администратор, спонсор, писатель, дизайнер, инженер, программист, идеолог
Сообщения: 3060
Зарегистрирован: 25 авг 2009, 23:19
Откуда: Уфа
Контактная информация:

CRC (циклический избыточный код)

Сообщение rhf-admin »

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

P.S. Всех с наступающим Новым Годом!!! :)
С уважением, администрация сайта.
Mtbs
Читатель
Читатель
Сообщения: 10
Зарегистрирован: 30 дек 2015, 06:23

Re: CRC (циклический избыточный код)

Сообщение Mtbs »

Спасибо, очень полезная статья.
Всех с Новым Годом!
Деятель культуры
Читатель
Читатель
Сообщения: 9
Зарегистрирован: 20 авг 2014, 23:43

Re: CRC (циклический избыточный код)

Сообщение Деятель культуры »

Спасибо, очень полезно!

И с Новым годом :)
Аватара пользователя
БАРС
модератор, спонсор, писатель, идеолог, редактор
модератор, спонсор, писатель, идеолог, редактор
Сообщения: 2019
Зарегистрирован: 16 ноя 2009, 15:25
Откуда: СССР, г. Москва

Re: CRC (циклический избыточный код)

Сообщение БАРС »

А я не понял, что такое "полином"... :?
Сотрудничаю с НАСА, Роскосмос, Газпром, РЖД, Интер РАО ЕЭС, Роснано и др. (конкретно уточняйте у самой организации) ©.
Аватара пользователя
rhf-admin
администратор, спонсор, писатель, дизайнер, инженер, программист, идеолог
администратор, спонсор, писатель, дизайнер, инженер, программист, идеолог
Сообщения: 3060
Зарегистрирован: 25 авг 2009, 23:19
Откуда: Уфа
Контактная информация:

Re: CRC (циклический избыточный код)

Сообщение rhf-admin »

Полином, он же многочлен, - сумма одночленов, вида: a*x^b, где a - коэффициент, x - переменная, b - степень. В нашем случае каждый разряд двоичного числа - это коэффициент при соответствующей степени многочлена. Номер разряда - это степень, значение разряда - коэффициент.
С уважением, администрация сайта.
Аватара пользователя
rhf-admin
администратор, спонсор, писатель, дизайнер, инженер, программист, идеолог
администратор, спонсор, писатель, дизайнер, инженер, программист, идеолог
Сообщения: 3060
Зарегистрирован: 25 авг 2009, 23:19
Откуда: Уфа
Контактная информация:

Re: CRC (циклический избыточный код)

Сообщение rhf-admin »

Запилил прогу для прошивания 1W EPROM-ок на базе шлюза. Лежит как всегда вот здесь (в самом конце), с исходниками. В исходниках можно посмотреть реализацию алгоритма вычисления CRC на С++ билдере.
С уважением, администрация сайта.
Ответить

Вернуться в «Интерфейсы / Протоколы / Периферия»