我的世界字体
5362023-11-27
各位老铁们,大家好,今天由我来为大家分享散列值是什么意思,以及哪些散列算法不建议使用的相关问题知识,希望对大家有所帮助。如果可以帮助到大家,还望关注收藏下本站,您的支持是我们最大的动力,谢谢大家了哈,下面我们开始吧!
本文目录
这是哈希算法的特点所决定。一个优秀的哈希算法,具备如下四个特点:
正向快速,逆向困难,输入敏感,冲突避免。
散列长度m,对于一个小于m的数p取模,所得结果为散列地址。对p的选择很重要,一般取素数或m
公式:f(k)=k%p(p<=m)。
因为求模数其实是通过一个除法运算得到的,所以叫“除法散列法”
散列值的意思就是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。
这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
关于本次散列值是什么意思和哪些散列算法不建议使用的问题分享到这里就结束了,如果解决了您的问题,我们非常高兴。