Так как речь пошла о CRC.
Хочу задать вопрос. Даже скарее задачу.
Нужно решение для CRC-n.(8<=n<=16)
Но для простоты будем рассматривать только CRC-16
Есть множество строк вида XXYYXX,XXYXX
Где Y -постоянное произвольное число от 0-255
XX- все возможные комбинации 0-65535.
Вопрос сколько различных комбинаций M может быть у CRC для такой строки?
И если оно M <2^n, то тогда вопрос. Как выбрать делитель для CRC чтобы у разных Y, M было как можно меньше, и одновременно как можно больше отличалось для разных Y.