Страница 1 из 1

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

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

P.S. Всех с наступающим Новым Годом!!! :)

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

Добавлено: 31 дек 2015, 06:52
Mtbs
Спасибо, очень полезная статья.
Всех с Новым Годом!

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

Добавлено: 04 янв 2016, 10:28
Деятель культуры
Спасибо, очень полезно!

И с Новым годом :)

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

Добавлено: 05 янв 2016, 04:34
БАРС
А я не понял, что такое "полином"... :?

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

Добавлено: 05 янв 2016, 12:26
rhf-admin
Полином, он же многочлен, - сумма одночленов, вида: a*x^b, где a - коэффициент, x - переменная, b - степень. В нашем случае каждый разряд двоичного числа - это коэффициент при соответствующей степени многочлена. Номер разряда - это степень, значение разряда - коэффициент.

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

Добавлено: 03 фев 2016, 00:36
rhf-admin
Запилил прогу для прошивания 1W EPROM-ок на базе шлюза. Лежит как всегда вот здесь (в самом конце), с исходниками. В исходниках можно посмотреть реализацию алгоритма вычисления CRC на С++ билдере.