哈希族界的改进

本文利用 Singleton 界研究了三种哈希族的界。对于 $\epsilon-U(N; n, m)$ 哈希族，在 $n>m^2>1$ 且 $1\geq\epsilon\geq \epsilon_1(n, m)$ 的情况下，我们得出新界更优。对于 $\epsilon-\bigtriangleup U(N; n, m)$ 哈希族，在 $n>m>1$ 且 $1\geq\epsilon\geq\epsilon_3(n,m)$ 的情况下，新界更优。对于 $\epsilon-SU(N; n, m)$ 哈希族，在 $n>2^m>2$ 且 $1\geq\epsilon\geq \epsilon_4(n, m)$ 的情况下，我们得出新界更优。