Difference between revisions of "Template:Compression methods"

From blackwiki
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]]
 
|}
 
|}

Revision as of 18:06, 13 April 2007