有满足“相似源数据、相似哈希码”这样的哈希函数么?

foxcn 2010-07-01 08:12:51
有一个定长数组,设计一个哈希函数,使之满足如下条件:
1、对相似的数组(各元素接近,但不考虑顺序,比如1,2,3和3,2,0.9可以认为是很相似的)产生相似的序列。
2、对不相似的数组,产生不相似的序列。
3、产生的序列定长。
4、用汉明距判定产生序列的相似程度。
...全文
83 点赞 收藏 8
写回复
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
平方和
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告