當前位置:知知館 >

經驗

> 哈希理論上會出現重複嗎

哈希理論上會出現重複嗎

哈希理論上會出現重複嗎

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

標籤: 哈希 理論
  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-hk/jingyan/50e4xl.html