Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
imported>Codename Lisa
(Both sides of the link should say the same things)
imported>Maestro2016
 
(53 intermediate revisions by 24 users not shown)
Line 1: Line 1:
{{navbox
+
{{Navbox
| name     = Compression methods
+
| name = Compression methods
| title    = [[Data compression]] methods
+
| state = {{{state|{{{1|autocollapse}}}}}}
| state     = {{{state|autocollapse}}}
 
 
| bodyclass = hlist
 
| bodyclass = hlist
 +
| title = [[Data compression]] methods
  
| group1 = [[Information theory]]
+
| group1 = [[Lossless compression|Lossless]]
| list1  =
+
| list1 =
*[[Entropy (information theory)|Entropy]]
+
  {{Navbox|child |groupwidth=7.0em
*[[Kolmogorov complexity]]
+
  |groupstyle=font-weight:normal;
*[[Lossy compression|Lossy]]
+
  | group1 = [[Entropy encoding|Entropy type]]
*[[Quantization (signal processing)|Quantization]]
+
  | list1 =
*[[Rate–distortion theory]]
+
*[[Arithmetic coding|Arithmetic]]
*[[Redundancy (information theory)|Redundancy]]
+
*[[Asymmetric numeral systems]]
*[[Timeline of information theory]]
 
 
 
| group2 = [[Lossless compression|Lossless]]
 
| list2 = {{Navbox|child| groupwidth = 11em|evenodd=swap
 
 
 
| group1 = [[Entropy encoding]]
 
| list1 =  
 
*[[Unary coding|Unary]]
 
*[[arithmetic coding|Arithmetic]]
 
 
*[[Golomb coding|Golomb]]
 
*[[Golomb coding|Golomb]]
 
*[[Huffman coding|Huffman]]
 
*[[Huffman coding|Huffman]]
Line 28: Line 19:
 
**[[Modified Huffman coding|Modified]]
 
**[[Modified Huffman coding|Modified]]
 
*[[Range encoding|Range]]
 
*[[Range encoding|Range]]
 +
*[[Shannon coding|Shannon]]
 
*[[Shannon–Fano coding|Shannon–Fano]]
 
*[[Shannon–Fano coding|Shannon–Fano]]
 
*[[Shannon–Fano–Elias coding|Shannon–Fano–Elias]]
 
*[[Shannon–Fano–Elias coding|Shannon–Fano–Elias]]
 
*[[Tunstall coding|Tunstall]]
 
*[[Tunstall coding|Tunstall]]
 +
*[[Unary coding|Unary]]
 
*[[Universal code (data compression)|Universal]]
 
*[[Universal code (data compression)|Universal]]
 
**[[Exponential-Golomb coding|Exp-Golomb]]
 
**[[Exponential-Golomb coding|Exp-Golomb]]
Line 36: Line 29:
 
**[[Elias gamma coding|Gamma]]
 
**[[Elias gamma coding|Gamma]]
 
**[[Levenshtein coding|Levenshtein]]
 
**[[Levenshtein coding|Levenshtein]]
 
+
  | group2 = [[Dictionary coder|Dictionary type]]
| group2 = [[Dictionary coder|Dictionary]]
+
  | list2 =
| list2 =  
 
 
*[[Byte pair encoding]]
 
*[[Byte pair encoding]]
*[[DEFLATE]]
+
*[[LZ77 and LZ78|Lempel–Ziv]]
*Lempel–Ziv
+
**[[Brotli]]
**[[LZ77 and LZ78]]
+
**[[DEFLATE]]
 +
**[[LZ4 (compression algorithm)|LZ4]]
 +
**[[LZFSE]]
 
**[[LZJB]]
 
**[[LZJB]]
 
**[[Lempel–Ziv–Markov chain algorithm|LZMA]]
 
**[[Lempel–Ziv–Markov chain algorithm|LZMA]]
Line 49: Line 43:
 
**[[Lempel–Ziv–Stac|LZS]]
 
**[[Lempel–Ziv–Stac|LZS]]
 
**[[Lempel–Ziv–Storer–Szymanski|LZSS]]
 
**[[Lempel–Ziv–Storer–Szymanski|LZSS]]
**[[Lempel–Ziv–Tamayo|LZT]]
 
 
**[[Lempel–Ziv–Welch|LZW]]
 
**[[Lempel–Ziv–Welch|LZW]]
 
**[[LZWL]]
 
**[[LZWL]]
**[[LZX (algorithm)|LZX]]
+
**[[LZX]]
**[[Reduced Offset Lempel Ziv|ROLZ]]
+
**[[Snappy (compression)|Snappy]]
**[[Statistical Lempel Ziv]]
+
**[[Zstandard]]
*[[Run-length encoding|RLE]]
+
  | group3 = Other types
 
+
  | list3 =
| group3 = Others
 
| list3 =  
 
 
*[[Burrows–Wheeler transform|BWT]]
 
*[[Burrows–Wheeler transform|BWT]]
 
*[[Context tree weighting|CTW]]
 
*[[Context tree weighting|CTW]]
 
*[[Delta encoding|Delta]]
 
*[[Delta encoding|Delta]]
 
*[[Dynamic Markov compression|DMC]]
 
*[[Dynamic Markov compression|DMC]]
 +
*[[Differential pulse-code modulation|DPCM]]
 +
*[[Discrete cosine transform|LDCT]]
 +
*[[Move-to-front transform|MTF]]
 +
*[[PAQ]]
 
*[[Prediction by partial matching|PPM]]
 
*[[Prediction by partial matching|PPM]]
}}
+
*[[Run-length encoding|RLE]]
 
+
}}
| group3 = [[Audio compression (data)|Audio]]
+
| group2 = [[Lossy compression|Lossy]]
| list3  = {{Navbox|child| groupwidth = 11em
+
| list2 =
 
+
{{Navbox|child |groupwidth=7.0em
| group1 = [[Acoustics|Theory]]
+
  |groupstyle=font-weight:normal;
| list1  =
+
  | group1 = [[Transform coding|Transform type]]
 +
  | list1 =
 +
*[[Discrete cosine transform]]
 +
**[[Discrete cosine transform|DCT]]
 +
**[[Modified discrete cosine transform|MDCT]]
 +
*[[Discrete sine transform|DST]]
 +
*[[Fast Fourier transform|FFT]]
 +
*[[Wavelet transform|Wavelet]]
 +
**[[Daubechies wavelet|Daubechies]]
 +
**[[Discrete wavelet transform|DWT]]
 +
**[[Set partitioning in hierarchical trees|SPIHT]]
 +
  | group2 = Predictive type
 +
  | list2 =
 +
*[[Differential pulse-code modulation|DPCM]]
 +
**[[Adaptive differential pulse-code modulation|ADPCM]]
 +
*[[Linear predictive coding|LPC]]
 +
**[[Algebraic code-excited linear prediction|ACELP]]
 +
**[[Code-excited linear prediction|CELP]]
 +
**[[Log area ratio|LAR]]
 +
**[[Line spectral pairs|LSP]]
 +
**[[Warped linear predictive coding|WLPC]]
 +
*Motion
 +
**[[Motion compensation|Compensation]]
 +
**[[Motion estimation|Estimation]]
 +
**[[Motion vector|Vector]]
 +
*[[Psychoacoustics|Psychoacoustic]]
 +
}}
 +
| group3 = [[Data compression#Audio|Audio]]
 +
| list3 =
 +
  {{Navbox|child |groupwidth=7.0em
 +
  |groupstyle=font-weight:normal; |evenodd=swap
 +
  | group1 = Concepts
 +
  | list1 =
 +
*[[Bit rate]]
 +
**[[Average bitrate|ABR]]
 +
**[[Constant bitrate|CBR]]
 +
**[[Variable bitrate|VBR]]
 
*[[Companding]]
 
*[[Companding]]
 
*[[Convolution]]
 
*[[Convolution]]
Line 78: Line 109:
 
*[[Sampling (signal processing)|Sampling]]
 
*[[Sampling (signal processing)|Sampling]]
 
*[[Sound quality]]
 
*[[Sound quality]]
 
+
*[[Speech coding]]
| group2 = [[Audio codec]] parts
+
*[[Sub-band coding]]
| list2 =  
+
  | group2 = [[Audio codec|Codec]] parts
 +
  | list2 =
 
*[[A-law algorithm|A-law]]
 
*[[A-law algorithm|A-law]]
 
*[[μ-law algorithm|μ-law]]
 
*[[μ-law algorithm|μ-law]]
*[[Algebraic code-excited linear prediction|ACELP]]
 
*[[Adaptive differential pulse-code modulation|ADPCM]]
 
*[[Code-excited linear prediction|CELP]]
 
 
*[[Differential pulse-code modulation|DPCM]]
 
*[[Differential pulse-code modulation|DPCM]]
*[[Fourier transform]]
+
**[[Adaptive differential pulse-code modulation|ADPCM]]
 +
**[[Delta modulation|DM]]
 +
*[[Fourier transform|FT]]
 +
**[[Fast Fourier transform|FFT]]
 
*[[Linear predictive coding|LPC]]
 
*[[Linear predictive coding|LPC]]
 +
**[[Algebraic code-excited linear prediction|ACELP]]
 +
**[[Code-excited linear prediction|CELP]]
 
**[[Log area ratio|LAR]]
 
**[[Log area ratio|LAR]]
 
**[[Line spectral pairs|LSP]]
 
**[[Line spectral pairs|LSP]]
 +
**[[Warped linear predictive coding|WLPC]]
 
*[[Modified discrete cosine transform|MDCT]]
 
*[[Modified discrete cosine transform|MDCT]]
 
*[[Psychoacoustics|Psychoacoustic model]]
 
*[[Psychoacoustics|Psychoacoustic model]]
*[[Warped linear predictive coding|WLPC]]
+
  }}
 
 
| group3 = Others
 
| list3 =
 
*[[Bit rate]]
 
**[[Average bitrate|ABR]]
 
**[[Constant bitrate|CBR]]
 
**[[Variable bitrate|VBR]]
 
*[[Speech coding]]
 
*[[Sub-band coding]]
 
}}
 
  
 
| group4 = [[Image compression|Image]]
 
| group4 = [[Image compression|Image]]
| list4  = {{Navbox|child| groupwidth = 11em|evenodd=swap
+
| list4 =
 
+
  {{Navbox|child |groupwidth=7.0em
| group1 = Terms
+
  |groupstyle=font-weight:normal; |evenodd=swap
| list1 =  
+
  | group1 = Concepts
 +
  | list1 =
 
*[[Chroma subsampling]]
 
*[[Chroma subsampling]]
 +
*[[Coding tree unit]]
 
*[[Color space]]
 
*[[Color space]]
 
*[[Compression artifact]]
 
*[[Compression artifact]]
Line 116: Line 143:
 
*[[Macroblock]]
 
*[[Macroblock]]
 
*[[Pixel]]
 
*[[Pixel]]
 
+
*[[Peak signal-to-noise ratio|PSNR]]
| group2 = Methods
+
*[[Quantization (image processing)|Quantization]]
| list2 =  
+
*[[Standard test image]]
 +
  | group2 = Methods
 +
  | list2 =
 
*[[Chain code]]
 
*[[Chain code]]
 
*[[Discrete cosine transform|DCT]]
 
*[[Discrete cosine transform|DCT]]
*[[Embedded Zerotrees of Wavelet transforms|EZW]]
+
*[[DEFLATE]]
 
*[[Fractal compression|Fractal]]
 
*[[Fractal compression|Fractal]]
 
*[[Karhunen–Loève theorem|KLT]]
 
*[[Karhunen–Loève theorem|KLT]]
 
*[[Pyramid (image processing)|LP]]
 
*[[Pyramid (image processing)|LP]]
 
*[[Run-length encoding|RLE]]
 
*[[Run-length encoding|RLE]]
*[[Set partitioning in hierarchical trees|SPIHT]]
+
*[[Wavelet transform|Wavelet]]
*[[Wavelet compression|Wavelet]]
+
**[[Daubechies wavelet|Daubechies]]
 +
**[[Discrete wavelet transform|DWT]]
 +
**[[Embedded Zerotrees of Wavelet transforms|EZW]]
 +
**[[Set partitioning in hierarchical trees|SPIHT]]
 +
}}
  
| group3 = Others
+
| group5 = [[Data compression#Video|Video]]
| list3 =  
+
| list5 =
*[[Peak signal-to-noise ratio|PSNR quality measure]]
+
  {{Navbox|child |groupwidth=7.0em
*[[Quantization (image processing)|Quantization]]
+
  |groupstyle=font-weight:normal; |evenodd=swap
*[[Standard test image|Test images]]
+
  | group1 = Concepts
}}
+
  | list1 =
 
+
*[[Bit rate]]
| group5 = [[Video compression|Video]]
+
**[[Average bitrate|ABR]]
| list5  = {{Navbox|child| groupwidth = 11em
+
**[[Constant bitrate|CBR]]
 
+
**[[Variable bitrate|VBR]]
| group1 = Terms
 
| list1  =
 
 
*[[Display resolution]]
 
*[[Display resolution]]
 
*[[Film frame|Frame]]
 
*[[Film frame|Frame]]
Line 148: Line 179:
 
*[[Video#Characteristics of video streams|Video characteristics]]
 
*[[Video#Characteristics of video streams|Video characteristics]]
 
*[[Video quality]]
 
*[[Video quality]]
 
+
  | group2 = [[Video codec|Codec]] parts
| group2 = [[Video codec|Video codec parts]]
+
  | list2 =
| list2 =  
 
 
*[[Discrete cosine transform|DCT]]
 
*[[Discrete cosine transform|DCT]]
 +
*[[Differential pulse-code modulation|DPCM]]
 
*[[Deblocking filter]]
 
*[[Deblocking filter]]
*[[Motion compensation]]
+
*[[Lapped transform]]
 +
*Motion
 +
**[[Motion compensation|Compensation]]
 +
**[[Motion estimation|Estimation]]
 +
**[[Motion vector|Vector]]
 +
*[[Wavelet transform|Wavelet]]
 +
**[[Daubechies wavelet|Daubechies]]
 +
**[[Discrete wavelet transform|DWT]]
 +
}}
  
| group3 = Others
+
<!---group5 omitted to maintain alternating list backgrounds--->
| list3  =  
+
 
*[[Bit rate]]
+
| group6 = [[Information theory|Theory]]
**[[Average bitrate|ABR]]
+
| list6 =
**[[Constant bitrate|CBR]]
+
*[[Entropy (information theory)|Entropy]]
**[[Variable bitrate|VBR]]
+
*[[Information theory]]
*[[List_of_codecs#Lossless_compression|Lossless compressed]]  
+
**[[Timeline of information theory|Timeline]]
*[[Uncompressed video|Uncompressed]]
+
*[[Kolmogorov complexity]]
*[[Video codec]]s
+
*[[Quantization (signal processing)|Quantization]]
}}
+
*[[Rate–distortion theory|Rate–distortion]]
 +
*[[Redundancy (information theory)|Redundancy]]
  
| below = See [[Template:Compression formats|Compression formats]] for formats and [[Template:Compression software|Compression software]] for codecs
+
| below =
 +
* {{icon|Template}} [[Template:Compression formats|Compression formats]]
 +
* {{icon|Template}} [[Template:Compression software|Compression software (codecs)]]
  
 
}}<noinclude>
 
}}<noinclude>
{{documentation}}
+
{{Documentation}}
 
</noinclude>
 
</noinclude>

Latest revision as of 20:57, 29 October 2020

Template documentation[view] [edit] [history] [purge]

Initial visibility: currently defaults to autocollapse

To set this template's initial visibility, the |state= parameter may be used:

  • |state=collapsed: {{Compression methods|state=collapsed}} to show the template collapsed, i.e., hidden apart from its title bar
  • |state=expanded: {{Compression methods|state=expanded}} to show the template expanded, i.e., fully visible
  • |state=autocollapse: {{Compression methods|state=autocollapse}}
    • shows the template collapsed to the title bar if there is a {{navbar}}, a {{sidebar}}, or some other table on the page with the collapsible attribute
    • shows the template in its expanded state if there are no other collapsible items on the page

If the |state= parameter in the template on this page is not set, the template's initial visibility is taken from the |default= parameter in the Collapsible option template. For the template on this page, that currently evaluates to autocollapse.

See also