Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
imported>Aaru Bui
m
imported>Maestro2016
 
(187 intermediate revisions by 95 users not shown)
Line 1: Line 1:
<div style="clear:both;" class="NavFrame">
+
{{Navbox
<div class="NavHead" style="background-color:#CCCCFF;">{{tnavbar-navframe|[[Data compression]]|CompressionMethods}}</div>
+
| name = Compression methods
<div class="NavContent">
+
| state = {{{state|{{{1|autocollapse}}}}}}
{| style="margin: auto; border: 0;" class="toccolours"
+
| bodyclass = hlist
! style="background: #DDDDFF;" | [[Lossless data compression|Lossless compression methods]]
+
| title = [[Data compression]] methods
|  
+
 
{| style="width: 100%;"
+
| group1 = [[Lossless compression|Lossless]]
| valign=top | '''[[Information theory|Theory]]'''<hr/>[[Information entropy|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]]
+
| list1 =
| valign=top | '''[[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]])
+
{{Navbox|child |groupwidth=7.0em
| valign=top | '''[[Dictionary coder|Dictionary]]'''<hr/>[[LZ77|LZ77/78]]{{·}} [[Lempel-Ziv-Welch|LZW]]{{·}} [[LZO]]{{·}} [[DEFLATE]]{{·}} [[Lempel-Ziv-Markov algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]
+
  |groupstyle=font-weight:normal;
| valign=top | '''Others'''<hr/>[[Run-length encoding|RLE]]{{·}} [[Burrows-Wheeler transform|BWT]]{{·}} [[Prediction by partial matching|PPM]]
+
  | group1 = [[Entropy encoding|Entropy type]]
|}
+
  | list1 =
|-
+
*[[Arithmetic coding|Arithmetic]]
! style="background: #DDDDFF;" | [[Audio data compression | Audio compression methods]]  
+
*[[Asymmetric numeral systems]]
|  
+
*[[Golomb coding|Golomb]]
{| style="width: 100%;"
+
*[[Huffman coding|Huffman]]
| valign=top | '''[[Acoustics|Theory]]'''<hr/>[[Convolution]]{{·}} [[Sampling (signal processing)|Sampling]]{{·}} [[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]
+
**[[Adaptive Huffman coding|Adaptive]]
| valign=top | '''[[Audio codecs|Audio codecs parts]]'''<hr/>[[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]]
+
**[[Canonical Huffman code|Canonical]]
| valign=top | '''Others'''<hr/>[[Audio level compression|Dynamic range compression]]{{·}} [[Speech encoding|Speech compression]]{{·}} [[Sub-band coding|Sub-band coding]]
+
**[[Modified Huffman coding|Modified]]
|}
+
*[[Range encoding|Range]]
|-
+
*[[Shannon coding|Shannon]]
! style="background: #DDDDFF;" | [[Image compression|Image compression methods]]  
+
*[[Shannon–Fano coding|Shannon–Fano]]
|  
+
*[[Shannon–Fano–Elias coding|Shannon–Fano–Elias]]
{| style="width: 100%;"
+
*[[Tunstall coding|Tunstall]]
| valign=top | '''Terms'''<hr/>[[Color space]]{{·}} [[Pixel]]{{·}} [[Chroma subsampling]]{{·}} [[Compression artifact]]
+
*[[Unary coding|Unary]]
| valign=top | '''Methods'''<hr/>[[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]]
+
*[[Universal code (data compression)|Universal]]
| valign=top | '''Others'''<hr/>[[Bit rate]]{{·}} [[Standard test image|Test images]]{{·}} [[Peak signal-to-noise ratio|PSNR quality measure]]{{·}} [[Quantization (image processing)|Quantization]]
+
**[[Exponential-Golomb coding|Exp-Golomb]]
|}
+
**[[Fibonacci coding|Fibonacci]]
|-
+
**[[Elias gamma coding|Gamma]]
! style="background: #DDDDFF;" | [[Video compression]]
+
**[[Levenshtein coding|Levenshtein]]
|  
+
  | group2 = [[Dictionary coder|Dictionary type]]
{| style="width: 100%;"
+
  | list2 =
| valign=top | '''Terms'''<hr/>[[Video#Characteristics of video streams|Video Characteristics]]{{·}} [[Film frame|Frame]]{{·}} [[Video compression picture types|Frame types]]{{·}} [[Video quality]]
+
*[[Byte pair encoding]]
| valign=top | '''[[Video codec|Video codec parts]]'''<hr/>[[Motion compensation]]{{·}} [[Discrete cosine transform|DCT]]{{·}} [[Quantization (signal processing)|Quantization]]
+
*[[LZ77 and LZ78|Lempel–Ziv]]
| valign=top | '''Others'''<hr/>[[Video codec|Video codecs]]{{·}} [[Rate distortion theory]] ([[Constant bitrate|CBR]]{{·}} [[Average bit rate|ABR]]{{·}} [[Variable bit rate|VBR]])
+
**[[Brotli]]
|}
+
**[[DEFLATE]]
|-
+
**[[LZ4 (compression algorithm)|LZ4]]
! style="background: #DDDDFF;" colspan=2 | '''[[Timeline of information theory|Timeline of information theory, data compression, and error-correcting codes]]'''
+
**[[LZFSE]]
|}</div></div><noinclude>
+
**[[LZJB]]
[[Category:Technology navigational boxes|{{PAGENAME}}]]
+
**[[Lempel–Ziv–Markov chain algorithm|LZMA]]
[[ru:Template:CompressionMethods]]
+
**[[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]]
 +
}}
 +
 
 +
| group4 = [[Image compression|Image]]
 +
| list4 =
 +
{{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]]
 +
}}
 +
 
 +
| group5 = [[Data compression#Video|Video]]
 +
| list5 =
 +
{{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]]
 +
*[[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]]
 +
}}
 +
 
 +
<!---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)]]
 +
 
 +
}}<noinclude>
 +
{{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