METHOD OF VECTOR QUANTIZATION AND COMPUTER PROGRAM ELECTRONIC RECORDING MEDIUM FOR THE METHOD

摘要

A method of vector quantization and a computer program electronic recording medium for the method are provided in order to reduce the operation quantity for the vector quantization by detecting the element sum total range of vector having the query and minimum distance. A method of vector quantization performs the followings: the element sum total is included in a segment, and is analyzed; all vectors of the segment block in which the element sum total is included and distance of the query vector save; the minimum distance value at the segment block is set up as the arbitrary minimum distance value; the vector quantization is performed from the segment including the value in which the arbitrary minimum distance value is reduced in the element sum total of the query vector about the database section of segment including the value adding the element sum total and arbitrary minimum distance value of the query vector; and the element sum total range of vector having the query vector and minimum distance is detected.