algorithm - 质数散列空间中的碰撞概率？

Question

我试图弄清楚，如果给定一个由质数表示的大小为m的散列空间，两个不同的字符串散列到相同值的概率是多少（即发生冲突）？

哈希函数可以用以下等式表示：

其中c表示给定字符串中的每个字符，a是任意整数。有什么好方法可以确定碰撞的概率吗？

标签： algorithmhash