《表1 每一维的加权海明距离》
然而,当执行最近邻搜索时,XOR操作并不适合于双倍比特二进制码。因此,提出了一种双倍比特分段哈希索引,可以将双倍比特二进制码应用于基于MIH的索引而不改变MIH的结构。如表1所示,在每个维度中有4种二进制码,即00,01,10和11。它们分别对应于十进制中的0,1,2和3。其中,最大值为3(二进制为11),最小值为0(二进制为00)。因此,每种维度可达的距离范围是不一样的。例如,00可以通过加1,2和3变为01,10和11;对于10,可以对其加1以及减1或2。由于不同的距离相当于不同的权重,所以值的增加或减小被认为是加权海明距离(weighted Hamming distance,WHD)。因此,进行最近邻查询时,在计算加权海明距离的过程中,每种维度都有不同的情况,而不是简单的0/1位翻转。所以,分别讨论不同的情况,具体步骤如下:
图表编号 | XD0065853700 严禁用于非法目的 |
---|---|
绘制时间 | 2019.08.01 |
作者 | 李雯、邓涵、许玉珍 |
绘制单位 | 国防科学技术大学信息通信学院、中国科学院信息工程研究所、北京强度环境研究所 |
更多格式 | 高清、无水印(增值服务) |