1

Коллизии от 2-х хэш функций

Всем привет!


Интересует такой вопрос. Имеются две разные хэш-функции, выдающие 32-битное значение. Каждая может для определенных пар входных строк выдавать одинаковое значение - вероятность появления коллизий у каждой функции довольно высокая на практике.


Чтобы уменьшить вероятность появления коллизий, хочу скомбинировать результаты. Т.е. будет хэш функция, выдающая 64-битное значение: беру результат первой хэш-функции, сдвигаю его на 32 бита влево и складываю результат второй функции.


С точки зрения теории вероятности, как изменится вероятность появления коллизий для этой функции? Т.е. коллизия произойдет, когда найдется такая пара строк, для которых каждая из функций выдает одинаковые значения.

Лига математиков

1.1K поста2.6K подписчика

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества