hash-collision

    -1热度

    1回答

    散列对象多次散列冲突的可能性增加了吗? 意思是说,hash(hash(object))的碰撞率高于hash(object)?

    -1热度

    1回答

    我一直在从头开始实施散列映射,这对我来说是曙光。 可以说我有3个不同的键和3个值 Keys -> Value: A -> 1, B -> 2,C -> 3 和它们在阵列中的一个开放的时隙中的每个的土地。 如果第四个关键d产生相同的散列索引与先前3键我可以使用任何碰撞的策略来处理这种情况的一个(线性探测,老调重弹等) 但是可以说,我想以覆盖[关键A,值1]与[关键A,99]。这是一个碰撞,但是

    1热度

    1回答

    我想实现一个散列程序,我插入并使用线性探测来解决冲突。当我尝试恢复数值时,由于我使用线性探测来解决冲突,因此我得到了不同的值。 这是我的计划:https://play.golang.org/p/7Pmqu6A313

    0热度

    1回答

    我已经完成了很多其他问题的检查,并且我仍然不确定这个问题。 这里是我的用例: 我有一个在线购物车。偶尔,某些客户发现订购流程太繁琐,或者有些客户在线订单不会削减订单,并且他们需要实际的PDF估算(报价)才能购买产品。 因此,我编写了一个采购购物车内容的模块,并将其整齐排列为PDF估算值。 现在,因为这个过程只使用购物车的内容,并没有使用任何其他的东西,甚至没有数据库,我不得不创建一个唯一的估计文件

    1热度

    1回答

    我正在生成15个字符的字母数字代码并将它们保存为MD5哈希以进行保护。但是,我不能有非唯一或碰撞散列,如果它们发生,我不会插入它们。由于我有大量的代码,我将在应用程序的生命周期中插入到数据库中,为了确保我的应用程序的性能更好,我希望确保碰撞本身的数量更少。 问题: 给定输入空间从36上升到15的冲突概率是多少? (因为我使用26个小写字母和10个数字,15个因为我使用其中的15个生成代码)。 你可

    0热度

    2回答

    基本上单向函数具有两个属性: 1.不可逆 2.碰撞通电阻(这意味着没有两个相同的话具有相同的哈希值,如果指正即时错误) 另一方面,我看到盐渍哈希密码用于为密码的哈希值提供更多的安全性,并为具有相同明文值的密码提供避免碰撞。 那么,为什么会发生这种情况,而不是散列函数应该具有碰撞阻力,为什么当哈希函数已经具有该属性时,Salt必须提供这个功能? 预先感谢您。

    0热度

    1回答

    我目前在学期末附近的数据结构课程中,并且已经分配了一个项目,我们正在实施链接哈希表来存储和检索密钥。我们已经被赋予了相当大的自由度,我们将如何设计我们的哈希表实现,但是对于奖励要点,我们被告知要尝试找到一个散列函数,它将我们的密钥(唯一字符串)一致且随机地桌子。 我已经选择了使用ELF散,看到这里http://www.eternallyconfuzzled.com/tuts/algorithms/

    3热度

    1回答

    如何识别std::unordered_map中的密钥是否发生散列冲突? 也就是说,如何识别是否存在任何碰撞链?

    2热度

    1回答

    我想生成一个基于数组内容的唯一标识符。我最初的方法是简单地做: $key = md5(json_encode($array)); 不过,我想绝对确保关键是独特的,有远程可能性,即两个不同的阵列可以产生相同的MD5哈希值。目前的想法是: $key = base64_encode(json_encode($array)); 这是保证是唯一的,但产生一个相当长的关键。我可以使用sha512还是这

    3热度

    1回答

    我有一个字符串anna,在字符串中的字符的值是a = 1, n = 14 (You can compute the value of other chars like (char - 96)和哈希函数看起来像: int hashCode(string s) // s = "anna"; { k = 0; for (int i = 0; i < s.length(); i++)