Вероятность столкновения в простом числе га sh пространства? - PullRequest
0 голосов
/ 20 февраля 2020

Я пытаюсь выяснить, что, если задано пространство размером ha sh размером m , которое представлено простым числом, какова вероятность того, что две отдельные строки га sh то же значение (т. е. происходит столкновение)?

Функция ha sh может быть представлена ​​следующим уравнением:

The hashing function

Где c представляет каждый символ в данной строке, а a - произвольное целое число. Есть ли из этого хороший способ определить вероятность столкновения?

...