MPQ算法中有个关于文件名冲突的概率
说是：1：18889465931478580854784
这个事怎么计算出来的呢？？
关于 MPQ算法的 文件名冲突问题
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2009-02-11 16:28- MPQ文件的哈希冲突：由于哈希算法的特性，可能会出现不同文件哈希值相同的情况，WinMPQ需要正确处理这种冲突。 - 文件顺序：MPQ文件中的文件顺序可能影响到游戏加载资源的方式，因此在添加或删除文件时需谨慎操作...
- 2019-10-06 13:02diaoqu4574的博客 开始尝试翻译一些英文文章，最近正好对mpq产生兴趣，看到一片文章叫做 inside MPQ,于是翻译一下，就当锻炼自己吧。这篇文章非常的不厚道，在关键地方戛然而止，而且没有更新的迹象。让人郁闷无比。但是还是比国内...
- 2016-05-07 00:20ljlstart的博客 暴雪公司的魔兽、星际等游戏都一样一个非常大的MPQ文件，该文件存储了游戏中的大部分数据，想要把这些文字找出来，简单的办法是从数组头开始，一个个字符串读过去，比较每一个，直到找到对应的内容。Blizzard的天才...
- 2019-01-08 09:11weixin_33834628的博客 翻译前声明： 本翻译对于原文进行了适量删节和修改。 本翻译只做为学习参考...第一章 关于MPQ的历史 MPQ，也称MoPaQ，是Mike O'Brien发明的一种压缩文件格式。 在1996作为，MPQ应用在Diablo（暗黑破坏神）游戏中。 ...
- 2015-04-04 22:34usench_10000的博客 值得一提的是，在解决Hash冲突的时候，搞的焦头烂额，结果今天上午在自己的博客内的一篇文章（十一、从头到尾彻底解析Hash表算法）内找到了解决办法：网上流传甚广的暴雪的Hash算法。 OK，接下来，咱们回顾下暴雪的...
- 2019-01-08 09:10weixin_33717117的博客 首先，MPQ根本不保存文件名，用三个散列值代替保存散列值的偏移量和为了核查文件名保存真实的文件名。 而是使用三个不同哈希值：一个做为哈希表的偏移量，两个是做为核查。 两个做为核查的哈希值被用来代替真实的...
- 2014-11-13 14:06小牛蛋的博客 成一个整数，这个数称为Hash，当然，无论如何，一个32位整数是无法对应回一个字符串的，但在程序中，两个字符串计算出的Hash值相等的可能非常小，下面看看在MPQ中的Hash算法： [cpp] view ...
- 2011-11-28 14:05fengxinze的博客 开始尝试翻译一些英文文章，最近正好对mpq产生兴趣，看到一片文章叫做 inside MPQ,于是翻译一下，就当锻炼自己吧。这篇文章非常的不厚道，在关键地方戛然而止，而且没有更新的迹象。让人郁闷无比。但是还是比国内...
- 2019-07-15 13:40weixin_30414245的博客 暴雪hash算法 你有一个非常大的字符串数组A，现在又有一个字符串B，需要你去检测B是否存在于A中。最简单粗暴的方法是遍历整个A，但是这个方法投入到实际应用时的运行速度是难以接受的。在没有与其他...
- 2014-06-22 21:49一座青山的博客 十一、从头到尾彻底解析Hash 表算法 作者：July、wuliming、pkuoliver ... ...说明：本文分为三部分内容， ...第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 --------
- 2019-07-21 06:51weixin_30443895的博客 但是由于此随机性，也必然导致一个问题就是冲突。所谓冲突，即两个元素通过散列函数H得到的地址相同，那么这两个元素称为“同义词”。这类似于70个人去一个有100个椅子的饭店吃饭。散列函数的计算结果是一个存储单位...
- 没有解决我的问题, 去提问
