초록 ▼

A method of and apparatus for vector quantization operates on binary signal vectors. Each signal vector contains a plurality of sample elements of a signal to be compressed. Each of the signal vectors is hashed to generate a value identifying one of at least three different subsets of code words col

A method of and apparatus for vector quantization operates on binary signal vectors. Each signal vector contains a plurality of sample elements of a signal to be compressed. Each of the signal vectors is hashed to generate a value identifying one of at least three different subsets of code words collectively constituting a set of binary code words. Each code word is equal in length to the length of each of the signal vectors and has associated with it a unique binary code of a lesser length. The vector quantizer performs a distortion comparison search through the code words of the selected subset to identify the one code word and its uniquely associated code which has the least distortion of all of the code words of the one subset with respect to the hashed signal vector. That one code is outputted to represent the hashed signal vector. The subsets may be mutually exclusive and include a plurality of code words.

대표청구항 ▼

A vector quantizer for data compression of a signal represented by a plurality of binary signal vectors, each signal vector being of a predetermined length and including a plurality of individual sample elements of the signal to be compressed, comprising: hashing means for hashing each signal vector

A vector quantizer for data compression of a signal represented by a plurality of binary signal vectors, each signal vector being of a predetermined length and including a plurality of individual sample elements of the signal to be compressed, comprising: hashing means for hashing each signal vector to generate a value identifying one of at least three different predetermined subsets of predetermined code words, each code word having a length equal to the predetermined length of the signal vectors and each code word having a unique associated binary code, each of the codes having a length less than the predetermined length of the signal vectors and code words; and output means for outputting from the vector quantizer a code associated with one code word of the one subset to represent the hashed signal vector, the one code word having the least distortion with respect to the hashed signal vector of all of the code words of the one subset.