Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
imported>Mr. Canadian
imported>Maestro2016
 
(149 intermediate revisions by 73 users not shown)
Line 1: Line 1:
{{ navbox
+
{{Navbox
| name = Compression Methods
+
| name = Compression methods
 +
| state = {{{state|{{{1|autocollapse}}}}}}
 +
| bodyclass = hlist
 
| title = [[Data compression]] methods
 
| title = [[Data compression]] methods
  
| group1 = [[Lossless data compression|Lossless compression methods]]
+
| group1 = [[Lossless compression|Lossless]]
| list1 =
+
| list1 =
{{Navbox subgroup
+
{{Navbox|child |groupwidth=7.0em
| groupstyle = width:11em;
+
  |groupstyle=font-weight:normal;
| liststyle = width:auto;
+
  | group1 = [[Entropy encoding|Entropy type]]
| group1 = [[Information theory|Theory]]
+
  | list1 =
| list1 = [[Information entropy|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]]
+
*[[Arithmetic coding|Arithmetic]]
| group2 = [[Entropy encoding]]
+
*[[Asymmetric numeral systems]]
| list2  = [[Huffman coding|Huffman]]{{·}} [[Adaptive Huffman coding|Adaptive Huffman]]{{·}} [[arithmetic coding|Arithmetic]] ([[Shannon–Fano coding|Shannon-Fano]]{{·}} [[Range encoding|Range]]){{·}} [[Golomb coding|Golomb]]{{·}} [[Exponential-Golomb coding|Exp-Golomb]]{{·}} [[Universal code (data compression)|Universal]] ([[Elias gamma coding|Elias]]{{·}} [[Fibonacci coding|Fibonacci]]){{·}} [[Asymmetric_binary_system|Asymmetric binary]]
+
*[[Golomb coding|Golomb]]
| group3 = [[Dictionary coder|Dictionary]]
+
*[[Huffman coding|Huffman]]
| list3 = [[Run-length encoding|RLE]]{{·}} [[LZ77 and LZ78|LZ77/78]]{{·}} [[LZSS]]{{.}} [[Lempel-Ziv-Welch|LZW]]{{·}} [[LZWL]]{{·}} [[Lempel-Ziv-Oberhumer|LZO]]{{·}} [[DEFLATE]]{{·}} [[Lempel-Ziv-Markov chain algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]{{·}} [[LZJB]]
+
**[[Adaptive Huffman coding|Adaptive]]
| group4 = Others
+
**[[Canonical Huffman code|Canonical]]
| list4  = [[Context tree weighting|CTW]]{{·}} [[Burrows-Wheeler transform|BWT]]{{·}} [[Prediction by Partial Matching|PPM]]{{·}} [[Dynamic Markov Compression|DMC]]
+
**[[Modified Huffman coding|Modified]]
}}
+
*[[Range encoding|Range]]
 +
*[[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]]
 +
**[[Exponential-Golomb coding|Exp-Golomb]]
 +
**[[Fibonacci coding|Fibonacci]]
 +
**[[Elias gamma coding|Gamma]]
 +
**[[Levenshtein coding|Levenshtein]]
 +
  | group2 = [[Dictionary coder|Dictionary type]]
 +
  | list2 =
 +
*[[Byte pair encoding]]
 +
*[[LZ77 and LZ78|Lempel–Ziv]]
 +
**[[Brotli]]
 +
**[[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–Welch|LZW]]
 +
**[[LZWL]]
 +
**[[LZX]]
 +
**[[Snappy (compression)|Snappy]]
 +
**[[Zstandard]]
 +
  | group3 = Other types
 +
  | list3 =
 +
*[[Burrows–Wheeler transform|BWT]]
 +
*[[Context tree weighting|CTW]]
 +
*[[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]]
 +
*[[Run-length encoding|RLE]]
 +
}}
 +
| group2 = [[Lossy compression|Lossy]]
 +
| list2 =
 +
{{Navbox|child |groupwidth=7.0em
 +
  |groupstyle=font-weight:normal;
 +
  | 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]]
 +
*[[Convolution]]
 +
*[[Dynamic range]]
 +
*[[Latency (audio)|Latency]]
 +
*[[Nyquist–Shannon sampling theorem|Nyquist–Shannon theorem]]
 +
*[[Sampling (signal processing)|Sampling]]
 +
*[[Sound quality]]
 +
*[[Speech coding]]
 +
*[[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]]
 +
**[[Algebraic code-excited linear prediction|ACELP]]
 +
**[[Code-excited linear prediction|CELP]]
 +
**[[Log area ratio|LAR]]
 +
**[[Line spectral pairs|LSP]]
 +
**[[Warped linear predictive coding|WLPC]]
 +
*[[Modified discrete cosine transform|MDCT]]
 +
*[[Psychoacoustics|Psychoacoustic model]]
 +
}}
  
| group2 = [[Audio data compression|Audio compression methods]]
+
| group4 = [[Image compression|Image]]
| list2  =
+
| list4 =
{{Navbox subgroup
+
{{Navbox|child |groupwidth=7.0em
| groupstyle = width:11em;
+
  |groupstyle=font-weight:normal; |evenodd=swap
| liststyle = width:auto;
+
  | group1 = Concepts
 +
  | list1 =
 +
*[[Chroma subsampling]]
 +
*[[Coding tree unit]]
 +
*[[Color space]]
 +
*[[Compression artifact]]
 +
*[[Image resolution]]
 +
*[[Macroblock]]
 +
*[[Pixel]]
 +
*[[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]]
 +
*[[Karhunen–Loève theorem|KLT]]
 +
*[[Pyramid (image processing)|LP]]
 +
*[[Run-length encoding|RLE]]
 +
*[[Wavelet transform|Wavelet]]
 +
**[[Daubechies wavelet|Daubechies]]
 +
**[[Discrete wavelet transform|DWT]]
 +
**[[Embedded Zerotrees of Wavelet transforms|EZW]]
 +
**[[Set partitioning in hierarchical trees|SPIHT]]
 +
}}
  
| group1 = [[Acoustics|Theory]]
+
| group5 = [[Data compression#Video|Video]]
| list1 = [[Convolution]]{{·}} [[Sampling (signal processing)|Sampling]]{{·}} [[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]
+
| list5 =
| group2 = [[Audio codec]] parts
+
{{Navbox|child |groupwidth=7.0em
| list2  = [[Linear predictive coding|LPC]] ([[Log Area Ratios|LAR]]{{·}} [[Line spectral pairs|LSP]]){{·}} [[Warped Linear Predictive Coding|WLPC]]{{·}} [[Code Excited Linear Prediction|CELP]]{{·}} [[Algebraic Code Excited Linear Prediction|ACELP]]{{·}} [[A-law algorithm|A-law]]{{·}} [[μ-law algorithm|μ-law]]{{·}}  [[Modified discrete cosine transform|MDCT]]{{·}} [[Fourier transform|Fourier transform]]{{·}}  [[Psychoacoustic model]]
+
  |groupstyle=font-weight:normal; |evenodd=swap
| group3 = Others
+
  | group1 = Concepts
| list3  = [[Audio level compression|Dynamic range compression]]{{·}} [[Speech encoding|Speech compression]]{{·}} [[Sub-band coding|Sub-band coding]]
+
  | list1 =
}}
+
*[[Bit rate]]
 +
**[[Average bitrate|ABR]]
 +
**[[Constant bitrate|CBR]]
 +
**[[Variable bitrate|VBR]]
 +
*[[Display resolution]]
 +
*[[Film frame|Frame]]
 +
*[[Frame rate]]
 +
*[[Video compression picture types|Frame types]]
 +
*[[Interlaced video|Interlace]]
 +
*[[Video#Characteristics of video streams|Video characteristics]]
 +
*[[Video quality]]
 +
  | group2 = [[Video codec|Codec]] parts
 +
  | list2 =
 +
*[[Discrete cosine transform|DCT]]
 +
*[[Differential pulse-code modulation|DPCM]]
 +
*[[Deblocking filter]]
 +
*[[Lapped transform]]
 +
*Motion
 +
**[[Motion compensation|Compensation]]
 +
**[[Motion estimation|Estimation]]
 +
**[[Motion vector|Vector]]
 +
*[[Wavelet transform|Wavelet]]
 +
**[[Daubechies wavelet|Daubechies]]
 +
**[[Discrete wavelet transform|DWT]]
 +
}}
  
| group3 = [[Image compression|Image compression methods]]
+
<!---group5 omitted to maintain alternating list backgrounds--->
| list3  =
 
{{Navbox subgroup
 
| groupstyle = width:11em;
 
| liststyle = width:auto;
 
  
| group1 = Terms
+
| group6 = [[Information theory|Theory]]
| list1  = [[Color space]]{{·}} [[Pixel]]{{·}} [[Chroma subsampling]]{{·}} [[Compression artifact]]
+
| list6 =
| group2 = Methods
+
*[[Entropy (information theory)|Entropy]]
| list2  = [[Run-length encoding|RLE]]{{·}} [[Fractal compression|Fractal]]{{·}} [[Wavelet compression|Wavelet]]{{·}} [[Set partitioning in hierarchical trees|SPIHT]]{{·}} [[Discrete cosine transform|DCT]]{{·}} [[Karhunen-Loève transform|KLT]]
+
*[[Information theory]]
| group3 = Others
+
**[[Timeline of information theory|Timeline]]
| list3  = [[Bit rate]]{{·}} [[Standard test image|Test images]]{{·}} [[Peak signal-to-noise ratio|PSNR quality measure]]{{·}} [[Quantization (image processing)|Quantization]]
+
*[[Kolmogorov complexity]]
}}
+
*[[Quantization (signal processing)|Quantization]]
 +
*[[Rate–distortion theory|Rate–distortion]]
 +
*[[Redundancy (information theory)|Redundancy]]
  
| group4 = [[Video compression]]
+
| below =
| list4  =
+
* {{icon|Template}} [[Template:Compression formats|Compression formats]]
{{Navbox subgroup
+
* {{icon|Template}} [[Template:Compression software|Compression software (codecs)]]
| groupstyle = width:11em;
 
| liststyle = width:auto;
 
  
| group1 = Terms
 
| list1  = [[Video#Characteristics of video streams|Video Characteristics]]{{·}} [[Film frame|Frame]]{{·}} [[Video compression picture types|Frame types]]{{·}} [[Video quality]]
 
| group2 = [[Video codec|Video codec parts]]
 
| list2  = [[Motion compensation]]{{·}} [[Discrete cosine transform|DCT]]{{·}} [[Quantization (signal processing)|Quantization]]
 
| group3 = Others
 
| list3  = [[Video codec|Video codecs]]{{·}} [[Rate distortion theory]] ([[Constant bitrate|CBR]]{{·}} [[Average bitrate|ABR]]{{·}} [[Variable bit rate|VBR]])
 
}}
 
 
| list5  = [[Timeline of information theory|Timeline of information theory, data compression, and error-correcting codes]]
 
 
| below = See [[Template:Compression Formats|Compression Formats and Standards]] for formats and [[Template:Compression Software Implementations|Compression Software Implementations]] for codecs
 
 
}}<noinclude>
 
}}<noinclude>
 
+
{{Documentation}}
[[Category:Computing templates|{{PAGENAME}}]]
 
 
 
[[ar:قالب:طرائق الضغط]]
 
[[ru:Шаблон:Методы сжатия]]
 
 
</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