Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
imported>Conquerist
(added Macroblock)
imported>Funandtrvl
(fx links)
Line 3: Line 3:
 
| title    = [[Data compression]] methods
 
| title    = [[Data compression]] methods
 
| state    = {{{state|autocollapse}}}
 
| state    = {{{state|autocollapse}}}
| listclass = hlist
+
| bodyclass = hlist
  
 
| group1 = [[Information theory]]
 
| group1 = [[Information theory]]
 
| list1  =  
 
| list1  =  
 
*[[Entropy (information theory)|Entropy]]
 
*[[Entropy (information theory)|Entropy]]
*[[Kolmogorov complexity|Complexity]]
+
*[[Kolmogorov complexity]]
 +
*[[Lossy compression|Lossy]]
 +
*[[Quantization (signal processing)|Quantization]]
 +
*[[Rate–distortion theory]]
 
*[[Redundancy (information theory)|Redundancy]]
 
*[[Redundancy (information theory)|Redundancy]]
*[[Lossy compression|Lossy]]
 
 
*[[Timeline of information theory]]  
 
*[[Timeline of information theory]]  
*[[Quantization (signal processing)|Quantization]]
 
*[[Rate distortion theory]]
 
  
| group2 = [[Lossless data compression|Lossless]]
+
| group2 = [[Lossless compression|Lossless]]
| list2  = {{Navbox|child| groupwidth = 11em
+
| list2  = {{Navbox|child| groupwidth = 11em|evenodd=swap
  
 
| group1 = [[Entropy encoding]]
 
| group1 = [[Entropy encoding]]
Line 31: Line 31:
 
*[[Tunstall coding|Tunstall]]
 
*[[Tunstall coding|Tunstall]]
 
*[[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]]
 +
**[[Elias gamma coding|Gamma]]
 
**[[Levenstein coding|Levenstein]]
 
**[[Levenstein coding|Levenstein]]
 +
 
| group2 = [[Dictionary coder|Dictionary]]
 
| group2 = [[Dictionary coder|Dictionary]]
 
| list2  =  
 
| list2  =  
Line 41: Line 42:
 
*Lempel–Ziv
 
*Lempel–Ziv
 
**[[LZ77 and LZ78]]
 
**[[LZ77 and LZ78]]
 +
**[[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–Tamayo|LZT]]
 
**[[Lempel–Ziv–Welch|LZW]]
 
**[[Lempel–Ziv–Welch|LZW]]
 
**[[LZWL]]
 
**[[LZWL]]
**[[Lempel–Ziv–Oberhumer|LZO]]
 
**[[Lempel–Ziv–Markov chain algorithm|LZMA]]
 
 
**[[LZX (algorithm)|LZX]]
 
**[[LZX (algorithm)|LZX]]
**[[LZRW]]
 
**[[LZJB]]
 
**[[Lempel–Ziv–Stac|LZS]]
 
**[[Lempel–Ziv–Tamayo|LZT]]
 
 
**[[Reduced Offset Lempel Ziv|ROLZ]]
 
**[[Reduced Offset Lempel Ziv|ROLZ]]
 
**[[Statistical Lempel Ziv]]
 
**[[Statistical Lempel Ziv]]
Line 57: Line 58:
 
| group3 = Others
 
| group3 = Others
 
| list3  =  
 
| list3  =  
 +
*[[Burrows–Wheeler transform|BWT]]
 
*[[Context tree weighting|CTW]]
 
*[[Context tree weighting|CTW]]
*[[Burrows–Wheeler transform|BWT]]
+
*[[Delta encoding|Delta]]
 +
*[[Dynamic Markov compression|DMC]]
 
*[[Prediction by partial matching|PPM]]
 
*[[Prediction by partial matching|PPM]]
*[[Dynamic Markov compression|DMC]]
 
*[[Delta encoding|Delta]]
 
 
}}
 
}}
  
Line 73: Line 74:
 
*[[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
 
| group2 = [[Audio codec]] parts
 
| list2  =  
 
| list2  =  
 +
*[[A-law algorithm|A-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]]
 +
*[[Fourier transform]]
 
*[[Linear predictive coding|LPC]]
 
*[[Linear predictive coding|LPC]]
 
**[[Log area ratio|LAR]]
 
**[[Log area ratio|LAR]]
 
**[[Line spectral pairs|LSP]]
 
**[[Line spectral pairs|LSP]]
 +
*[[Modified discrete cosine transform|MDCT]]
 +
*[[Psychoacoustics|Psychoacoustic model]]
 
*[[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]]
 
*[[Fourier transform]]
 
* [[Psychoacoustics|Psychoacoustic model]]
 
 
| group3 = Others
 
| group3 = Others
 
| list3  =  
 
| list3  =  
 
*[[Bit rate]]
 
*[[Bit rate]]
 +
**[[Average bitrate|ABR]]
 
**[[Constant bitrate|CBR]]
 
**[[Constant bitrate|CBR]]
**[[Average bitrate|ABR]]
 
 
**[[Variable bitrate|VBR]]
 
**[[Variable bitrate|VBR]]
*[[Speech encoding|Speech compression]]
+
*[[Speech coding]]
 
*[[Sub-band coding]]
 
*[[Sub-band coding]]
 
}}
 
}}
  
 
| group4 = [[Image compression|Image]]
 
