В качестве новогоднего подарка читателям, накатал небольшой мануал по циклическим избыточным кодам (CRC).
Мануал конечно далеко не полный, зато подробно написал откуда что берётся в алгоритме расчёта и почему этот алгоритм такой, какой он есть. Надеюсь, кому-нибудь пригодится.
P.S. Всех с наступающим Новым Годом!!!
CRC (циклический избыточный код)
- rhf-admin
- администратор, спонсор, писатель, дизайнер, инженер, программист, идеолог
- Сообщения: 3060
- Зарегистрирован: 25 авг 2009, 23:19
- Откуда: Уфа
- Контактная информация:
CRC (циклический избыточный код)
С уважением, администрация сайта.
Re: CRC (циклический избыточный код)
Спасибо, очень полезная статья.
Всех с Новым Годом!
Всех с Новым Годом!
-
- Читатель
- Сообщения: 9
- Зарегистрирован: 20 авг 2014, 23:43
Re: CRC (циклический избыточный код)
Спасибо, очень полезно!
И с Новым годом
И с Новым годом
- БАРС
- модератор, спонсор, писатель, идеолог, редактор
- Сообщения: 2019
- Зарегистрирован: 16 ноя 2009, 15:25
- Откуда: СССР, г. Москва
Re: CRC (циклический избыточный код)
А я не понял, что такое "полином"...
Сотрудничаю с НАСА, Роскосмос, Газпром, РЖД, Интер РАО ЕЭС, Роснано и др. (конкретно уточняйте у самой организации) ©.
- rhf-admin
- администратор, спонсор, писатель, дизайнер, инженер, программист, идеолог
- Сообщения: 3060
- Зарегистрирован: 25 авг 2009, 23:19
- Откуда: Уфа
- Контактная информация:
Re: CRC (циклический избыточный код)
Полином, он же многочлен, - сумма одночленов, вида: a*x^b, где a - коэффициент, x - переменная, b - степень. В нашем случае каждый разряд двоичного числа - это коэффициент при соответствующей степени многочлена. Номер разряда - это степень, значение разряда - коэффициент.
С уважением, администрация сайта.
- rhf-admin
- администратор, спонсор, писатель, дизайнер, инженер, программист, идеолог
- Сообщения: 3060
- Зарегистрирован: 25 авг 2009, 23:19
- Откуда: Уфа
- Контактная информация:
Re: CRC (циклический избыточный код)
Запилил прогу для прошивания 1W EPROM-ок на базе шлюза. Лежит как всегда вот здесь (в самом конце), с исходниками. В исходниках можно посмотреть реализацию алгоритма вычисления CRC на С++ билдере.
С уважением, администрация сайта.