Difference between revisions of "Template:Compression methods"
Jump to navigation
Jump to search
imported>Aaru Bui m |
imported>Yuriybrisk m (Lempel-Ziv-Oberhumer|LZO) |
||
| Line 8: | Line 8: | ||
| valign=top | '''[[Information theory|Theory]]'''<hr/>[[Information entropy|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]] | | valign=top | '''[[Information theory|Theory]]'''<hr/>[[Information entropy|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]] | ||
| 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]]) | | 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]]) | ||
| − | | valign=top | '''[[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]]{{·}} [[Lempel-Ziv-Oberhumer|LZO]]{{·}} [[DEFLATE]]{{·}} [[Lempel-Ziv-Markov algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]] |
| valign=top | '''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]] | ||
|} | |} | ||