九九百科網

位置:首頁 > 經驗 > 

哈希理論上會出現重複嗎

經驗7.39K

哈希理論上會出現重複嗎

會的。例如生成一個文件的內容的哈希值,文件很大,而生成的哈希值卻很短。一個好的哈希函數會將這種碰撞的概率將至最小,然而從理論上來説,碰撞是不可避免的。總之,如果兩個值完全相同,那麼它們具有相同的哈希值;反之則不一定成立。然而,與之對應,如果哈希值不同,也説明這兩個值肯定不同。

標籤:哈希 理論