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

foxcn 2010-07-01 08:12:51
有一个定长数组,设计一个哈希函数,使之满足如下条件:
1、对相似的数组(各元素接近,但不考虑顺序,比如1,2,3和3,2,0.9可以认为是很相似的)产生相似的序列。
2、对不相似的数组,产生不相似的序列。
3、产生的序列定长。
4、用汉明距判定产生序列的相似程度。
...全文
153 8 打赏 收藏 转发到动态 举报
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
  • 打赏
  • 举报
回复
平方和

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