Difference between revisions of "Template:Compression methods"
Jump to navigation
Jump to search
imported>Sardanaphalus m (link update, linkname) |
imported>Maestro2016 |
||
| (39 intermediate revisions by 18 users not shown) | |||
| Line 11: | Line 11: | ||
| group1 = [[Entropy encoding|Entropy type]] | | group1 = [[Entropy encoding|Entropy type]] | ||
| list1 = | | list1 = | ||
| − | *[[ | + | *[[Arithmetic coding|Arithmetic]] |
| − | *[[ | + | *[[Asymmetric numeral systems]] |
*[[Golomb coding|Golomb]] | *[[Golomb coding|Golomb]] | ||
*[[Huffman coding|Huffman]] | *[[Huffman coding|Huffman]] | ||
| Line 19: | Line 19: | ||
**[[Modified Huffman coding|Modified]] | **[[Modified Huffman coding|Modified]] | ||
*[[Range encoding|Range]] | *[[Range encoding|Range]] | ||
| + | *[[Shannon coding|Shannon]] | ||
*[[Shannon–Fano coding|Shannon–Fano]] | *[[Shannon–Fano coding|Shannon–Fano]] | ||
*[[Shannon–Fano–Elias coding|Shannon–Fano–Elias]] | *[[Shannon–Fano–Elias coding|Shannon–Fano–Elias]] | ||
*[[Tunstall coding|Tunstall]] | *[[Tunstall coding|Tunstall]] | ||
| + | *[[Unary coding|Unary]] | ||
*[[Universal code (data compression)|Universal]] | *[[Universal code (data compression)|Universal]] | ||
**[[Exponential-Golomb coding|Exp-Golomb]] | **[[Exponential-Golomb coding|Exp-Golomb]] | ||
| Line 30: | Line 32: | ||
| list2 = | | list2 = | ||
*[[Byte pair encoding]] | *[[Byte pair encoding]] | ||
| − | |||
*[[LZ77 and LZ78|Lempel–Ziv]] | *[[LZ77 and LZ78|Lempel–Ziv]] | ||
| − | **[[ | + | **[[Brotli]] |
| + | **[[DEFLATE]] | ||
| + | **[[LZ4 (compression algorithm)|LZ4]] | ||
| + | **[[LZFSE]] | ||
**[[LZJB]] | **[[LZJB]] | ||
**[[Lempel–Ziv–Markov chain algorithm|LZMA]] | **[[Lempel–Ziv–Markov chain algorithm|LZMA]] | ||
| Line 41: | Line 45: | ||
**[[Lempel–Ziv–Welch|LZW]] | **[[Lempel–Ziv–Welch|LZW]] | ||
**[[LZWL]] | **[[LZWL]] | ||
| − | **[[ | + | **[[LZX]] |
| − | **[[ | + | **[[Snappy (compression)|Snappy]] |
| − | **[[ | + | **[[Zstandard]] |
| − | |||
| group3 = Other types | | group3 = Other types | ||
| list3 = | | list3 = | ||
| Line 51: | Line 54: | ||
*[[Delta encoding|Delta]] | *[[Delta encoding|Delta]] | ||
*[[Dynamic Markov compression|DMC]] | *[[Dynamic Markov compression|DMC]] | ||
| + | *[[Differential pulse-code modulation|DPCM]] | ||
| + | *[[Discrete cosine transform|LDCT]] | ||
*[[Move-to-front transform|MTF]] | *[[Move-to-front transform|MTF]] | ||
| + | *[[PAQ]] | ||
*[[Prediction by partial matching|PPM]] | *[[Prediction by partial matching|PPM]] | ||
| + | *[[Run-length encoding|RLE]] | ||
}} | }} | ||
| − | + | | group2 = [[Lossy compression|Lossy]] | |
| − | | group2 = [[ | ||
| list2 = | | list2 = | ||
| + | {{Navbox|child |groupwidth=7.0em | ||
| + | |groupstyle=font-weight:normal; | ||
| + | | group1 = [[Transform coding|Transform type]] | ||
| + | | list1 = | ||
| + | *[[Discrete cosine transform]] | ||
| + | **[[Discrete cosine transform|DCT]] | ||
| + | **[[Modified discrete cosine transform|MDCT]] | ||
| + | *[[Discrete sine transform|DST]] | ||
| + | *[[Fast Fourier transform|FFT]] | ||
| + | *[[Wavelet transform|Wavelet]] | ||
| + | **[[Daubechies wavelet|Daubechies]] | ||
| + | **[[Discrete wavelet transform|DWT]] | ||
| + | **[[Set partitioning in hierarchical trees|SPIHT]] | ||
| + | | group2 = Predictive type | ||
| + | | list2 = | ||
| + | *[[Differential pulse-code modulation|DPCM]] | ||
| + | **[[Adaptive differential pulse-code modulation|ADPCM]] | ||
| + | *[[Linear predictive coding|LPC]] | ||
| + | **[[Algebraic code-excited linear prediction|ACELP]] | ||
| + | **[[Code-excited linear prediction|CELP]] | ||
| + | **[[Log area ratio|LAR]] | ||
| + | **[[Line spectral pairs|LSP]] | ||
| + | **[[Warped linear predictive coding|WLPC]] | ||
| + | *Motion | ||
| + | **[[Motion compensation|Compensation]] | ||
| + | **[[Motion estimation|Estimation]] | ||
| + | **[[Motion vector|Vector]] | ||
| + | *[[Psychoacoustics|Psychoacoustic]] | ||
| + | }} | ||
| + | | group3 = [[Data compression#Audio|Audio]] | ||
| + | | list3 = | ||
{{Navbox|child |groupwidth=7.0em | {{Navbox|child |groupwidth=7.0em | ||
|groupstyle=font-weight:normal; |evenodd=swap | |groupstyle=font-weight:normal; |evenodd=swap | ||
| Line 62: | Line 99: | ||
| list1 = | | list1 = | ||
*[[Bit rate]] | *[[Bit rate]] | ||
| − | **[[Average bitrate| | + | **[[Average bitrate|ABR]] |
| − | **[[Constant bitrate| | + | **[[Constant bitrate|CBR]] |
| − | **[[Variable bitrate| | + | **[[Variable bitrate|VBR]] |
*[[Companding]] | *[[Companding]] | ||
*[[Convolution]] | *[[Convolution]] | ||
| Line 78: | Line 115: | ||
*[[A-law algorithm|A-law]] | *[[A-law algorithm|A-law]] | ||
*[[μ-law algorithm|μ-law]] | *[[μ-law algorithm|μ-law]] | ||
| − | |||
| − | |||
| − | |||
*[[Differential pulse-code modulation|DPCM]] | *[[Differential pulse-code modulation|DPCM]] | ||
| − | *[[Fourier transform]] | + | **[[Adaptive differential pulse-code modulation|ADPCM]] |
| + | **[[Delta modulation|DM]] | ||
| + | *[[Fourier transform|FT]] | ||
| + | **[[Fast Fourier transform|FFT]] | ||
*[[Linear predictive coding|LPC]] | *[[Linear predictive coding|LPC]] | ||
| + | **[[Algebraic code-excited linear prediction|ACELP]] | ||
| + | **[[Code-excited linear prediction|CELP]] | ||
**[[Log area ratio|LAR]] | **[[Log area ratio|LAR]] | ||
**[[Line spectral pairs|LSP]] | **[[Line spectral pairs|LSP]] | ||
| + | **[[Warped linear predictive coding|WLPC]] | ||
*[[Modified discrete cosine transform|MDCT]] | *[[Modified discrete cosine transform|MDCT]] | ||
*[[Psychoacoustics|Psychoacoustic model]] | *[[Psychoacoustics|Psychoacoustic model]] | ||
| − | |||
}} | }} | ||
| − | | | + | | group4 = [[Image compression|Image]] |
| − | | | + | | list4 = |
{{Navbox|child |groupwidth=7.0em | {{Navbox|child |groupwidth=7.0em | ||
|groupstyle=font-weight:normal; |evenodd=swap | |groupstyle=font-weight:normal; |evenodd=swap | ||
| Line 111: | Line 150: | ||
*[[Chain code]] | *[[Chain code]] | ||
*[[Discrete cosine transform|DCT]] | *[[Discrete cosine transform|DCT]] | ||
| − | *[[ | + | *[[DEFLATE]] |
*[[Fractal compression|Fractal]] | *[[Fractal compression|Fractal]] | ||
*[[Karhunen–Loève theorem|KLT]] | *[[Karhunen–Loève theorem|KLT]] | ||
*[[Pyramid (image processing)|LP]] | *[[Pyramid (image processing)|LP]] | ||
*[[Run-length encoding|RLE]] | *[[Run-length encoding|RLE]] | ||
| − | *[[ | + | *[[Wavelet transform|Wavelet]] |
| − | *[[Wavelet | + | **[[Daubechies wavelet|Daubechies]] |
| + | **[[Discrete wavelet transform|DWT]] | ||
| + | **[[Embedded Zerotrees of Wavelet transforms|EZW]] | ||
| + | **[[Set partitioning in hierarchical trees|SPIHT]] | ||
}} | }} | ||
| − | | | + | | group5 = [[Data compression#Video|Video]] |
| − | | | + | | list5 = |
{{Navbox|child |groupwidth=7.0em | {{Navbox|child |groupwidth=7.0em | ||
|groupstyle=font-weight:normal; |evenodd=swap | |groupstyle=font-weight:normal; |evenodd=swap | ||
| Line 127: | Line 169: | ||
| list1 = | | list1 = | ||
*[[Bit rate]] | *[[Bit rate]] | ||
| − | **[[Average bitrate| | + | **[[Average bitrate|ABR]] |
| − | **[[Constant bitrate| | + | **[[Constant bitrate|CBR]] |
| − | **[[Variable bitrate| | + | **[[Variable bitrate|VBR]] |
*[[Display resolution]] | *[[Display resolution]] | ||
*[[Film frame|Frame]] | *[[Film frame|Frame]] | ||
| Line 140: | Line 182: | ||
| list2 = | | list2 = | ||
*[[Discrete cosine transform|DCT]] | *[[Discrete cosine transform|DCT]] | ||
| + | *[[Differential pulse-code modulation|DPCM]] | ||
*[[Deblocking filter]] | *[[Deblocking filter]] | ||
| − | *[[Motion compensation]] | + | *[[Lapped transform]] |
| + | *Motion | ||
| + | **[[Motion compensation|Compensation]] | ||
| + | **[[Motion estimation|Estimation]] | ||
| + | **[[Motion vector|Vector]] | ||
| + | *[[Wavelet transform|Wavelet]] | ||
| + | **[[Daubechies wavelet|Daubechies]] | ||
| + | **[[Discrete wavelet transform|DWT]] | ||
}} | }} | ||
| Line 149: | Line 199: | ||
| list6 = | | list6 = | ||
*[[Entropy (information theory)|Entropy]] | *[[Entropy (information theory)|Entropy]] | ||
| + | *[[Information theory]] | ||
| + | **[[Timeline of information theory|Timeline]] | ||
*[[Kolmogorov complexity]] | *[[Kolmogorov complexity]] | ||
| − | |||
*[[Quantization (signal processing)|Quantization]] | *[[Quantization (signal processing)|Quantization]] | ||
*[[Rate–distortion theory|Rate–distortion]] | *[[Rate–distortion theory|Rate–distortion]] | ||
*[[Redundancy (information theory)|Redundancy]] | *[[Redundancy (information theory)|Redundancy]] | ||
| − | |||
| below = | | below = | ||
| Line 160: | Line 210: | ||
* {{icon|Template}} [[Template:Compression software|Compression software (codecs)]] | * {{icon|Template}} [[Template:Compression software|Compression software (codecs)]] | ||
| − | }}<noinclude>{{Documentation}}</noinclude> | + | }}<noinclude> |
| + | {{Documentation}} | ||
| + | </noinclude> | ||
Latest revision as of 20:57, 29 October 2020
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}}
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
| The above documentation is transcluded from Template:Compression methods/doc. (edit | history) Editors can experiment in this template's sandbox (create | mirror) and testcases (create) pages. Please add categories to the /doc subpage. Subpages of this template. |