搜索 社区服务 统计排行 帮助
  • 686阅读
  • 6回复

[思考]关于共享文件hash值的探讨,有兴趣的进来

楼层直达
级别: 侠客
注册时间:
2003-02-23
在线时间:
0小时
发帖:
457
在ed上面,应该是每个文件都有一个独一无二的hash值才对的吧。

而且根据hash值这个名称,应该和数据检索里面的hash搜索有点相似的地方,也就是给出一个hash值,就能够找到唯一的一个文件,相应的一个文件肯定有一个hash值与之相对应,文件有一点点差别,hash值就会不一样(起码我是常常看到同是lanyin的naruto的某一集,大小都一样,但是hash值就会不一样)。那么也就是说,这个hash值能够唯一的标志一个文件?

我想不通的地方就是,我觉得能够唯一的区别一个文件和另外一个文件的东西,只有这两个文件本身吧,无论怎么样的别的算法,都应该做不到用一串字符串,就能够唯一的区别所有的文件,也许是我对这个软件的运行机制或者是算法有问题?请大家指教。

ed共享列表(整理中)——

个人制作,请点击下载,欢迎分流:
[URL='ed2k://|file|[water][fcompo][comic][1-102][chn].rar|211654457|BBFA3F3CE92A1BDAC6CA3E36C1720668|/']非常家庭全套漫画[/URL]
火影忍者漫画:
[URL='ed2k://|file|[water][naruto][comic][001-050][chn]fixed.rar|181961355|924951C07A3498470B4021A56AB3E88C|/']001-050[/URL] [URL='ed2k://|file|[water][naruto][comic][051-100][chn]fixed.rar|136310382|84C97F92E8168A37A2A970F85E016740|/']051-100[/URL] [URL='ed2k://|file|[water][naruto][comic][101-150][chn]fixed.rar|163088442|9C7D5BCC3EB34E679330EB77847257B4|/']101-150[/URL] [URL='ed2k://|file|[water][naruto][comic][151-178][chn]fixed.rar|73671931|5D147A86B1AA4A116543DA3B5875B8EC|/']151-178[/URL]
[URL='ed2k://|file|[water][Saint.Seiya][comic][chn].rar|356852790|0DE03E611E2596E0A370AC68669EEF2C|/']圣斗士漫画全套[/URL]



特别推荐:
[URL='ed2k://|file|[popgo(ed)][music]Naruto.OST.rar|116574338|45BF3007AAB83FE4037963D26E934093|/']火影忍者OST I[/URL] 火影忍者OST II
[URL='ed2k://|file|1_[Comic][聐][big5][俱瞶]-Hunter.X.Hunter-001-183.rar|444119522|F89BF2350F62DBB4BC0B3A0783692DFD|/']HUNTERXHUNTER漫画1-183[/URL]
轩辕剑四外传苍之涛OST



其他:
naruto1-74(lanyin,avi)
comic-naruto179-180
comic-hunter184-190



Nick:[eDtoon][dmhy]行云流水88[ydy][CHN]

鄙视下载漫画看说作者敷衍了事的人
鄙视下载动画看说厂商拖片骗钱的人
鄙视住着民工造的房子看不起劳动人民的人
鄙视吃着农民种的粮食拿农民去骂别人的人
鄙视用盗版软件骂作者粗制滥造的人
鄙视只知道下载完了就下线关机的人
级别: 工作组
注册时间:
2002-07-18
在线时间:
0小时
发帖:
2153
只看该作者 1楼 发表于: 2003-07-18
当然应该只有一个值
hash的想法好像很久以前就有了
最早是基于,给出一个数字,能够单向的产生一个数字,确认是由原来数字产生,而不可能得到从产生的数字得到原来的数字
很快就被应用在密钥上了

级别: 侠客
注册时间:
2003-03-25
在线时间:
0小时
发帖:
379
只看该作者 2楼 发表于: 2003-07-18
MD5 Sums are 32 byte character strings that are the result of running the MD5 sum program against a particular file. Since any difference between two files results in two different strings, MD5's can be used to determine that the file or iso you downloaded is a bit-for-bit copy of the remote file or iso.


MD5是网络上经常用来校验下载的文件的完整性的。ED用的当然没有那么高级,只是MD4校验而已,但是原理是一样的,一个文件有唯一的一个HASH值。哪怕是变动了一个字节都会导致HASH值不同。
级别: 侠客
注册时间:
2003-02-23
在线时间:
0小时
发帖:
457
只看该作者 3楼 发表于: 2003-07-18
不可能得到从产生的数字得到原来的数字

哪怕是变动了一个字节都会导致HASH值不同。

这个和我的想法应该是一样的吧,但是还是觉得……会不会有HASH只不够用的情况?

ed共享列表(整理中)——

个人制作,请点击下载,欢迎分流:
[URL='ed2k://|file|[water][fcompo][comic][1-102][chn].rar|211654457|BBFA3F3CE92A1BDAC6CA3E36C1720668|/']非常家庭全套漫画[/URL]
火影忍者漫画:
[URL='ed2k://|file|[water][naruto][comic][001-050][chn]fixed.rar|181961355|924951C07A3498470B4021A56AB3E88C|/']001-050[/URL] [URL='ed2k://|file|[water][naruto][comic][051-100][chn]fixed.rar|136310382|84C97F92E8168A37A2A970F85E016740|/']051-100[/URL] [URL='ed2k://|file|[water][naruto][comic][101-150][chn]fixed.rar|163088442|9C7D5BCC3EB34E679330EB77847257B4|/']101-150[/URL] [URL='ed2k://|file|[water][naruto][comic][151-178][chn]fixed.rar|73671931|5D147A86B1AA4A116543DA3B5875B8EC|/']151-178[/URL]
[URL='ed2k://|file|[water][Saint.Seiya][comic][chn].rar|356852790|0DE03E611E2596E0A370AC68669EEF2C|/']圣斗士漫画全套[/URL]



