Коллизии от 2-х хэш функций
Всем привет!
Интересует такой вопрос. Имеются две разные хэш-функции, выдающие 32-битное значение. Каждая может для определенных пар входных строк выдавать одинаковое значение - вероятность появления коллизий у каждой функции довольно высокая на практике.
Чтобы уменьшить вероятность появления коллизий, хочу скомбинировать результаты. Т.е. будет хэш функция, выдающая 64-битное значение: беру результат первой хэш-функции, сдвигаю его на 32 бита влево и складываю результат второй функции.
С точки зрения теории вероятности, как изменится вероятность появления коллизий для этой функции? Т.е. коллизия произойдет, когда найдется такая пара строк, для которых каждая из функций выдает одинаковые значения.
Лига математиков
1.1K поста2.6K подписчика