社区
C语言
帖子详情
请教哈希函数双散列是如何计算的?
wyryuwter
2014-10-28 11:23:47
请问下如上图的K=59,25,72是如何计算的?
...全文
743
1
打赏
收藏
请教哈希函数双散列是如何计算的?
请问下如上图的K=59,25,72是如何计算的?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zuxi
2014-10-28
打赏
举报
回复
双散列函数为h(k,i)=(k mod 11 + i(1+k mod 9)) mod 11,其实就是 h(k,i) = (k % 11 + i * ( 1 + k % 9 )) % 11, 把k和i带进去就可以算出来了,i表示计算hash的次数,如果算出来的h已经被占用就说明hash冲突,需要再次计算hash,i就加1,直到算出来的hash没有冲突为止
Java高级课程系列之(Hash算法)
本次课程会带着大家学习Hash算法,从源码的角度去学习算法,更加容易理解的方式去学习,能够更高效的吸收学到的内容,也能培养出能够独自看源码,分析源码的能力。Hash,一般翻译做“
散列
”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过
散列
算法,变换成固定长度的输出,该输出就是
散列
值。这种转换是一种压缩映射,也就是,
散列
值的空间通常远小于输入的空间,不同的输入可能会
散列
成相同的输出,而不可能从
散列
值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 哈希表是根据设定的
哈希函数
H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或
散列
,所得存储位置称为哈希地址或
散列
地址。作为线性数据结构与表格和队列等相比,哈希表无疑是查找速度比较快的一种。 通过将单向数学函数(有时称为“哈希算法”)应用到任意数量的数据所得到的固定大小的结果。如果输入数据中有变化,则哈希也会发生变化。哈希可用于许多操作,包括身份验证和数字签名。也称为“消息摘要”。 简单解释:哈希(Hash)算法,即
散列
函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,
哈希函数
可以将任意长度的输入经过变化以后得到固定长度的输出。
哈希函数
的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。
跨模态哈希综述(8.1更新中)
本文主要讲述跨模态哈希方法的发展过程,以及近年的相关研究及其创新点。我是一个本科生,在这个方向上刚刚起步学习,读了一些论文后想自己写一个综述来归纳一下学到的内容。可能内容上并不够全面并且有些内容可能有错误,恳请大佬斧正。 如果有相关方向的朋友我也想认识认识,有很多不懂的东西想
请教
。希望看到的朋友能一起努力,一起学习。本文为持续更新,因为怕丢失内容所以就先上传上来了
【转载】C++ STL中哈希表 hash_map介绍
0 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典 ... 这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信
C++:Hash_map(哈希映射)
猎豹网校的图 ###目录###0 为什么需要hash_map1 数据结构:hash_map原理2 hash_map 使用2.1 一个简单实例2.2 hash_map 的hash函数2.3 hash_map 的比较函数2.4 hash_map 函数3 相关hash容器4 其他4.1 hash_map和map的区别在哪里?4.2 什么时候需要用hash_map,什么时候需要用map?4.3 如何...
C++ STL中map哈希表 hash_map介绍
0 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高...
C语言
69,382
社区成员
243,073
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章