使用模数减少SHA 256的哈希值

Question

我正在尝试创建一个bloom过滤器的替代品。我正在使用一个位数组，其容量可容纳1000亿比特（约25 GB）。最初，所有位都将设置为零。我将创建它的步骤如下：

1. 我将使用SHA-256获取输入并生成哈希（由于较少的冲突机会），并在生成的哈希上执行1000亿次模数运算，以获得值N.
2. 我会将数组中第N个位置的位设置为1。
3. 如果该位已设置在第N个位置，那么我将把输入添加到特定于该位的存储桶。

如何通过对哈希值执行模数来查找冲突数量的增加？

如果我有400亿个条目作为输入，那么使用所提出的方法发生冲突的可能性是多少？