Какое влияние полинома на конечный результат в CRC32?

Question

[Степан Валерич]

Пишу курсовую по CRC32, и столкнулся с рядом вопросов в которых я не очень то и компетентен.
Можете помочь?
Вопросы:
1. Как влияет полином на CRC?
2. Существует ли возможность скорректировать алгоритм или полином так что бы результаты crc были определенном диапазоне? например от 0x0 - 0xafffffff.
3. Скорректируйте алгоритм так что бы результаты были всегда внутри диапазона 0x0-0xeffffffff

Спасибо всем :)

Answer 1

[jcmvbkbc]

1. Как влияет полином на CRC?

CRC -- это остаток от деления входных данных на полином.

2. Существует ли возможность скорректировать алгоритм или полином так что бы результаты crc были определенном диапазоне? например от 0x0 - 0xafffffff.

Не уверен, что можно подкорректировать алгоритм деления так, чтобы он остался алгоритмом деления, но давал другой результат. Но можно уменьшить полином.

3. Скорректируйте алгоритм так что бы результаты были всегда внутри диапазона 0x0-0xeffffffff

Это задание а не вопрос. Делай свою домашку сам.

Comments

[Степан Валерич]

Ну наложить на ответ XOR или OR конечно же вариант, а подобрать полином и Булевую операцию что так будет шаманить, тот еще вопрос ...

[jcmvbkbc]

Ну наложить на ответ XOR или OR конечно же вариант

Ни xor ни or не могут сделать так, чтобы определённые биты CRC стали нулевыми для любых входных данных.

[Степан Валерич]

jcmvbkbc, да вы правы. Остается только сделать брут на весь диапазон для полинома и статистику копить