用於分類的哈希函數

給定已知的$ A $不同數字$ 0〜2 ^（n + 1）-1 $。在二進制模式下，它是一個具有0/1元素的n維向量。現在對於任意子集$ S $包含$ m $不同的數字$ A $，是否有可能找到一個函數$ f $，使得$ f（S）$變爲$ 0,1，...，m-1 $，而$ f（A \ S）$不應該落入$ 0,1，...，m-1 $。函數$ f $應該儘可能簡單，最好是線性函數。謝謝。用於分類的哈希函數

來源

2012-05-23 zhh210

我們不會做你的功課 – Mustafa

不幸的是，它不是hw。我只是對這種優雅的功能的存在感到好奇。 – zhh210

好的，那麼你有什麼嘗試？ – Mustafa

您要查找的關鍵字是minimal perfect hash function，是的，這是always possible構建一個最小完美哈希函數在給定小號。

來源

2012-05-23 21:26:20

非常感謝。這正是我正在尋找的。 – zhh210

而這個「答案」是一個評論，你可能想要把它變成更實質的東西。 – casperOne

用於分類的哈希函數

回答

相關問題