Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
(fix LZX link)
imported>Aaru Bui
m
Line 1: Line 1:
{{Navbox generic
+
<div style="clear:both;" class="NavFrame">
|name    = CompressionMethods
+
<div class="NavHead" style="background-color:#CCCCFF;">{{tnavbar-navframe|[[Data compression]]|CompressionMethods}}</div>
|title = [[Data compression]]
+
<div class="NavContent">
|style   =  
+
{| style="margin: auto; border: 0;" class="toccolours"
|group1  = [[Lossless data compression|Lossless compression methods]]
+
! style="background: #DDDDFF;" | [[Lossless data compression|Lossless compression methods]]
|list1  = <table style="width: 100%;"><tr>
+
|  
<td>'''[[Information_theory|Theory]]'''<hr/>[[Information_entropy|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]]</td>
+
{| style="width: 100%;"
<td>'''[[Entropy encoding]]'''<hr/>
+
| valign=top | '''[[Information theory|Theory]]'''<hr/>[[Information entropy|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]]
[[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]])
+
| 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]])
  </td><td> '''[[Dictionary coder|Dictionary]]'''<hr/>[[LZ77|LZ77/78]]{{·}} [[Lempel-Ziv-Welch|LZW]]{{·}} [[LZO]]{{·}} [[DEFLATE]]{{·}} [[Lempel-Ziv-Markov algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]  
+
| valign=top | '''[[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]]
+
| valign=top | '''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]]  
+
! style="background: #DDDDFF;" | [[Audio data compression | Audio compression methods]]  
|list2  = <table style="width: 100%;"><tr>
+
|  
<td>'''[[Acoustics|Theory]]'''<hr/>[[Convolution]]{{·}} [[Sampling (signal processing)|Sampling]]{{·}} [[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]</td>
+
{| style="width: 100%;"
<td>'''[[Audio_codecs|Audio codecs parts]]'''<hr/>
+
| valign=top | '''[[Acoustics|Theory]]'''<hr/>[[Convolution]]{{·}} [[Sampling (signal processing)|Sampling]]{{·}} [[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]
[[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 | '''[[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]]
  </td><td> '''Others'''<hr/>[[Audio level compression|Dynamic range compression]]{{·}} [[Speech encoding|Speech compression]]{{·}} [[Sub-band coding|Sub-band coding]]
+
| valign=top | '''Others'''<hr/>[[Audio level compression|Dynamic range compression]]{{·}} [[Speech encoding|Speech compression]]{{·}} [[Sub-band coding|Sub-band coding]]
</td></tr></table>
+
|}
 
+
|-
|group3  = [[Image compression|Image compression methods]]  
+
! style="background: #DDDDFF;" | [[Image compression|Image compression methods]]  
|list3  = <table style="width: 100%;"><tr>
+
|  
<td>'''Terms'''<hr/>[[Color space]]{{·}} [[Pixel]]{{·}} [[Chroma subsampling]]{{·}} [[Compression artifact]]</td>
+
{| style="width: 100%;"
 
+
| valign=top | '''Terms'''<hr/>[[Color space]]{{·}} [[Pixel]]{{·}} [[Chroma subsampling]]{{·}} [[Compression artifact]]
<td>'''Methods'''<hr/>
+
| 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]]
[[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>
+
| valign=top | '''Others'''<hr/>[[Bit rate]]{{·}} [[Standard test image|Test images]]{{·}} [[Peak signal-to-noise ratio|PSNR quality measure]]{{·}} [[Quantization (image processing)|Quantization]]
<td> '''Others'''<hr/>[[Bit rate]]{{·}} [[Standard_test_image|Test images]]{{·}} [[Peak_signal-to-noise_ratio|PSNR quality measure]]{{·}} [[Quantization (image processing)|Quantization]]
+
|}
</td></tr></table>
+
|-
 
+
! style="background: #DDDDFF;" | [[Video compression]]
|group4  = [[Video compression]]  
+
|  
|list4  = <table style="width: 100%;"><tr>
+
{| style="width: 100%;"
<td>'''Terms'''<hr/>[[Video#Characteristics_of_video_streams|Video Characteristics]]{{·}} [[Film frame|Frame]]{{·}} [[Video compression picture types|Frame types]]{{·}} [[Video quality]]</td>
+
| valign=top | '''Terms'''<hr/>[[Video#Characteristics of video streams|Video Characteristics]]{{·}} [[Film frame|Frame]]{{·}} [[Video compression picture types|Frame types]]{{·}} [[Video quality]]
 
+
| valign=top | '''[[Video codec|Video codec parts]]'''<hr/>[[Motion compensation]]{{·}} [[Discrete cosine transform|DCT]]{{·}} [[Quantization (signal processing)|Quantization]]
<td>'''[[Video codec|Video codec parts]]'''<hr/>
+
| valign=top | '''Others'''<hr/>[[Video codec|Video codecs]]{{·}} [[Rate distortion theory]] ([[Constant bitrate|CBR]]{{·}} [[Average bit rate|ABR]]{{·}} [[Variable bit rate|VBR]])
[[Motion compensation]]{{·}} [[Discrete cosine transform|DCT]]{{·}} [[Quantization (signal processing)|Quantization]] </td>
+
|}
 
+
|-
<td> '''Others'''<hr/>[[Video codec|Video codecs]]{{·}} [[Rate distortion theory]] ([[Constant bitrate|CBR]]{{·}} [[Average bit rate|ABR]]{{·}} [[Variable bit rate|VBR]])
+
! style="background: #DDDDFF;" colspan=2 | '''[[Timeline of information theory|Timeline of information theory, data compression, and error-correcting codes]]'''
</td></tr></table>
+
|}</div></div><noinclude>
 
 
|bottom = <div style="background:#ddddff; text-align:center;">'''[[Timeline of information theory|Timeline of information theory, data compression, and error-correcting codes]]'''</div>
 
}}<noinclude>
 
 
[[Category:Technology navigational boxes|{{PAGENAME}}]]
 
[[Category:Technology navigational boxes|{{PAGENAME}}]]
 
[[ru:Template:CompressionMethods]]
 
[[ru:Template:CompressionMethods]]
 
</noinclude>
 
</noinclude>

Revision as of 03:12, 9 April 2007