April 27th, 2020

wall

CRC-2: немного алгебры

Благодаря разговору с kodt_rsdn в прошлом посте, удалось переформулировать происходящее, добавив туда немного математического смысла.

Потому что сначала он там есть и очень явный -- просто вычисляем остаток от деления по несколько необычным правилам, а вот потом куда-то полностью пропадает.

... итак, допустим мы разобрались с арифметикой полиномов по модулю 2, и договорились, что значение CRC это остаток от деления дополненного нулями полинома-сообщения на порождающий полином конкретного алгоритма CRC.

Collapse )

Collapse )

Collapse )

Мне кажется, стало гораздо понятнее. Математика рулит!