社区
数据结构与算法
帖子详情
有满足“相似源数据、相似哈希码”这样的哈希函数么?
foxcn
2010-07-01 08:12:51
有一个定长数组,设计一个哈希函数,使之满足如下条件:
1、对相似的数组(各元素接近,但不考虑顺序,比如1,2,3和3,2,0.9可以认为是很相似的)产生相似的序列。
2、对不相似的数组,产生不相似的序列。
3、产生的序列定长。
4、用汉明距判定产生序列的相似程度。
...全文
154
8
打赏
收藏
有满足“相似源数据、相似哈希码”这样的哈希函数么?
有一个定长数组,设计一个哈希函数,使之满足如下条件: 1、对相似的数组(各元素接近,但不考虑顺序,比如1,2,3和3,2,0.9可以认为是很相似的)产生相似的序列。 2、对不相似的数组,产生不相似的序列。 3、产生的序列定长。 4、用汉明距判定产生序列的相似程度。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
绿色夹克衫
2010-07-03
打赏
举报
回复
没有这样的函数,除非这个Hash值也是个数组。这种多维向量匹配问题,一般都采用KDTree来做。
foxcn
2010-07-03
打赏
举报
回复
Hash值也是个数组 是什么意思?
[Quote=引用 7 楼 litaoye 的回复:]
没有这样的函数,除非这个Hash值也是个数组。这种多维向量匹配问题,一般都采用KDTree来做。
[/Quote]
foxcn
2010-07-02
打赏
举报
回复
排序不行
比如 1,2,3,4,5,6,7,8,9
1,1,2,3,4,5,6,7,8
它们只差了一个数,但是这样一来哈希就差很远了
[Quote=引用 2 楼 sbwwkmyd 的回复:]
排序
回复内容太短了!
[/Quote]
showjim
2010-07-02
打赏
举报
回复
排序
回复内容太短了!
foxcn
2010-07-02
打赏
举报
回复
就算分了段,还是避免不了我上面说的问题啊
[Quote=引用 5 楼 forster 的回复:]
段相同则哈希相同
段相同的越多越相似,则哈希越相似
[/Quote]
forster
2010-07-02
打赏
举报
回复
段相同则哈希相同
段相同的越多越相似,则哈希越相似
forster
2010-07-02
打赏
举报
回复
排序分段取哈希
zeroieme
2010-07-01
打赏
举报
回复
平方和
什么是
哈希
函数
?如何设计一个好的
哈希
函数
?
哈希
函数
(Hash Function),也称为散列函数,是一种将任意长度的
数据
映射为固定长度的
哈希
值的函数。它能够将输入
数据
转换为一串数字或字母组成的固定长度字符串,这个字符串通常作为
数据
的指纹或摘要。
哈希
函数
在
数据
结构(如
哈希
表)和密
码
学中有广泛应用,其设计的质量直接影响到
哈希
表的
数据
分布和性能。:相同的输入必须产生相同的输出。这意味着如果输入
数据
不变,
哈希
函数
的输出也必须一致。:计算
哈希
值的速度应较快,以确保在实际应用中能够迅速完成大量的
哈希
运算。
哈希
原理与常见
哈希
函数
一,什么是
哈希
哈希
是将任意长度的
数据
转换为一个数字的过程。这个数字是在一个固定的范围之内的。 转换的方法称为
哈希
函数
,原值经过
哈希
函数
计算后得到的值称为
哈希
值。 1.
哈希
特点 (1)一致性:同一个值每次经过同一个
哈希
函数
计算后得到的
哈希
值是一致的。 F(x)=rand() :每次返回一个随机值,是不好的
哈希
(2)散列性:不同的值的
哈希
值尽量不同,理想情况下每个值对应于不同的数字。 F(x)...
数据
结构之
哈希
函数
概念:
哈希
(hash),也叫做散列、
数据
摘要等,是一种常见的
数据
结构。
哈希
的表的核心概念分为
哈希
表和
哈希
函数
。
哈希
表(hashTable)
哈希
表之前讲过,有需要的可以参考:点击打开
哈希
表
哈希
函数
哈希
函数
就是将某一不定长的对象映射为另一个定长的对象。能够做到这一点的函数有很多,那什么可以作为
哈希
函数
?这里我们首先要明确下什么可以作为
哈希
函数
。 如果两个不
哈希
函数
学习笔记
哈希
函数
(Hash Function)是一公开函数,用于将任意长的消息M映射为较短的、固定长 度的一个值H(M),又称为散列函数、杂凑函数.我们称函数值H(M)为
哈希
值、杂凑值、杂凑
码
、 或消息摘要。杂凑值是消息中所有比特的函数,因此提供错误检测能力。消息中任何一个比特或者几个比特的改变都会造成杂凑值的改变。总结:密
码
学上安全的
哈希
函数
H应该包含的性质:①对于任意的消息x,计算H(x)是容易的。②H是单向的③H是强抗碰撞的对于给定的
哈希
值h,试图找到
满足
H(x)=h的x。对于m位的
哈希
值,穷举的规模大约是2
常用
哈希
函数
介绍
哈希
函数
介绍 什么是
哈希
?在记录的关键字与记录的存储地址之间建立的一种对应关系叫
哈希
函数
。
哈希
函数
就是一种映射,是从关键字到存储地址的映射。 通常,包含
哈希
函数
的算法的算法复杂度都假设为O(1),这就是为什么在
哈希
表中搜索
数据
的时间复杂度会被认为是"平均为O(1)的复杂度". 在讲解具体内容前,首先我们要清楚以下几个概念: 冲突(碰撞) 对于不同的关键字ki、kj,若ki != kj,但H(ki) = H(kj)的现象叫冲突(collision) ,即不同的输入却有相同的输出。我们应该尽量避免冲突,因为冲
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章