社区
数据结构与算法
帖子详情
有满足“相似源数据、相似哈希码”这样的哈希函数么?
foxcn
2010-07-01 08:12:51
有一个定长数组,设计一个哈希函数,使之满足如下条件:
1、对相似的数组(各元素接近,但不考虑顺序,比如1,2,3和3,2,0.9可以认为是很相似的)产生相似的序列。
2、对不相似的数组,产生不相似的序列。
3、产生的序列定长。
4、用汉明距判定产生序列的相似程度。
...全文
155
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)...
数据
结构之
哈希
函数
概念:
哈希
(hash),也叫做散列、
数据
摘要等,是一种常见的
数据
结构。
哈希
的表的核心概念分为
哈希
...能够做到这一点的函数有很多,那什么可以作为
哈希
函数
?这里我们首先要明确下什么可以作为
哈希
函数
。 如果两个不
哈希
函数
学习笔记
哈希
函数
(Hash Function)是一公开函数,用于将任意长的消息M映射为较短的、固定长 度的一个值H(M),又称为散列函数、杂凑函数.我们称函数值H(M)为
哈希
值、杂凑值、杂凑
码
、 或消息摘要。杂凑值是消息中所有比特的...
常用
哈希
函数
介绍
通常,包含
哈希
函数
的算法的算法复杂度都假设为O(1),这就是为什么在
哈希
表中搜索
数据
的时间复杂度会被认为是"平均为O(1)的复杂度". 在讲解具体内容前,首先我们要清楚以下几个概念: 冲突(碰撞) 对于不同的...
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章