在Windows10+vs2013+opencv3.00+qt5.6.0平台利用哈希感知算法实现以图搜图软件，可以输入图片，在数据库中搜索类似的图片。也可以对图片进行训练写入数据库。（相关博客：https://blog.csdn.net/KayChanGEEK/article/details/79284169）

问题描述： 针对某个单位或个人的电话号码簿，设计一个哈希算法，并完成相应的建表和查表程序。 基本要求： 设每个记录有下列数据项：电话号码、用户名、住址。从键盘输入各记录，以用户名为关键字建立哈希表， 哈希函数用除留取余数法构造， 采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录， 并计算查找长度, 哈希表保存到文件中。 测试数据： 取自己手机的电话号码簿中的若干个记录。 提高要求： 将电话号码薄以文件形式保存到盘上， 能够按用户名和电话号码两种形式建立哈希表并实现插入、 查找、 删除表中元素的功能。

提取图像灰度信息—>利用均值哈希算法得到图像的二值编码—>计算汉明距离判断图像相似性—>得到最终检索结果

设定哈希函数 H(key) = key MOD 11 ( 表长=11 )，输入一组关键字序列，根据线性探测再散列解决冲突的方法建立哈希表的存储结构，显示哈希表，任意输入关键字，判断是否在哈希表中。

国家密码管理局发布的SM3哈希算法工程，应用国密网站的标准数据测试完全正确。

该压缩包包含编译方式，示例代码，只需拍两张图片即可比较，比较打印输出值小于10，即为相似图片。使用改代码的用户linux系统必须先安装opencv环境.

哈希树HashTree详细介绍.pdf 原理 应用 例子

Hashing for Machine Learning（用于机器学习特征工程的哈希），微软研究院 John Longford 的讲义。

计算文件哈希值的程序

线性表的操作 二叉树的操作 图的遍历操作 栈的基本操作 数据查找 哈希表设计 排序