Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
(Fixed a link)
imported>Thumperward
(convert into a generic, more maintainable navbox for the future)
Line 1: Line 1:
<div style="clear:both;" class="NavFrame">
+
{{ navbox
<div class="NavHead" style="background-color:#CCCCFF;">{{tnavbar-navframe|[[data compression|Data compression methods]]|compression methods}}</div>
+
| name  = Compression Methods
<div class="NavContent">
+
| title = [[data compression]] methods
{| style="margin: auto; border: 0;" class="toccolours"
+
 
! style="background: #DDDDFF;" | [[Lossless data compression|Lossless compression methods]]
+
| group1 = [[Lossless data compression|Lossless compression methods]]
|  
+
| list1  =
{| style="width: 100%;"
+
{{Navbox generic subgroup
| valign=top | '''[[Information theory|Theory]]'''<hr/>[[Information entropy|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]]
+
| group1 = [[Information theory|Theory]]
| 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]])
+
| list1  = [[Information entropy|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]]
| valign=top | '''[[Dictionary coder|Dictionary]]'''<hr/>[[LZ77 and LZ78|LZ77/78]]{{·}} [[Lempel-Ziv-Welch|LZW]]{{·}} [[Lempel-Ziv-Oberhumer|LZO]]{{·}} [[DEFLATE]]{{·}} [[Lempel-Ziv-Markov algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]
+
| group2 = [[Entropy encoding]]
| valign=top | '''Others'''<hr/>[[Run-length encoding|RLE]]{{·}} [[Burrows-Wheeler transform|BWT]]{{·}} [[Prediction by partial matching|PPM]]{{·}} [[Dynamic Markov Compression|DMC]]
+
| 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]])
|}
+
| group3 = [[Dictionary coder|Dictionary]]
|-
+
| list3  = [[LZ77 and LZ78|LZ77/78]]{{·}} [[Lempel-Ziv-Welch|LZW]]{{·}} [[Lempel-Ziv-Oberhumer|LZO]]{{·}} [[DEFLATE]]{{·}} [[Lempel-Ziv-Markov algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]
! style="background: #DDDDFF;" | [[Audio data compression | Audio compression methods]]  
+
| group4 = Others
|  
+
| list4  = [[Run-length encoding|RLE]]{{·}} [[Burrows-Wheeler transform|BWT]]{{·}} [[Prediction by partial matching|PPM]]{{·}} [[Dynamic Markov Compression|DMC]]
{| style="width: 100%;"
+
}}
| valign=top | '''[[Acoustics|Theory]]'''<hr/>[[Convolution]]{{·}} [[Sampling (signal processing)|Sampling]]{{·}} [[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]
+
 
| 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]]
+
| group2 = [[Audio data compression|Audio compression methods]]  
| valign=top | '''Others'''<hr/>[[Audio level compression|Dynamic range compression]]{{·}} [[Speech encoding|Speech compression]]{{·}} [[Sub-band coding|Sub-band coding]]
+
| list2  =
|}
+
{{Navbox generic subgroup
|-
+
| group1 = [[Acoustics|Theory]]
! style="background: #DDDDFF;" | [[Image compression|Image compression methods]]  
+
| list1  = [[Convolution]]{{·}} [[Sampling (signal processing)|Sampling]]{{·}} [[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]
|  
+
| group2 = [[Audio codecs|Audio codecs parts]]
{| style="width: 100%;"
+
| 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]]
| valign=top | '''Terms'''<hr/>[[Color space]]{{·}} [[Pixel]]{{·}} [[Chroma subsampling]]{{·}} [[Compression artifact]]
+
| group3 = Others
| 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]]
+
| list3  = [[Audio level compression|Dynamic range compression]]{{·}} [[Speech encoding|Speech compression]]{{·}} [[Sub-band coding|Sub-band coding]]
| valign=top | '''Others'''<hr/>[[Bit rate]]{{·}} [[Standard test image|Test images]]{{·}} [[Peak signal-to-noise ratio|PSNR quality measure]]{{·}} [[Quantization (image processing)|Quantization]]
+
}}
|}
+
 
|-
+
| group3 = [[Image compression|Image compression methods]]  
! style="background: #DDDDFF;" | [[Video compression]]
+
| list3  =
|  
+
{{Navbox generic subgroup
{| style="width: 100%;"
+
| group1 = Terms
| valign=top | '''Terms'''<hr/>[[Video#Characteristics of video streams|Video Characteristics]]{{·}} [[Film frame|Frame]]{{·}} [[Video compression picture types|Frame types]]{{·}} [[Video quality]]
+
| list1  = [[Color space]]{{·}} [[Pixel]]{{·}} [[Chroma subsampling]]{{·}} [[Compression artifact]]
| valign=top | '''[[Video codec|Video codec parts]]'''<hr/>[[Motion compensation]]{{·}} [[Discrete cosine transform|DCT]]{{·}} [[Quantization (signal processing)|Quantization]]
+
| group2 = Methods
| valign=top | '''Others'''<hr/>[[Video codec|Video codecs]]{{·}} [[Rate distortion theory]] ([[Constant bitrate|CBR]]{{·}} [[Average bitrate|ABR]]{{·}} [[Variable bit rate|VBR]])
+
| 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]]
|}
+
| group3 = Others
|-
+
| list3  = [[Bit rate]]{{·}} [[Standard test image|Test images]]{{·}} [[Peak signal-to-noise ratio|PSNR quality measure]]{{·}} [[Quantization (image processing)|Quantization]]
! style="background: #DDDDFF;" colspan=2 | '''[[Timeline of information theory|Timeline of information theory, data compression, and error-correcting codes]]'''
+
}}
|}
+
 
<small>(See [[Template:Compression Formats|Compression Formats and Standards]] for formats and [[Template:Compression Software Implementations|Compression Software Implementations]] for codecs)</small>
+
| group4 = [[Video compression]]
</div></div><noinclude>
+
| list4  =
 +
{{Navbox generic subgroup
 +
| 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>
 +
 
 
[[Category:Computing navigational boxes|{{PAGENAME}}]]
 
[[Category:Computing navigational boxes|{{PAGENAME}}]]
 +
 
[[ar:قالب:طرائق الضغط]]
 
[[ar:قالب:طرائق الضغط]]
 
[[ru:Шаблон:Методы сжатия]]
 
[[ru:Шаблон:Методы сжатия]]
 
</noinclude>
 
</noinclude>

Revision as of 17:21, 18 September 2007