特别推荐:
[URL='ed2k://|file|[popgo(ed)][music]Naruto.OST.rar|116574338|45BF3007AAB83FE4037963D26E934093|/']火影忍者OST I[/URL] 火影忍者OST II
[URL='ed2k://|file|1_[Comic][聐][big5][俱瞶]-Hunter.X.Hunter-001-183.rar|444119522|F89BF2350F62DBB4BC0B3A0783692DFD|/']HUNTERXHUNTER漫画1-183[/URL]
轩辕剑四外传苍之涛OST



其他:
naruto1-74(lanyin,avi)
comic-naruto179-180
comic-hunter184-190



Nick:[eDtoon][dmhy]行云流水88[ydy][CHN]

鄙视下载漫画看说作者敷衍了事的人
鄙视下载动画看说厂商拖片骗钱的人
鄙视住着民工造的房子看不起劳动人民的人
鄙视吃着农民种的粮食拿农民去骂别人的人
鄙视用盗版软件骂作者粗制滥造的人
鄙视只知道下载完了就下线关机的人
级别: *
注册时间:
*
在线时间:
小时
发帖:
*
只看该作者 4楼 发表于: 2003-07-18
引用
最初由 行云流水88 发布
不可能得到从产生的数字得到原来的数字

哪怕是变动了一个字节都会导致HASH值不同。

这个和我的想法应该是一样的吧,但是还是觉得……会不会有HASH只不够用的情况?

去看看CS算法的基本书籍.............
级别: 骑士
注册时间:
2003-02-21
在线时间:
5小时
发帖:
962
只看该作者 5楼 发表于: 2003-07-18
在理论上是会不够用的,毕竟MD4位数有限,只是16个BYTE大小,也就是说一共有2的128次方种不同组合(十进位制约为3*10^38),也就是说,对于超过3*10^38个文件的话,就必定会有不同的文件拥有完全相同的HASH号。只是,这个基数太大了,以至于在实际情况中可以忽略不计,所以一般我们都认为HASH号唯一确定了一个文件。
级别: 侠客
注册时间:
2003-02-23
在线时间:
0小时
发帖:
457
只看该作者 6楼 发表于: 2003-07-19
引用
最初由 creese 发布

去看看CS算法的基本书籍.............


汗……基本书籍都学过了,当教材

引用
最初由 RedNax 发布
在理论上是会不够用的,毕竟MD4位数有限,只是16个BYTE大小,也就是说一共有2的128次方种不同组合(十进位制约为3*10^38),也就是说,对于超过3*10^38个文件的话,就必定会有不同的文件拥有完全相同的HASH号。只是,这个基数太大了,以至于在实际情况中可以忽略不计,所以一般我们都认为HASH号唯一确定了一个文件。


看来只能这么认为了,总觉得还是有点不安心的感觉

ed共享列表(整理中)——

个人制作,请点击下载,欢迎分流:
[URL='ed2k://|file|[water][fcompo][comic][1-102][chn].rar|211654457|BBFA3F3CE92A1BDAC6CA3E36C1720668|/']非常家庭全套漫画[/URL]
火影忍者漫画:
[URL='ed2k://|file|[water][naruto][comic][001-050][chn]fixed.rar|181961355|924951C07A3498470B4021A56AB3E88C|/']001-050[/URL] [URL='ed2k://|file|[water][naruto][comic][051-100][chn]fixed.rar|136310382|84C97F92E8168A37A2A970F85E016740|/']051-100[/URL] [URL='ed2k://|file|[water][naruto][comic][101-150][chn]fixed.rar|163088442|9C7D5BCC3EB34E679330EB77847257B4|/']101-150[/URL] [URL='ed2k://|file|[water][naruto][comic][151-178][chn]fixed.rar|73671931|5D147A86B1AA4A116543DA3B5875B8EC|/']151-178[/URL]
[URL='ed2k://|file|[water][Saint.Seiya][comic][chn].rar|356852790|0DE03E611E2596E0A370AC68669EEF2C|/']圣斗士漫画全套[/URL]



特别推荐:
[URL='ed2k://|file|[popgo(ed)][music]Naruto.OST.rar|116574338|45BF3007AAB83FE4037963D26E934093|/']火影忍者OST I[/URL] 火影忍者OST II
[URL='ed2k://|file|1_[Comic][聐][big5][俱瞶]-Hunter.X.Hunter-001-183.rar|444119522|F89BF2350F62DBB4BC0B3A0783692DFD|/']HUNTERXHUNTER漫画1-183[/URL]
轩辕剑四外传苍之涛OST



其他:
naruto1-74(lanyin,avi)
comic-naruto179-180
comic-hunter184-190



Nick:[eDtoon][dmhy]行云流水88[ydy][CHN]

鄙视下载漫画看说作者敷衍了事的人
鄙视下载动画看说厂商拖片骗钱的人
鄙视住着民工造的房子看不起劳动人民的人
鄙视吃着农民种的粮食拿农民去骂别人的人
鄙视用盗版软件骂作者粗制滥造的人
鄙视只知道下载完了就下线关机的人
快速回复

限150 字节
上一个 下一个