| group4 = [[Image compression|Image]]
| list4  = {{Navbox|child| groupwidth = 11em
+
| list4  = {{Navbox|child| groupwidth = 11em|evenodd=swap
  
 
| group1 = Terms
 
| group1 = Terms
 
| list1  =  
 
| list1  =  
 +
*[[Chroma subsampling]]
 
*[[Color space]]
 
*[[Color space]]
*[[Pixel]]
 
*[[Macroblock]]
 
*[[Chroma subsampling]]
 
 
*[[Compression artifact]]
 
*[[Compression artifact]]
 
*[[Image resolution]]
 
*[[Image resolution]]
 +
*[[Macroblock]]
 +
*[[Pixel]]
 +
 
| group2 = Methods
 
| group2 = Methods
 
| list2  =  
 
| list2  =  
 +
*[[Chain code]]
 +
*[[Discrete cosine transform|DCT]]
 +
*[[Embedded Zerotrees of Wavelet transforms|EZW]]
 +
*[[Fractal compression|Fractal]]
 +
*[[Karhunen–Loève theorem|KLT]]
 +
*[[Pyramid (image processing)|LP]]
 
*[[Run-length encoding|RLE]]
 
*[[Run-length encoding|RLE]]
*[[Fractal compression|Fractal]]
+
*[[Set partitioning in hierarchical trees|SPIHT]]
 
*[[Wavelet compression|Wavelet]]
 
*[[Wavelet compression|Wavelet]]
*[[EZW]]
+
 
*[[Set partitioning in hierarchical trees|SPIHT]]
 
*[[Pyramid (image processing)|LP]]
 
*[[Discrete cosine transform|DCT]]
 
*[[Chain code]]
 
*[[Karhunen-Loève transform|KLT]]
 
 
| group3 = Others
 
| group3 = Others
 
| list3  =  
 
| list3  =  
*[[Standard test image|Test images]]
 
 
*[[Peak signal-to-noise ratio|PSNR quality measure]]
 
*[[Peak signal-to-noise ratio|PSNR quality measure]]
 
*[[Quantization (image processing)|Quantization]]
 
*[[Quantization (image processing)|Quantization]]
 +
*[[Standard test image|Test images]]
 
}}
 
}}
  
Line 135: Line 140:
 
| group1 = Terms
 
| group1 = Terms
 
| list1  =  
 
| list1  =  
*[[Video#Characteristics of video streams|Video characteristics]]
+
*[[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|Video codec parts]]
 
| group2 = [[Video codec|Video codec parts]]
 
| list2  =  
 
| list2  =  
*[[Motion compensation]]
 
 
*[[Discrete cosine transform|DCT]]
 
*[[Discrete cosine transform|DCT]]
 
*[[Deblocking filter]]
 
*[[Deblocking filter]]
 +
*[[Motion compensation]]
 +
 
| group3 = Others
 
| group3 = Others
 
| list3  =  
 
| list3  =  
*[[Video codec]]s
 
*[[List_of_codecs#Lossless_compression|Lossless compressed]]
 
*[[Uncompressed video|Uncompressed]]
 
 
*[[Bit rate]]
 
*[[Bit rate]]
 +
**[[Average bitrate|ABR]]
 
**[[Constant bitrate|CBR]]
 
**[[Constant bitrate|CBR]]
**[[Average bitrate|ABR]]
 
 
**[[Variable bitrate|VBR]]
 
**[[Variable bitrate|VBR]]
 +
*[[List_of_codecs#Lossless_compression|Lossless compressed]]
 +
*[[Uncompressed video|Uncompressed]]
 +
*[[Video codec]]s
 
}}
 
}}
  
 
| below = See [[Template:Compression formats|Compression formats]] for formats and [[Template:Compression software|Compression software]] for codecs
 
| below = See [[Template:Compression formats|Compression formats]] for formats and [[Template:Compression software|Compression software]] for codecs
 +
 
}}<noinclude>
 
}}<noinclude>
 
{{documentation}}
 
{{documentation}}
 
</noinclude>
 
</noinclude>

Revision as of 22:07, 4 June 2013

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