Difference between revisions of "Template:Compression methods"

From blackwiki
Jump to navigation Jump to search
(to lowercase: prediction by partial mathcing)
(Entropy · Complexity · Redundancy · Lossy are all generic concepts, definitely not under the "lossless" umbrella)
Line 3: Line 3:
 
| title = [[Data compression]] methods
 
| title = [[Data compression]] methods
  
| group1 = [[Lossless data compression|Lossless]]
+
| group1 = [[Information theory]]
| list1 =
+
| list1  = [[Entropy (information theory)|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]]{{·}} [[Lossy compression|Lossy]]{{·}} [[Timeline of information theory]]
 +
| group2 = [[Lossless data compression|Lossless]]
 +
| list2 =
 
{{Navbox subgroup
 
{{Navbox subgroup
 
| groupstyle = width:11em;
 
| groupstyle = width:11em;
 
| liststyle = width:auto;
 
| liststyle = width:auto;
| group1 = [[Information theory|Theory]]
+
| group1 = [[Entropy encoding]]
| list1  = [[Entropy (information theory)|Entropy]]{{·}} [[Kolmogorov complexity|Complexity]]{{·}} [[Redundancy (information theory)|Redundancy]]{{·}} [[Lossy compression|Lossy]]
+
| list1 = [[Shannon–Fano coding|Shannon–Fano]]{{·}} [[Shannon–Fano–Elias coding|Shannon–Fano–Elias]]{{·}} [[Huffman coding|Huffman]]{{·}} [[Adaptive Huffman coding|Adaptive Huffman]]{{·}} [[arithmetic coding|Arithmetic]]{{·}} [[Range encoding|Range]]{{·}} [[Golomb coding|Golomb]]{{·}} [[Universal code (data compression)|Universal]] ([[Elias gamma coding|Gamma]]{{·}} [[Exponential-Golomb coding|Exp-Golomb]]{{·}} [[Fibonacci coding|Fibonacci]]{{·}} [[Levenshtein coding|Levenshtein]])
| group2 = [[Entropy encoding]]
+
| group2 = [[Dictionary coder|Dictionary]]
| list2 = [[Shannon–Fano coding|Shannon–Fano]]{{·}} [[Shannon–Fano–Elias coding|Shannon–Fano–Elias]]{{·}} [[Huffman coding|Huffman]]{{·}} [[Adaptive Huffman coding|Adaptive Huffman]]{{·}} [[arithmetic coding|Arithmetic]]{{·}} [[Range encoding|Range]]{{·}} [[Golomb coding|Golomb]]{{·}} [[Universal code (data compression)|Universal]] ([[Elias gamma coding|Gamma]]{{·}} [[Exponential-Golomb coding|Exp-Golomb]]{{·}} [[Fibonacci coding|Fibonacci]]{{·}} [[Levenshtein coding|Levenshtein]])
+
| list2 = [[Run-length encoding|RLE]]{{·}}[[Byte pair encoding]]{{·}}[[DEFLATE]]{{·}}[[Lempel–Ziv]] ([[LZ77 and LZ78|LZ77/78]]{{·}} [[Lempel–Ziv–Storer–Szymanski|LZSS]]{{·}} [[Lempel–Ziv–Welch|LZW]]{{·}} [[LZWL]]{{·}} [[Lempel–Ziv–Oberhumer|LZO]]{{·}}  [[Lempel–Ziv–Markov chain algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]{{·}} [[LZRW]]{{·}} [[LZJB]]{{·}}[[Lempel–Ziv–Stac|LZS]]{{·}}[[Lempel–Ziv–Tamayo|LZT]]{{·}}[[Reduced Offset Lempel Ziv|ROLZ]]){{·}}[[Statistical Lempel Ziv]]
| group3 = [[Dictionary coder|Dictionary]]
+
| group3 = Others
| list3 = [[Run-length encoding|RLE]]{{·}}[[Byte pair encoding]]{{·}}[[DEFLATE]]{{·}}[[Lempel–Ziv]] ([[LZ77 and LZ78|LZ77/78]]{{·}} [[Lempel–Ziv–Storer–Szymanski|LZSS]]{{·}} [[Lempel–Ziv–Welch|LZW]]{{·}} [[LZWL]]{{·}} [[Lempel–Ziv–Oberhumer|LZO]]{{·}}  [[Lempel–Ziv–Markov chain algorithm|LZMA]]{{·}} [[LZX (algorithm)|LZX]]{{·}} [[LZRW]]{{·}} [[LZJB]]{{·}}[[Lempel–Ziv–Stac|LZS]]{{·}}[[Lempel–Ziv–Tamayo|LZT]]{{·}}[[Reduced Offset Lempel Ziv|ROLZ]]){{·}}[[Statistical Lempel Ziv]]
+
| list3 = [[Context tree weighting|CTW]]{{·}} [[Burrows–Wheeler transform|BWT]]{{·}} [[Prediction by partial matching|PPM]]{{·}} [[Dynamic Markov compression|DMC]]{{·}} [[Delta encoding|Delta]]
| group4 = Others
 
| list4 = [[Context tree weighting|CTW]]{{·}} [[Burrows–Wheeler transform|BWT]]{{·}} [[Prediction by partial matching|PPM]]{{·}} [[Dynamic Markov compression|DMC]]{{·}} [[Delta encoding|Delta]]
 
 
}}
 
}}
  
| group2 = [[Audio compression (data)|Audio]]
+
| group3 = [[Audio compression (data)|Audio]]
| list2 =
+
| list3 =
 
{{Navbox subgroup
 
{{Navbox subgroup
 
| groupstyle = width:11em;
 
| groupstyle = width:11em;
Line 32: Line 32:
 
}}
 
}}
  
| group3 = [[Image compression|Image]]
+
| group4 = [[Image compression|Image]]
| list3 =
+
| list4 =
 
{{Navbox subgroup
 
{{Navbox subgroup
 
| groupstyle = width:11em;
 
| groupstyle = width:11em;
Line 46: Line 46:
 
}}
 
}}
  
| group4 = [[Video compression|Video]]
+
| group5 = [[Video compression|Video]]
| list4 =
+
| list5 =
 
{{Navbox subgroup
 
{{Navbox subgroup
 
| groupstyle = width:11em;
 
| groupstyle = width:11em;
Line 59: Line 59:
 
| list3  = [[Video codec]]s{{·}} [[Rate distortion theory]]{{·}} [[Bit rate]] ([[Constant bitrate|CBR]]{{·}} [[Average bitrate|ABR]]{{·}} [[Variable bitrate|VBR]])
 
| list3  = [[Video codec]]s{{·}} [[Rate distortion theory]]{{·}} [[Bit rate]] ([[Constant bitrate|CBR]]{{·}} [[Average bitrate|ABR]]{{·}} [[Variable bitrate|VBR]])
 
}}
 
}}
 
| list5  = [[Timeline of information theory|Timeline of information theory, data compression, and error-correcting codes]]
 
  
 
| below = See [[Template:Compression formats|Compression formats]] for formats and [[Template:Compression software implementations|Compression software implementations]] for codecs
 
| below = See [[Template:Compression formats|Compression formats]] for formats and [[Template:Compression software implementations|Compression software implementations]] for codecs

Revision as of 05:15, 10 November 2011

Template documentation[view] [edit] [history] [purge]

Initial visibility: currently defaults to autocollapse

To set this template's initial visibility, the |state= parameter may be used:

  • |state=collapsed: {{Compression methods|state=collapsed}} to show the template collapsed, i.e., hidden apart from its title bar
  • |state=expanded: {{Compression methods|state=expanded}} to show the template expanded, i.e., fully visible
  • |state=autocollapse: {{Compression methods|state=autocollapse}}
    • shows the template collapsed to the title bar if there is a {{navbar}}, a {{sidebar}}, or some other table on the page with the collapsible attribute
    • shows the template in its expanded state if there are no other collapsible items on the page

If the |state= parameter in the template on this page is not set, the template's initial visibility is taken from the |default= parameter in the Collapsible option template. For the template on this page, that currently evaluates to autocollapse.

See also

ar:قالب:طرائق الضغط fr:Modèle:Techniques de compression de données ja:Template:データ圧縮 ru:Шаблон:Методы сжатия zh:Template:压缩方法