Crc32
Автор Вячеслав Новиков задал вопрос в разделе Другие языки и технологии
В чем разница CRC16, CRC32 и CRC64? и получил лучший ответ
Ответ от Иван Сигаев[гуру]
1. Ни одна хеш-функция не гарантирует отсутствие коллизий
2. Если после проверки хеша и совпадении будет дополнительная проверка прямым сравнением - можешь выбирать самую быструю CRC16, если проверки не будет - нельзя выбирать никакую из них
Ответ от Radiohlam[гуру]
CRC пришло в программирование из электроники (интерфейсы/протоколы), поэтому лучше сначала изучить подробно что это такое и как работает, а там, глядишь и ответ сам придёт. Вот тут можешь очень подробно почитать про CRC и с чем его едят:
CRC пришло в программирование из электроники (интерфейсы/протоколы), поэтому лучше сначала изучить подробно что это такое и как работает, а там, глядишь и ответ сам придёт. Вот тут можешь очень подробно почитать про CRC и с чем его едят:
Ответ от Алексей Панских[гуру]
Разный уровень помехозащищённости. Уникальных чисел не будет полюбому, единственный способ добиться уникальности - получать идентификаторы от генератора.
В принципе у тебя УЖЕ есть ID, и он уникален. Следовательно, пара ID и CRC будет уникальна в любом случае. А вероятность угадать хеш для 32-битного составяет 1 из 4 млрд, 16-битного всего 1 из 65 тыс. 64-битный соответственно тебе даром не нужен кроме случая, когда хеш можно проверить не подключаясь к твоему серверу.
Кстати, алгоритм CRC весьма слабо хеширует, ищи другие. А ещё - не забудь ПОСОЛИТЬ. Без соли хеш легко подбирается по таблицам.
Разный уровень помехозащищённости. Уникальных чисел не будет полюбому, единственный способ добиться уникальности - получать идентификаторы от генератора.
В принципе у тебя УЖЕ есть ID, и он уникален. Следовательно, пара ID и CRC будет уникальна в любом случае. А вероятность угадать хеш для 32-битного составяет 1 из 4 млрд, 16-битного всего 1 из 65 тыс. 64-битный соответственно тебе даром не нужен кроме случая, когда хеш можно проверить не подключаясь к твоему серверу.
Кстати, алгоритм CRC весьма слабо хеширует, ищи другие. А ещё - не забудь ПОСОЛИТЬ. Без соли хеш легко подбирается по таблицам.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: В чем разница CRC16, CRC32 и CRC64?