33,027
社区成员
发帖
与我相关
我的任务
分享有满足“相似源数据、相似哈希码”这样的哈希函数么？
有一个定长数组，设计一个哈希函数，使之满足如下条件：
1、对相似的数组（各元素接近，但不考虑顺序，比如1,2,3和3,2,0.9可以认为是很相似的）产生相似的序列。
2、对不相似的数组，产生不相似的序列。
3、产生的序列定长。
4、用汉明距判定产生序列的相似程度。
1、对相似的数组（各元素接近，但不考虑顺序，比如1,2,3和3,2,0.9可以认为是很相似的）产生相似的序列。
2、对不相似的数组，产生不相似的序列。
3、产生的序列定长。
4、用汉明距判定产生序列的相似程度。
...全文
请发表友善的回复…
发表回复
绿色夹克衫 2010-07-03
- 打赏
- 举报
没有这样的函数，除非这个Hash值也是个数组。这种多维向量匹配问题，一般都采用KDTree来做。
foxcn 2010-07-03
- 打赏
- 举报
Hash值也是个数组 是什么意思？
[Quote=引用 7 楼 litaoye 的回复:]
没有这样的函数，除非这个Hash值也是个数组。这种多维向量匹配问题，一般都采用KDTree来做。
[/Quote]
[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]
比如 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]
[Quote=引用 5 楼 forster 的回复:]
段相同则哈希相同
段相同的越多越相似，则哈希越相似
[/Quote]
forster 2010-07-02
- 打赏
- 举报
段相同则哈希相同
段相同的越多越相似，则哈希越相似
段相同的越多越相似，则哈希越相似
forster 2010-07-02
- 打赏
- 举报
排序分段取哈希
zeroieme 2010-07-01
- 打赏
- 举报
平方和
