Patent ID: 7668386

Claim:
A method for compressing quantized vector data into compressed bytes, the method comprising: obtaining the quantized vector data comprising first integers; generating a first chain from at least a portion of the quantized vector data; generating at least one additional chain that branches from the first chain; storing the at least one additional chain as at least one array of second integers, wherein at least a portion of the second integers is closer to zero than the first integers; selecting a most suitable algorithm from a plurality of algorithms for compressing the at least one additional chain, wherein selecting the most suitable algorithm for compressing the at least one additional chain comprises: subjecting a plurality of algorithms to the at least one additional chain, comparing the results of each of the plurality of algorithms subjected to the at least one additional chain, and determining the most suitable algorithm for compressing the at least one additional chain; compressing, by a computer, the at least one additional array of second integers into the compressed bytes according to the most suitable algorithm; and generating a flag indicating which of the plurality of algorithms to be applied at decompression of the compressed bytes.