是否有可能使一個字典排序的散列函數

Question

我想到了一個很好的散列函數，可以自動排序一堆單詞。

也許它可以通過每個字母的所有ASCII值的總和來完成。

int hash(char *str){ 

    int i,value=0; 

    for (i=0;i<strlen(str);i++) 
    value=value+(str[i]%97); 

    return value; 
} 

但是那麼這將導致大量的碰撞，因爲，例如：3 + 5 = 8 + 0 = 7 + 1 = 6 + 2 ...等

它甚至有可能哈希函數來做到這一點？如果是這樣，那怎麼可能？

Answer 1

基本答案是否定的。 您的哈希可能會採取前四個字符，並將它們解釋爲一個整數。這將是一種具有種類的功能，但是是一種退化的情況。

哈希的基本思想是從數據中得到看起來像一個隨機值的東西，只改變一個數據位就可以完全改變哈希值（因此數據的每一位都會影響哈希的每一位） 。

有許多散列函數可用。