Fast Search on Binary Codes by Weighted Hamming Distance

Zhenyu Weng, Yuesheng Zhu, Ruixin Liu

Weighted Hamming distance, as a similarity measure between binary codes and binary queries, provides superior accuracy in search tasks than Hamming distance. However, how to effici…