哈希函数用于分类

Question

给定一个已知的$ $ $ $不同数字$ 0~2 ^（n + 1）-1 $。在二进制模式中，它是具有0/1元素的n维向量。现在对于包含$ m $不同数量$ A $的任意子集$ S $，是否可以找到函数$ f $，这样$ f（S）$变为$ 0,1，...，m-1 $，而$ f（A \ S）$不应该落在$ 0,1，...，m-1 $中。函数$ f $应尽可能简单，首选线性函数。感谢。

Answer 1

您要查找的关键字是minimal perfect hash function，是的，always possible为给定的 S 构建最小完美哈希函数。