有满足“相似源数据、相似哈希码”这样的哈希函数么?
有一个定长数组,设计一个哈希函数,使之满足如下条件:
1、对相似的数组(各元素接近,但不考虑顺序,比如1,2,3和3,2,0.9可以认为是很相似的)产生相似的序列。
2、对不相似的数组,产生不相似的序列。
3、产生的序列定长。
4、用汉明距判定产生序列的相似程度。
1、对相似的数组(各元素接近,但不考虑顺序,比如1,2,3和3,2,0.9可以认为是很相似的)产生相似的序列。
2、对不相似的数组,产生不相似的序列。
3、产生的序列定长。
4、用汉明距判定产生序列的相似程度。
...全文
相关推荐
几个比较著名的哈希算法
几个比较著名的哈希算法,还有哈希算法的概念以及如何优化哈希值的分布,在日常软件开发中十分有用
Oracle SQL执行计划操作(7)——连接相关操作(4)
本文详细说明了OracleSQL语句执行计划中连接相关操作,同时,结合实例对其进行了深入讲解。
OpenCvSharp 图像拼接 OpenCV感知哈希算法进行图片相似度对比
利用OpenCvSharp实现感知哈希算法进行图片相似度对比及Stitcher类图像拼接生成全景图像 vs2015环境
哈希算法的实现c++
哈希算法的实现c++
opencv-图片相似度对比代码-感知哈希算法
该压缩包包含编译方式,示例代码,只需拍两张图片即可比较,比较打印输出值小于10,即为相似图片。使用改代码的用户linux系统必须先安装opencv环境.



