散列表中双重hash函数的设计与分析

开放地址法是散列表中处理冲突的常用方法,它的三种基本实现方式是线性探测、二次探测及随机探测,文章指出了这三种方式的不足;介绍了双重散列函数的构造方法并证明了其探测序列有Θ(m2)种;对双重散列处理碰撞时堆积很少产生进行了分析。

双重hash函数的构造及查找性能分析

介绍了双重散列函数的构造方法 ;证明了其探测序列有Θ(m2 )种并指出双重散列处理冲突时堆积很少产生 ;

基于双重Hash的图像相似检索算法研究

针对DHash或PHash等图像相似检索算法中存在的只依靠一个阈值进行相似判定而造成的不严谨情况,提出了基于双重Hash的图像相似检索算法。算法优先使用耗时较短的DHash进行图像相似判定,采用"阈值+存在误差"的方法进而决定是否需要使用准确度较高的PHash再次进行图像相似判定。实验结果表明,本算法在图像相似检索中的效率与DHash算法相差无几,但较传统PHash或DHash算法能够更准确、完整地检索所有相似图像,具体检索完整性为"本算法> PHash算法> DHash算法"。