TA貢獻(xiàn)1780條經(jīng)驗(yàn) 獲得超4個(gè)贊
我覺(jué)得這個(gè)是從二進(jìn)制的角度考慮的。接近2^i的種子，二進(jìn)制表達(dá)時(shí)中間必然產(chǎn)生大段的0或1。那么以10000000000011這個(gè)種子為例，把它翻n倍：100000000000110011000000000100110000000000011010000000000011可以看到，如果種子過(guò)于接近2^i，那么無(wú)論如何翻倍，種子中間仍然會(huì)有大段的0或1。取余運(yùn)算的本質(zhì)無(wú)非是個(gè)減去種子n倍的減法。那么做減法的時(shí)候，種子中間大段的0或1就會(huì)讓哈希原值的中間一段，有非常大的可能性仍然保持原樣。哈希函數(shù)的本質(zhì)目的就是混淆，原值的變化產(chǎn)生哈希值無(wú)規(guī)律、等概率、不可預(yù)測(cè)、不能逆推的變化為最佳。如果做完哈希運(yùn)算之后，哈希值和原值中間居然有一大段二進(jìn)制位保持不變，那么這個(gè)哈希函數(shù)就可以說(shuō)是失敗到不能再失敗了。當(dāng)然必須說(shuō)明的是：簡(jiǎn)單取余這個(gè)哈希函數(shù)本來(lái)就是非常失敗的。簡(jiǎn)單分析即可，不必深究，也不要在任何真正的產(chǎn)品代碼中實(shí)用。
舉報(bào)