Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
imported>Tagremover
(Undid revision 525657545 by Tagremover (talk))
imported>Maestro2016
 
(60 intermediate revisions by 28 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
| listclass = 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|Complexity]]
+
  |groupstyle=font-weight:normal;
*[[Redundancy (information theory)|Redundancy]]
+
  | group1 = [[Entropy encoding|Entropy type]]
*[[Lossy compression|Lossy]]
+
  | list1 =
*[[Timeline of information theory]]  
+
*[[Arithmetic coding|Arithmetic]]
*[[Quantization (signal processing)|Quantization]]
+
*[[Asymmetric numeral systems]]
*[[Rate distortion theory]]
+
*[[Golomb coding|Golomb]]
 
 
| group2 = [[Lossless data compression|Lossless]]
 
| list2 = {{Navbox|child| groupwidth = 11em
 
 
 
| group1 = [[Entropy encoding]]
 
| list1 =  
 
*[[Shannon–Fano coding|Shannon–Fano]]
 
*[[Shannon–Fano–Elias coding|Shannon–Fano–Elias]]
 
 
*[[Huffman coding|Huffman]]
 
*[[Huffman coding|Huffman]]
 
**[[Adaptive Huffman coding|Adaptive]]
 
**[[Adaptive Huffman coding|Adaptive]]
 
**[[Canonical Huffman code|Canonical]]
 
**[[Canonical Huffman code|Canonical]]
 
**[[Modified Huffman coding|Modified]]
 
**[[Modified Huffman coding|Modified]]
*[[arithmetic coding|Arithmetic]]
 
 
*[[Range encoding|Range]]
 
*[[Range encoding|Range]]
*[[Golomb coding|Golomb]]
+
*[[Shannon coding|Shannon]]
 +
*[[Shannon–Fano coding|Shannon–Fano]]
 +
*[[Shannon–Fano–Elias coding|Shannon–Fano–Elias]]
 +
*[[Tunstall coding|Tunstall]]
 +
*[[Unary coding|Unary]]
 
*[[Universal code (data compression)|Universal]]
 
*[[Universal code (data compression)|Universal]]
**[[Elias gamma coding|Gamma]]
 
 
**[[Exponential-Golomb coding|Exp-Golomb]]
 
**[[Exponential-Golomb coding|Exp-Golomb]]
 
**[[Fibonacci coding|Fibonacci]]
 
**[[Fibonacci coding|Fibonacci]]
**[[Levenstein coding|Levenstein]]
+
**[[Elias gamma coding|Gamma]]
 
+
**[[Levenshtein coding|Levenshtein]]
| group2 = [[Dictionary coder|Dictionary]]
+
  | group2 = [[Dictionary coder|Dictionary type]]
| list2 =  
+
  | list2 =
*[[Run-length encoding|RLE]]
 
 
*[[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]]
 +
**[[Lempel–Ziv–Markov chain algorithm|LZMA]]
 +
**[[Lempel–Ziv–Oberhumer|LZO]]
 +
**[[LZRW]]
 +
**[[Lempel–Ziv–Stac|LZS]]
 
**[[Lempel–Ziv–Storer–Szymanski|LZSS]]
 
**[[Lempel–Ziv–Storer–Szymanski|LZSS]]
 
**[[Lempel–Ziv–Welch|LZW]]
 
**[[Lempel–Ziv–Welch|LZW]]
 
**[[LZWL]]
 
**[[LZWL]]
**[[Lempel–Ziv–Oberhumer|LZO]]
+
**[[LZX]]
**[[Lempel–Ziv–Markov chain algorithm|LZMA]]
+
**[[Snappy (compression)|Snappy]]
**[[LZX (algorithm)|LZX]]
+
**[[Zstandard]]
**[[LZRW]]
+
  | group3 = Other types
**[[LZJB]]
+
  | list3 =
**[[Lempel–Ziv–Stac|LZS]]
+
*[[Burrows–Wheeler transform|BWT]]
**[[Lempel–Ziv–Tamayo|LZT]]
 
**[[Reduced Offset Lempel Ziv|ROLZ]]
 
**[[Statistical Lempel Ziv]]
 
 
 
| group3 = Others
 
| list3  =
 
 
*[[Context tree weighting|CTW]]
 
*[[Context tree weighting|CTW]]
*[[Burrows–Wheeler transform|BWT]]
+
*[[Delta encoding|Delta]]
 +
*[[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]]
*[[Dynamic Markov compression|DMC]]
+
*[[Run-length encoding|RLE]]
*[[Delta encoding|Delta]]
+
}}
}}
+
| group2 = [[Lossy compression|Lossy]]
 
