Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
imported>Thumperward
(sentence case: this is roughly analagous to a category)
imported>Damian Yerrick
(RLE is the special case of LZ77 with a history of 1 symbol)
Line 11: Line 11:
 
| 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]])
 
| 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]]
 
| group3 = [[Dictionary coder|Dictionary]]
| list3  = [[LZ77 and LZ78|LZ77/78]]{{·}} [[Lempel-Ziv-Welch|LZW]]{{·}} [[LZWL]]{{·}} [[Lempel-Ziv-Oberhumer|LZO]]{{·}} [[DEFLATE]]{{·}} [[Lempel-Ziv-Markov algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]
+
| list3  = [[Run-length encoding|RLE]]{{·}} [[LZ77 and LZ78|LZ77/78]]{{·}} [[Lempel-Ziv-Welch|LZW]]{{·}} [[LZWL]]{{·}} [[Lempel-Ziv-Oberhumer|LZO]]{{·}} [[DEFLATE]]{{·}} [[Lempel-Ziv-Markov algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]
 
| group4 = Others
 
| group4 = Others
| list4  = [[Run-length encoding|RLE]]{{·}} [[Burrows-Wheeler transform|BWT]]{{·}} [[Prediction by partial matching|PPM]]{{·}} [[Dynamic Markov Compression|DMC]]
+
| list4  = [[Burrows-Wheeler transform|BWT]]{{·}} [[Prediction by partial matching|PPM]]{{·}} [[Dynamic Markov Compression|DMC]]
 
}}
 
}}
  
Line 21: Line 21:
 
| group1 = [[Acoustics|Theory]]
 
| group1 = [[Acoustics|Theory]]
 
| list1  = [[Convolution]]{{·}} [[Sampling (signal processing)|Sampling]]{{·}} [[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]
 
| list1  = [[Convolution]]{{·}} [[Sampling (signal processing)|Sampling]]{{·}} [[Nyquist–Shannon sampling theorem| Nyquist–Shannon theorem]]
| group2 = [[Audio codecs|Audio codecs parts]]
+
| group2 = [[Audio codec]] parts
 
| 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]]
 
| 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]]
 
| group3 = Others
 
| group3 = Others

Revision as of 18:47, 9 October 2007