Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
(fix LZX link)
imported>Maestro2016
 
(188 intermediate revisions by 96 users not shown)
Line 1: Line 1:
{{Navbox generic
+
{{Navbox
|name   = CompressionMethods
+
| name = Compression methods
|title = [[Data compression]]
+
| state = {{{state|{{{1|autocollapse}}}}}}
|style  =
+
| bodyclass = hlist
|group1  = [[Lossless data compression|Lossless compression methods]]
+
| title = [[Data compression]] methods
|list1  = <table style="width: 100%;"><tr>
 
<td>'''[[Information_theory|Theory]]'''<hr/>[[Information_entropy|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]]</td>
 
<td>'''[[Entropy encoding]]'''<hr/>
 
[[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]])
 
  </td><td> '''[[Dictionary coder|Dictionary]]'''<hr/>[[LZ77|LZ77/78]]{{·}} [[Lempel-Ziv-Welch|LZW]]{{·}} [[LZO]]{{·}} [[DEFLATE]]{{·}} [[Lempel-Ziv-Markov algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]
 
  </td><td> '''Others'''<hr/>[[Run-length encoding|RLE]]{{·}} [[Burrows-Wheeler transform|BWT]]{{·}} [[Prediction by partial matching|PPM]]
 
</td></tr></table>
 
  
|group2 = [[Audio data compression | Audio compression methods]]  
+
| group1 = [[Lossless compression|Lossless]]
|list2   = <table style="width: 100%;"><tr>
+
| list1 =
<td>'''[[Acoustics|Theory]]'''<hr/>[[Convolution]]{{·}} [[Sampling (signal processing)|Sampling]]{{·}} [[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]</td>
+
  {{Navbox|child |groupwidth=7.0em
<td>'''[[Audio_codecs|Audio codecs parts]]'''<hr/>
+
  |groupstyle=font-weight:normal;
[[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]]  
+
  | group1 = [[Entropy encoding|Entropy type]]
  </td><td> '''Others'''<hr/>[[Audio level compression|Dynamic range compression]]{{·}} [[Speech encoding|Speech compression]]{{·}} [[Sub-band coding|Sub-band coding]]
+
  | list1 =
</td></tr></table>
+
*[[Arithmetic coding|Arithmetic]]
 +
*[[Asymmetric numeral systems]]
 +
*[[Golomb coding|Golomb]]
 +
*[[Huffman coding|Huffman]]
 +
**[[Adaptive Huffman coding|Adaptive]]
 +
**[[Canonical Huffman code|Canonical]]
 +
**[[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]]
 +
}}
  
|group3  = [[Image compression|Image compression methods]]  
+
| group4 = [[Image compression|Image]]
|list3   = <table style="width: 100%;"><tr>
+
| list4 =
<td>'''Terms'''<hr/>[[Color space]]{{·}} [[Pixel]]{{·}} [[Chroma subsampling]]{{·}} [[Compression artifact]]</td>
+
{{Navbox|child |groupwidth=7.0em
 +
   |groupstyle=font-weight:normal; |evenodd=swap
 +
  | 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]]
 +
}}
  
<td>'''Methods'''<hr/>  
+
| group5 = [[Data compression#Video|Video]]
[[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]]     </td>
+
| list5 =
<td> '''Others'''<hr/>[[Bit rate]]{{·}} [[Standard_test_image|Test images]]{{·}} [[Peak_signal-to-noise_ratio|PSNR quality measure]]{{·}} [[Quantization (image processing)|Quantization]]
+
  {{Navbox|child |groupwidth=7.0em
</td></tr></table>
+
  |groupstyle=font-weight:normal; |evenodd=swap
 +
  | group1 = Concepts
 +
  | 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]]
 +
}}
  
|group4  = [[Video compression]]
+
<!---group5 omitted to maintain alternating list backgrounds--->
|list4  = <table style="width: 100%;"><tr>
 
<td>'''Terms'''<hr/>[[Video#Characteristics_of_video_streams|Video Characteristics]]{{·}} [[Film frame|Frame]]{{·}} [[Video compression picture types|Frame types]]{{·}} [[Video quality]]</td>
 
  
<td>'''[[Video codec|Video codec parts]]'''<hr/> 
+
| group6 = [[Information theory|Theory]]
[[Motion compensation]]{{·}} [[Discrete cosine transform|DCT]]{{·}} [[Quantization (signal processing)|Quantization]] </td>
+
| 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]]
  
<td> '''Others'''<hr/>[[Video codec|Video codecs]]{{·}} [[Rate distortion theory]] ([[Constant bitrate|CBR]]{{·}} [[Average bit rate|ABR]]{{·}} [[Variable bit rate|VBR]])
+
| below =
</td></tr></table>
+
* {{icon|Template}} [[Template:Compression formats|Compression formats]]
 +
* {{icon|Template}} [[Template:Compression software|Compression software (codecs)]]
  
|bottom = <div style="background:#ddddff; text-align:center;">'''[[Timeline of information theory|Timeline of information theory, data compression, and error-correcting codes]]'''</div>
 
 
}}<noinclude>
 
}}<noinclude>
[[Category:Technology navigational boxes|{{PAGENAME}}]]
+
{{Documentation}}
[[ru:Template:CompressionMethods]]
 
 
</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