肥哥们,小肥有问题想问( ゚∀。)
小肥下黄油,发布者给了哈希值,我就产生了一个疑问,两个不同文件的哈希值会一样吗?
于是我百度了一下
哈希值计算的原理可以看做集合A→B的映射
我们输入(百度说是任意长度)a∈A,输出哈希值b∈B
我注意到哈希值的计算结果是用6个英文字母和数字表示的32位字符串,所以B中的元素是有限个,是16^32个。
如果A中的元素个数超过了B中的元素,就会出现多对一的映射,也就是存在m,n∈A,k∈B,使得f(m)=f(n)=k。
这个时候是不是就是这俩输入值m,n的哈希值一样了( ゚∀。)
jp