Difference between revisions of "Template:Compression methods"
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 = | + | | 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 | + | | 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 | ||