Multi Index Hashing (MIH) 项目启动与配置教程

1. 项目目录结构及介绍

MIH（Multi Index Hashing）项目是一个用于在二进制码上执行快速精确最近邻搜索的开源项目。以下是项目的目录结构及其组成部分的介绍：

• data/：包含示例数据集，例如1百万个64位SIFT二进制码。
• include/：包含项目所需的头文件。
• interface/：定义了项目使用的一些接口。
• matlab/：包含了用于生成二进制码的MATLAB脚本。
• src/：源代码目录，包含了实现MIH算法的C++文件。
• test/：测试代码和测试数据。
• CMakeLists.txt：CMake构建系统的配置文件。
• README.md：项目的说明文档。
• RUN.sh：一个Bash脚本，展示了如何运行和测试项目。
• create_lsh_codes.m：MATLAB脚本，用于从原始数据生成二进制码。
• license.txt：项目的许可证文件。

2. 项目的启动文件介绍

项目的启动主要通过RUN.sh脚本进行。该脚本包含了一系列命令，用于编译和运行MIH算法，并提供了默认的参数设置。

# 示例启动命令
./RUN.sh

在执行RUN.sh脚本之前，确保你已经编译了项目，并且所有的依赖项都已正确安装。

3. 项目的配置文件介绍

项目的配置主要通过修改RUN.sh脚本中的参数进行。以下是RUN.sh中一些重要参数的介绍：

• nb：设置数据集中要使用的二进制码的数量。
• HUGE：用于启用大内存支持（如果需要处理大量数据）。
• hashfunc：选择哈希函数的类型。
• m：设置要使用的哈希表数量。
• Q：设置查询点的数量。
• K：设置要检索的最近邻数量。

以下是一个修改后的示例，展示了如何设置这些参数：

# 设置参数
nb=1000000
HUGE=1
hashfunc=1
m=4
Q=10000
K=100

# 运行程序
./build/mih data/lsh_64_sift_1M.mat mih_64_1M.h5 -N $nb -B 64 -m $m -Q $Q -K $K

在修改了RUN.sh脚本中的参数后，可以通过执行脚本来进行项目的配置和启动。