Content deleted Content added
No edit summary |
rv mass deletion |
||
Line 1:
In [[data compression]], '''vector quantization''' is a [[quantization]] technique often used in [[lossy data compression]] in which the basic idea is to code or replace with a key, values from a multidimensional [[vector space]] into values from a discrete [[subspace]] of lower dimension. The lower-space vector requires less storage space and the data is thus compressed. The transformation into the subspace is usually achieved through [[projection]], or by using a [[codebook]]. In some cases, a codebook implementation can be also used to [[entropy code]] the discrete value in the same step by generating a [[prefix code]]d variable-length encoded value as its output.
[[Twin vector quantization]] (VQF) is part of the [[MPEG-4]] standard dealing with time ___domain weighted interleaved vector quantization.
==See also==
* [[speech coding]]
* [[Ogg Vorbis]]
* [[Voronoi diagram]]
* [[rate-distortion function]]
* [[data clustering]]
''Part of this article was originally based on material from the [[Free On-line Dictionary of Computing]] and is used with [[Wikipedia:Foldoc license|permission]] under the GFDL.''
==External links==
* http://www.data-compression.com/vq.html
* [http://www.compression-links.info/Quantization List of papers and resources about quantization]
{{comp-stub}}
[[Category:Lossy compression algorithms]]
| |||