+
| list2 =
| group3 = [[Audio compression (data)|Audio]]
+
{{Navbox|child |groupwidth=7.0em
| list3  = {{Navbox|child| groupwidth = 11em
+
  |groupstyle=font-weight:normal;
 
+
  | group1 = [[Transform coding|Transform type]]
| group1 = [[Acoustics|Theory]]
+
  | list1 =
| 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]]
 
*[[Dynamic range]]
 
*[[Dynamic range]]
 
*[[Latency (audio)|Latency]]
 
*[[Latency (audio)|Latency]]
 +
*[[Nyquist–Shannon sampling theorem|Nyquist–Shannon theorem]]
 
*[[Sampling (signal processing)|Sampling]]
 
*[[Sampling (signal processing)|Sampling]]
*[[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]
 
 
*[[Sound quality]]
 
*[[Sound quality]]
| group2 = [[Audio codec]] parts
+
*[[Speech coding]]
| list2 =  
+
*[[Sub-band coding]]
 +
  | group2 = [[Audio codec|Codec]] parts
 +
  | list2 =
 +
*[[A-law algorithm|A-law]]
 +
*[[μ-law algorithm|μ-law]]
 +
*[[Differential pulse-code modulation|DPCM]]
 +
**[[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]]
+
**[[Warped linear predictive coding|WLPC]]
*[[Code-excited linear prediction|CELP]]
 
*[[Algebraic Code Excited Linear Prediction|ACELP]]
 
*[[A-law algorithm|A-law]]
 
*[[μ-law algorithm|μ-law]]
 
*[[Adaptive DPCM|ADPCM]]
 
*[[DPCM]]
 
 
*[[Modified discrete cosine transform|MDCT]]
 
*[[Modified discrete cosine transform|MDCT]]
*[[Fourier transform]]
+
*[[Psychoacoustics|Psychoacoustic model]]
* [[Psychoacoustics|Psychoacoustic model]]
+
  }}
| group3 = Others
 
| list3 =
 
*[[Bit rate]]
 
**[[Constant bitrate|CBR]]
 
**[[Average bitrate|ABR]]
 
**[[Variable bitrate|VBR]]
 
*[[Speech encoding|Speech compression]]
 
*[[Sub-band coding]]
 
}}
 
  
 
| group4 = [[Image compression|Image]]
 
