Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
imported>Renigyas
m
imported>RubenSchade
(converted to use hlist for accessibility as per WP:HLIST)
Line 2: Line 2:
 
| name  = Compression methods
 
| name  = Compression methods
 
| title = [[Data compression]] methods
 
| title = [[Data compression]] methods
 +
| listclass = hlist
  
 
| group1 = [[Information theory]]
 
| group1 = [[Information theory]]
| list1  = [[Entropy (information theory)|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]]{{·}} [[Lossy compression|Lossy]]{{·}} [[Timeline of information theory]] {{·}} [[Rate distortion theory]]
+
| list1  =  
 +
*[[Entropy (information theory)|Entropy]]
 +
*[[Kolmogorov complexity|Complexity]]
 +
*[[Redundancy (information theory)|Redundancy]]
 +
*[[Lossy compression|Lossy]]
 +
*[[Timeline of information theory]]  
 +
*[[Rate distortion theory]]
 +
 
 
| group2 = [[Lossless data compression|Lossless]]
 
| group2 = [[Lossless data compression|Lossless]]
| list2  =
+
| list2  = {{Navbox subgroup
{{Navbox subgroup
+
    | groupstyle = width:11em;
| groupstyle = width:11em;
+
    | liststyle = width:auto;
| liststyle = width:auto;
+
 
| group1 = [[Entropy encoding]]
+
    | group1 = [[Entropy encoding]]
| list1  = [[Shannon–Fano coding|Shannon–Fano]]{{·}} [[Shannon–Fano–Elias coding|Shannon–Fano–Elias]]{{·}} [[Huffman coding|Huffman]]{{·}} [[Adaptive Huffman coding|Adaptive Huffman]]{{·}} [[arithmetic coding|Arithmetic]]{{·}} [[Range encoding|Range]]{{·}} [[Golomb coding|Golomb]]{{·}} [[Universal code (data compression)|Universal]] ([[Elias gamma coding|Gamma]]{{·}} [[Exponential-Golomb coding|Exp-Golomb]]{{·}} [[Fibonacci coding|Fibonacci]]{{·}} [[Levenstein coding|Levenstein]])
+
    | list1  =  
| group2 = [[Dictionary coder|Dictionary]]
+
*[[Shannon–Fano coding|Shannon–Fano]]
| list2  = [[Run-length encoding|RLE]]{{·}}[[Byte pair encoding]]{{·}}[[DEFLATE]]{{·}}[[Lempel–Ziv]] ([[LZ77 and LZ78|LZ77/78]]{{·}} [[Lempel–Ziv–Storer–Szymanski|LZSS]]{{·}} [[Lempel–Ziv–Welch|LZW]]{{·}} [[LZWL]]{{·}} [[Lempel–Ziv–Oberhumer|LZO]]{{·}}  [[Lempel–Ziv–Markov chain algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]{{·}} [[LZRW]]{{·}} [[LZJB]]{{·}}[[Lempel–Ziv–Stac|LZS]]{{·}}[[Lempel–Ziv–Tamayo|LZT]]{{·}}[[Reduced Offset Lempel Ziv|ROLZ]]){{·}}[[Statistical Lempel Ziv]]
+
*[[Shannon–Fano–Elias coding|Shannon–Fano–Elias]]
| group3 = Others
+
*[[Huffman coding|Huffman]]
| list3  = [[Context tree weighting|CTW]]{{·}} [[Burrows–Wheeler transform|BWT]]{{·}} [[Prediction by partial matching|PPM]]{{·}} [[Dynamic Markov compression|DMC]]{{·}} [[Delta encoding|Delta]]
+
*[[Adaptive Huffman coding|Adaptive Huffman]]
 +
*[[arithmetic coding|Arithmetic]]
 +
*[[Range encoding|Range]]
 +
*[[Golomb coding|Golomb]]
 +
*[[Universal code (data compression)|Universal]]
 +
**[[Elias gamma coding|Gamma]]
 +
**[[Exponential-Golomb coding|Exp-Golomb]]
 +
**[[Fibonacci coding|Fibonacci]]
 +
**[[Levenstein coding|Levenstein]]
 +
 
 +
    | group2 = [[Dictionary coder|Dictionary]]
 +
    | list2  =  
 +
*[[Run-length encoding|RLE]]
 +
*[[Byte pair encoding]]
 +
*[[DEFLATE]]
 +
*[[Lempel–Ziv]]
 +
**[[LZ77 and LZ78|LZ77/78]]
 +
**[[Lempel–Ziv–Storer–Szymanski|LZSS]]
 +
**[[Lempel–Ziv–Welch|LZW]]
 +
**[[LZWL]]
 +
**[[Lempel–Ziv–Oberhumer|LZO]]
 +
**[[Lempel–Ziv–Markov chain algorithm|LZMA]]
 +
**[[LZX (algorithm)|LZX]]
 +
**[[LZRW]]
 +
**[[LZJB]]
 +
**[[Lempel–Ziv–Stac|LZS]]
 +
**[[Lempel–Ziv–Tamayo|LZT]]
 +
**[[Reduced Offset Lempel Ziv|ROLZ]]
 +
*[[Statistical Lempel Ziv]]
 +
 
 +
    | group3 = Others
 +
    | list3  =  
 +
*[[Context tree weighting|CTW]]
 +
*[[Burrows–Wheeler transform|BWT]]
 +
*[[Prediction by partial matching|PPM]]
 +
*[[Dynamic Markov compression|DMC]]
 +
*[[Delta encoding|Delta]]
 
}}
 
}}
  
 
| group3 = [[Audio compression (data)|Audio]]
 
| group3 = [[Audio compression (data)|Audio]]
| list3  =
+
| list3  = {{Navbox subgroup
{{Navbox subgroup
+
    | groupstyle = width:11em;
| groupstyle = width:11em;
+
    | liststyle = width:auto;
| liststyle = width:auto;
 
  
 
| group1 = [[Acoustics|Theory]]
 
| group1 = [[Acoustics|Theory]]
| list1  = [[Companding]]{{·}} [[Convolution]]{{·}} [[Dynamic range]]{{·}} [[Latency (audio)|Latency]]{{·}} [[Sampling (signal processing)|Sampling]]{{·}} [[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]{{·}} [[Sound quality]]
+
| list1  =  
 +
*[[Companding]]
 +
*[[Convolution]]
 +
*[[Dynamic range]]
 +
*[[Latency (audio)|Latency]]
 +
*[[Sampling (signal processing)|Sampling]]
 +
*[[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]
 +
*[[Sound quality]]
 
| group2 = [[Audio codec]] parts
 
| group2 = [[Audio codec]] parts
| list2  = [[Linear predictive coding|LPC]] ([[Log area ratio|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]]{{·}} [[Adaptive DPCM|ADPCM]]{{·}} [[DPCM]]{{·}} [[Modified discrete cosine transform|MDCT]]{{·}} [[Fourier transform]]{{·}}  [[Psychoacoustics|Psychoacoustic model]]
+
| list2  =  
 +
*[[Linear predictive coding|LPC]]
 +
**[[Log area ratio|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]]
 +
*[[Adaptive DPCM|ADPCM]]
 +
*[[DPCM]]
 +
*[[Modified discrete cosine transform|MDCT]]
 +
*[[Fourier transform]]
 +
* [[Psychoacoustics|Psychoacoustic model]]
 
| group3 = Others
 
| group3 = Others
| list3  = [[Bit rate]] ([[Constant bitrate|CBR]]{{·}} [[Average bitrate|ABR]]{{·}} [[Variable bitrate|VBR]]){{·}} [[Speech encoding|Speech compression]]{{·}} [[Sub-band coding]]
+
| list3  =  
 +
*[[Bit rate]]
 +
**[[Constant bitrate|CBR]]
 +
**[[Average bitrate|ABR]]
 +
**[[Variable bitrate|VBR]]
 +
*[[Speech encoding|Speech compression]]
 +
*[[Sub-band coding]]
 
}}
 
}}
  
Line 39: Line 108:
 
| state = {{{state|}}}
 
| state = {{{state|}}}
 
| group1 = Terms
 
| group1 = Terms
| list1  = [[Color space]]{{·}} [[Pixel]]{{·}} [[Chroma subsampling]]{{·}} [[Compression artifact]]{{·}} [[Image resolution]]
+
| list1  =  
 +
*[[Color space]]
 +
*[[Pixel]]
 +
*[[Chroma subsampling]]
 +
*[[Compression artifact]]
 +
*[[Image resolution]]
 
| group2 = Methods
 
| group2 = Methods
| list2  = [[Run-length encoding|RLE]]{{·}} [[Fractal compression|Fractal]]{{·}} [[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]]
+
| list2  =  
 +
*[[Run-length encoding|RLE]]
 +
*[[Fractal compression|Fractal]]
 +
*[[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  = [[Standard test image|Test images]]{{·}} [[Peak signal-to-noise ratio|PSNR quality measure]]{{·}} [[Quantization (image processing)|Quantization]]
+
| list3  =  
 +
*[[Standard test image|Test images]]
 +
*[[Peak signal-to-noise ratio|PSNR quality measure]]
 +
*[[Quantization (image processing)|Quantization]]
 
}}
 
}}
  
Line 53: Line 139:
  
 
| group1 = Terms
 
| group1 = Terms
| list1  = [[Video#Characteristics of video streams|Video characteristics]]{{·}} [[Film frame|Frame]]{{·}} [[Frame rate]]{{·}} [[Interlaced video|Interlace]]{{·}} [[Video compression picture types|Frame types]]{{·}} [[Video quality]]{{·}} [[Video resolution]]
+
| list1  =  
 +
*[[Video#Characteristics of video streams|Video characteristics]]
 +
*[[Film frame|Frame]]
 +
*[[Frame rate]]
 +
*[[Interlaced video|Interlace]]
 +
*[[Video compression picture types|Frame types]]
 +
*[[Video quality]]
 +
*[[Video resolution]]
 
| group2 = [[Video codec|Video codec parts]]
 
| group2 = [[Video codec|Video codec parts]]
| list2  = [[Motion compensation]]{{·}} [[Discrete cosine transform|DCT]]{{·}} [[Quantization (signal processing)|Quantization]]
+
| list2  =  
 +
*[[Motion compensation]]
 +
*[[Discrete cosine transform|DCT]]
 +
*[[Quantization (signal processing)|Quantization]]
 
| group3 = Others
 
| group3 = Others
| list3  = [[Video codec]]s{{·}} [[Bit rate]] ([[Constant bitrate|CBR]]{{·}} [[Average bitrate|ABR]]{{·}} [[Variable bitrate|VBR]])
+
| list3  =  
 +
*[[Video codec]]s
 +
*[[Bit rate]]
 +
**[[Constant bitrate|CBR]]
 +
**[[Average bitrate|ABR]]
 +
**[[Variable bitrate|VBR]]
 
}}
 
}}
  

Revision as of 09:41, 17 February 2012

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

ar:قالب:طرائق الضغط fr:Modèle:Techniques de compression de données ja:Template:データ圧縮 ko:틀:압축 방식 ru:Шаблон:Методы сжатия zh:Template:压缩方法