2026《标量量化算法综述》4400字.docx

标量量化算法综述

标量量化算法是以哈希方法为基础的算法。广义的来讲，哈希方法是通过哈希函数把向量变成二值码，然后通过海明距离（HammingDistance）进行距离度量。这个方向的研究焦点集中在哈希函数的设计及其优化。

哈希编码即将数据库中的高维向量转化为二进制向量，同时尽可能保持原始空间中点之间的距离关系。哈希编码就是采用某种映射的方式将包含n个向量的数据库矩阵D=Rnm映射为二进制矩阵H=Bnk，矩阵中每个值为二进制的0或1，k为二进制的码长。对于查询点q∈?m，采用同样的哈希方法将其映射为Hq∈Bk。两个二进制表达Hq

1.1传统哈希学习方法

在2014年之前，大多数哈希方法都依赖