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

[foxcn]

有一个定长数组，设计一个哈希函数，使之满足如下条件：
1、对相似的数组（各元素接近，但不考虑顺序，比如1,2,3和3,2,0.9可以认为是很相似的）产生相似的序列。
2、对不相似的数组，产生不相似的序列。
3、产生的序列定长。
4、用汉明距判定产生序列的相似程度。

[zeroieme]

平方和

• 打赏
• 举报

回复 赞

[forster]

排序分段取哈希

• 打赏
• 举报

回复 赞

[forster]

段相同则哈希相同
段相同的越多越相似，则哈希越相似

• 打赏
• 举报

回复 赞

[foxcn]

就算分了段，还是避免不了我上面说的问题啊
[Quote=引用 5 楼 forster 的回复:]

段相同则哈希相同
段相同的越多越相似，则哈希越相似
[/Quote]

• 打赏
• 举报

回复 赞

[showjim]

排序
回复内容太短了！

• 打赏
• 举报

回复 赞

[foxcn]

排序不行
比如 1,2,3,4,5,6,7,8,9
1,1,2,3,4,5,6,7,8
它们只差了一个数，但是这样一来哈希就差很远了
[Quote=引用 2 楼 sbwwkmyd 的回复:]

排序
回复内容太短了！
[/Quote]

• 打赏
• 举报

回复 赞

[foxcn]

Hash值也是个数组 是什么意思？
[Quote=引用 7 楼 litaoye 的回复:]

没有这样的函数，除非这个Hash值也是个数组。这种多维向量匹配问题，一般都采用KDTree来做。
[/Quote]

• 打赏
• 举报

回复 赞

[绿色夹克衫]

没有这样的函数，除非这个Hash值也是个数组。这种多维向量匹配问题，一般都采用KDTree来做。

• 打赏
• 举报

回复 赞