Вероятность двух разных строк, имеющих одинаковое га sh? - PullRequest
0 голосов
/ 27 марта 2020

Свойство функции ha sh заключается в том, что вывод ha sh имеет фиксированную длину (например, 256). Количество возможных хэшей равно 2 ^ 256, а количество возможных хешируемых строк бесконечно. Таким образом, (очевидно) есть строки (тоже бесконечные?) С одинаковым ха sh. У меня вопрос, какова вероятность того, что две разные строки получатся на одном и том же га sh? Это просто 1/2 ^ 256, означающее, что функция ha sh однородна? или это может быть другой номер?

...