Module pq_encoder 

Product quantization encoder/decoder: PqConfig, PqEncoder with encode/decode/ asymmetric_distance and random codebook initialisation (v1.1.0 round 16) Product quantization encoding and decoding (v1.1.0 round 16).

Product Quantization (PQ) decomposes a high-dimensional space into M independent sub-spaces of dimension d/M and quantizes each sub-space separately into K centroids.

Reference: Jégou et al., “Product Quantization for Nearest Neighbor Search”, IEEE TPAMI 2011. https://doi.org/10.1109/TPAMI.2010.57

Structs

PqConfig

Configuration parameters for a product quantizer.

PqEncoder

A product quantizer with pre-trained codebooks.