- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在对大量文件进行哈希处理,为了避免哈希冲突,我还存储了文件的原始大小 - 这样,即使存在哈希冲突,文件大小也不太可能相同。这是听起来的声音吗(哈希冲突同样可能是任何大小),还是我需要另一条信息(如果冲突更有可能与原始长度相同)。
或者,更一般地说:无论原始文件大小如何,每个文件都可能产生特定的哈希值吗?
最佳答案
哈希函数通常被编写为将数据均匀分布在所有结果存储桶中。
如果您假设您的文件均匀分布在固定的可用大小范围内,则可以说您的文件只有 1024 (2^10) 个均匀分布的不同大小。存储文件大小最多只能通过不同文件大小的数量来减少冲突的可能性。
注意:我们可以假设它是 2^32 均匀分布且大小不同,但它仍然不会改变其余的数学计算。
人们普遍认为 MD5 上发生冲突的一般概率(例如)是 1/(2^128)
.
除非有专门内置到哈希函数中的东西另有说明。给定任何有效的 X
使得 P(MD5(X) == MD5(X+1))
的概率与任何两个随机值保持相同{Y
, Z
也就是说 P(MD5(Y) == MD5(Z))
=P(MD5(X) == MD5(X+1))
=1/(2^128)
对于 X
的任何值, Y
和Z
.
将此与 2^10 个不同文件相结合意味着通过存储文件大小,您最多可以获得额外的 10 位来表示项目是否不同(同样假设您的文件对于所有值均匀分布) .
因此,您所做的最好的事情就是为 <=N 字节的唯一值添加另外 N 字节的存储空间(它永远不会 >N)。因此,您最好使用 SHA-1/2 等内容来增加哈希函数返回的字节数,因为与存储文件大小相比,这更有可能为您提供均匀分布的哈希值数据。
简而言之,如果 MD5 不足以应对冲突,请使用更强的哈希值,如果更强的哈希值太慢,则使用冲突几率较低的快速哈希值,例如 MD5,并且然后使用较慢哈希(例如 SHA-1 或 SHA256)来减少冲突的机会,但如果 SHA256 足够快并且双倍空间不是问题,那么您可能应该使用 SHA256。
关于hash - 不同文件大小的哈希冲突与相同文件大小的哈希冲突的可能性相同吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2442632/
是否可以在表格 View 中提供单独的单元格样式? 最佳答案 是的,看看几乎所有的苹果应用程序。他们倾向于使用不同控件的表格进行设置。这就是表格单元格具有不同重用标识符的原因。这样您就可以将正确的类型
我想知道是否可以在 Javascript 中做这样的事情: one(plus(nine())); // returns 10 看起来是这样,但我不确定如何将 one() 的值传递给 plus() 函数
我正在编写一个算法,在给定模型的情况下,我计算数据集列表的可能性,然后需要对每个可能性进行归一化(概率)。所以像 [0.00043, 0.00004, 0.00321] 这样的东西可能会被转换成 [0
我想检测是否可以进行局域网唤醒。 在我的路由器(Tomato 固件)上有一个包含信息的表格 - 当显示设备“事件(在 ARP 中)”时 - 可以通过 WOL(离线 Linux 电脑)打开该设备。 我想
我正在寻找一种方法来解析具有几个可能使用的不同终止字符的子字符串。我应该使用不同的方法还是有办法使用正则表达式来整理字符? 我当前的代码使用: smallstring = bigstring.subs
目前我有可能使用 surefire 插件在 maven 上运行多个测试,如下所示: mvn clean test -Dsurefire.suiteXmlFiles=test1.xml,test2.xm
最近,我成功地为 HDFS 和 YARN 启用了 HA。现在我有一个事件的和备用的名称节点,自动故障转移工作正常。我正在使用 Cloudera Manager 和 CDH 5。 我有以下问题。 例如,
我想要最简单的动词,它给出给定长度的所有 bool 列表的列表。 例如 f=. NB. Insert magic here f 2 0 0 0 1 1 0 1 1 f 3 0 0 0
这将是一个井字游戏实现: data Row = A | B | C deriving (Show, Read, Eq, Ord, Enum, Bounded) data Column = X
这是一个假设性的问题: 我想构建一个 Chrome 扩展程序,它会跟踪用户在该扩展程序处于事件状态的网页子集上的点击情况,并通过 AJAX 将数据作为 POST 或 GET 请求发送到我在某处运行的外
我们想使用 Entity Framework (.NET 4.0) 构建可以处理 Sql Server、MySQL 和 Oracle 的应用程序。也许 Sqlite 也是。 通过配置文件中的一些设置应
是否可以在 iPhone 上通过指定网络的 SSID 来创建数据连接? 是否可以从应用程序检查具有指定 SSID 的网络的信号/可用性? 问候,斯腾 最佳答案 遗憾的是,如果不使用私有(private
我正在使用各种 lambda 表达式语法测试性能差异。如果我有一个简单的方法: public IEnumerable GetItems(int point) { return this.ite
Effective Java 第 2 版的第 16 条,支持组合优于继承 说如下 “如果父类(super class)在后续版本中获得了一个新方法并且你运气不好给子类一个具有相同签名的方法和不同的返回
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
我想知道 Tic Tac Toe 有多少种可能性,所以我在网上搜索并找到了一个数学定理,它表明 Tic Tac Toe 中有 255168 种可能的游戏。 网站:http://www.se16.inf
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 8 年前。 Improve this qu
我想在单个值中存储 4 个 boolean 可能性。例如,我想要一个单一的值来判断一个人是否: IsSingle IsGraduate IsMale IsLookingForPartner 那么将它们
我的 Wicket 口应用程序遇到了一些问题。 问题出在一个名为 OverviewPage 的页面上,这里有一些面板,例如 ListPanel,其中有我的 RepeatingView。 这个Repea
关闭。这个问题需要更多 focused .它目前不接受答案。 想改进这个问题?更新问题,使其仅关注一个问题 editing this post . 7年前关闭。 Improve this questi
我是一名优秀的程序员,十分优秀!