关键词: 矢量量化, 码字搜索, 子矢量, 特征值

Abstract: Vector Quantization（VQ） is an efficient technique for data compression and retrieval.But its encoding requires expensive computation that greatly limits its practical use.A fast algorithm for VQ encoding on the basis of features of vectors and subvectors is presented.Making use of three characteristics of a vector：the sum，the partial sum and the partial variance，a five-step eliminating algorithm is introduced.The proposed algorithm can reject a lot of codewords.From the experimental results，the proposed algorithm needs less computational complexity against the ZhiBin’s algorithm，Pan’s algorithm，Chen’s algorithm.So the results of the experiment illustrate the rationality and efficiency of the algorithm.

Key words: vector quantization, codeword search, subvector, features of vector