hash - 两个不同字符串具有相同哈希的概率?
问题描述
散列函数的一个属性是散列输出是固定长度的(例如 256)。可能的哈希数为 2^256,可能要哈希的字符串数是无限的。因此,(显然)存在具有相同哈希的字符串(也是无限的?)。我的问题是,两个不同字符串产生相同哈希的概率是多少?只是 1/2^256 意味着散列函数是统一的吗?或者它可以是另一个数字?
解决方案
推荐阅读
- ios - 查看子视图不可见
- java - 如何从 csv 文件中获取记录的长度?
- angular - Angular Material Datatable - 对自定义数据源应用过滤
- r - 如何将类列表的输出分配给R中的变量?
- r - 在R中一个接一个地显示多个ggplot2图(就像plot.lm一样)
- git - 如果 else 语句在 Jenkins 管道脚本中无法正常工作(groovy)
- firebase - Firebase 数据库 UI 保持打开状态导致配额问题
- javascript - vue.runtime.common.js:当不使用 this.errors 时,“无法读取未定义的属性 '_transitionClasses'”
- uber-api - products v1.2 api 返回池和机场池。如何决定哪一个适用于用户
- c - c语言scanf()中的[ampersn]有什么用