| group4 = [[Image compression|Image]]
| list4  = {{Navbox|child| groupwidth = 11em
+
| list4 =
 
+
  {{Navbox|child |groupwidth=7.0em
| group1 = Terms
+
  |groupstyle=font-weight:normal; |evenodd=swap
| list1 =  
+
  | group1 = Concepts
 +
  | list1 =
 +
*[[Chroma subsampling]]
 +
*[[Coding tree unit]]
 
*[[Color space]]
 
*[[Color space]]
*[[Pixel]]
 
*[[Chroma subsampling]]
 
 
*[[Compression artifact]]
 
*[[Compression artifact]]
 
*[[Image resolution]]
 
*[[Image resolution]]
| group2 = Methods
+
*[[Macroblock]]
| list2 =  
+
*[[Pixel]]
*[[Run-length encoding|RLE]]
+
*[[Peak signal-to-noise ratio|PSNR]]
 +
*[[Quantization (image processing)|Quantization]]
 +
*[[Standard test image]]
 +
  | group2 = Methods
 +
  | list2 =
 +
*[[Chain code]]
 +
*[[Discrete cosine transform|DCT]]
 +
*[[DEFLATE]]
 
*[[Fractal compression|Fractal]]
 
*[[Fractal compression|Fractal]]
*[[Wavelet compression|Wavelet]]
+
*[[Karhunen–Loève theorem|KLT]]
*[[EZW]]
 
*[[Set partitioning in hierarchical trees|SPIHT]]
 
 
*[[Pyramid (image processing)|LP]]
 
*[[Pyramid (image processing)|LP]]
*[[Discrete cosine transform|DCT]]
+
*[[Run-length encoding|RLE]]
*[[Chain code]]
+
*[[Wavelet transform|Wavelet]]
*[[Karhunen-Loève transform|KLT]]
+
**[[Daubechies wavelet|Daubechies]]
| group3 = Others
+
**[[Discrete wavelet transform|DWT]]
| list3  =
+
**[[Embedded Zerotrees of Wavelet transforms|EZW]]
*[[Standard test image|Test images]]
+
**[[Set partitioning in hierarchical trees|SPIHT]]
*[[Peak signal-to-noise ratio|PSNR quality measure]]
+
}}
*[[Quantization (image processing)|Quantization]]
 
}}
 
  
| group5 = [[Video compression|Video]]
+
| group5 = [[Data compression#Video|Video]]
| list5  = {{Navbox|child| groupwidth = 11em
+
| list5 =
 
+
  {{Navbox|child |groupwidth=7.0em
| group1 = Terms
+
  |groupstyle=font-weight:normal; |evenodd=swap
| list1 =  
+
  | group1 = Concepts
*[[Video#Characteristics of video streams|Video characteristics]]
+
  | list1 =
 +
*[[Bit rate]]
 +
**[[Average bitrate|ABR]]
 +
**[[Constant bitrate|CBR]]
 +
**[[Variable bitrate|VBR]]
 +
*[[Display resolution]]
 
*[[Film frame|Frame]]
 
*[[Film frame|Frame]]
 
*[[Frame rate]]
 
*[[Frame rate]]
 +
*[[Video compression picture types|Frame types]]
 
*[[Interlaced video|Interlace]]
 
*[[Interlaced video|Interlace]]
*[[Video compression picture types|Frame types]]
+
*[[Video#Characteristics of video streams|Video characteristics]]
 
*[[Video quality]]
 
*[[Video quality]]
*[[Video resolution]]
+
  | group2 = [[Video codec|Codec]] parts
| group2 = [[Video codec|Video codec parts]]
+
  | list2 =
| list2 =  
 
*[[Motion compensation]]
 
 
*[[Discrete cosine transform|DCT]]
 
*[[Discrete cosine transform|DCT]]
| group3 = Others
+
*[[Differential pulse-code modulation|DPCM]]
| list3  =
+
*[[Deblocking filter]]
*[[Video codec]]s
+
*[[Lapped transform]]
*[[List_of_codecs#Lossless_compression|Lossless compressed]]  
+
*Motion
*[[Uncompressed video|Uncompressed]]
+
**[[Motion compensation|Compensation]]
*[[Bit rate]]
+
**[[Motion estimation|Estimation]]
**[[Constant bitrate|CBR]]
+
**[[Motion vector|Vector]]
**[[Average bitrate|ABR]]
+
*[[Wavelet transform|Wavelet]]
**[[Variable bitrate|VBR]]
+
**[[Daubechies wavelet|Daubechies]]
}}
+
**[[Discrete wavelet transform|DWT]]
 +
}}
 +
 
 +
<!---group5 omitted to maintain alternating list backgrounds--->
 +
 
 +
| group6 = [[Information theory|Theory]]
 +
| list6 =
 +
*[[Entropy (information theory)|Entropy]]
 +
*[[Information theory]]
 +
**[[Timeline of information theory|Timeline]]
 +
*[[Kolmogorov complexity]]
 +
*[[Quantization (signal processing)|Quantization]]
 +
*[[Rate–distortion theory|Rate–distortion]]
 +
*[[Redundancy (information theory)|Redundancy]]
 +
 
 +
| below =
 +
* {{icon|Template}} [[Template:Compression formats|Compression formats]]
 +
* {{icon|Template}} [[Template:Compression software|Compression software (codecs)]]
  
| below = See [[Template:Compression formats|Compression formats]] for formats and [[Template:Compression software|Compression software]] for 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