multi-index-hashing
다중 인덱스 해싱
Multi-Index Hashing는 긴 이진 해시를 여러 개의 짧은 슬롯으로 나누어 각 슬롯별로 해시 테이블을 만든 후 교차 조회로 후보를 생성하는 기법이다. Hamming 반경 내의 정확 검색을 효율적으로 수행할 수 있어 이진 디스크립터의 근접 검색에서 후보 선택 비용을 크게 줄인다. MIH는 근사 알고리즘과 결합하여 빠른 초기 후보를 제공할 때 특히 유용하다.
중급
다중 인덱스 해싱
Multi-Index Hashing는 긴 이진 해시를 여러 개의 짧은 슬롯으로 나누어 각 슬롯별로 해시 테이블을 만든 후 교차 조회로 후보를 생성하는 기법이다. Hamming 반경 내의 정확 검색을 효율적으로 수행할 수 있어 이진 디스크립터의 근접 검색에서 후보 선택 비용을 크게 줄인다. MIH는 근사 알고리즘과 결합하여 빠른 초기 후보를 제공할 때 특히 유용하다.