摘要 |
PROBLEM TO BE SOLVED: To search for a signal similar to a query signal by encoding data with the use of general-purpose quantization and embedding.SOLUTION: A distance between data is encoded as a result of execution of random projection 710 and performance of dithering 720 and scaling 730 on all values with the use of specific scaling. Dithered projection and scaled projection which are obtained as a result are quantized with the use of a non-monotonous 1-bit quantizer and a vector of bits indicating a signal is generated. A distance between the signals can be approximately calculated from a vector corresponding to the bit, by calculating a Hamming distance of two vectors of the bit. The calculation is almost correct up to a specific distance determined by the scaling, but is not correct beyond the distance. |