Difference between revisions of "Template:Compression methods"
Jump to navigation
Jump to search
(add: unary coding) |
imported>Maestro2016 |
||
| (55 intermediate revisions by 25 users not shown) | |||
| Line 1: | Line 1: | ||
| − | {{ | + | {{Navbox |
| − | | name | + | | name = Compression methods |
| − | + | | state = {{{state|{{{1|autocollapse}}}}}} | |
| − | | state | ||
| bodyclass = hlist | | bodyclass = hlist | ||
| + | | title = [[Data compression]] methods | ||
| − | | group1 = [[ | + | | group1 = [[Lossless compression|Lossless]] |
| − | + | | list1 = | |
| − | + | {{Navbox|child |groupwidth=7.0em | |
| − | + | |groupstyle=font-weight:normal; | |
| − | + | | group1 = [[Entropy encoding|Entropy type]] | |
| − | + | | list1 = | |
| − | + | *[[Arithmetic coding|Arithmetic]] | |
| − | + | *[[Asymmetric numeral systems]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | | group1 = [[Entropy encoding]] | ||
| − | | list1 | ||
| − | *[[ | ||
| − | *[[ | ||
*[[Golomb coding|Golomb]] | *[[Golomb coding|Golomb]] | ||
*[[Huffman coding|Huffman]] | *[[Huffman coding|Huffman]] | ||
| Line 28: | 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]] | ||
**[[Fibonacci coding|Fibonacci]] | **[[Fibonacci coding|Fibonacci]] | ||
**[[Elias gamma coding|Gamma]] | **[[Elias gamma coding|Gamma]] | ||
| − | **[[ | + | **[[Levenshtein coding|Levenshtein]] |
| − | + | | group2 = [[Dictionary coder|Dictionary type]] | |
| − | | group2 = [[Dictionary coder|Dictionary]] | + | | list2 = |
| − | | list2 | ||
*[[Byte pair encoding]] | *[[Byte pair encoding]] | ||
| − | *[[DEFLATE]] | + | *[[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 49: | Line 43: | ||
**[[Lempel–Ziv–Stac|LZS]] | **[[Lempel–Ziv–Stac|LZS]] | ||
**[[Lempel–Ziv–Storer–Szymanski|LZSS]] | **[[Lempel–Ziv–Storer–Szymanski|LZSS]] | ||
| − | |||
**[[Lempel–Ziv–Welch|LZW]] | **[[Lempel–Ziv–Welch|LZW]] | ||
**[[LZWL]] | **[[LZWL]] | ||
| − | **[[ | + | **[[LZX]] |
| − | **[[ | + | **[[Snappy (compression)|Snappy]] |
| − | **[[ | + | **[[Zstandard]] |
| − | + | | group3 = Other types | |
| − | + | | list3 = | |
| − | | group3 = | ||
| − | | list3 | ||
*[[Burrows–Wheeler transform|BWT]] | *[[Burrows–Wheeler transform|BWT]] | ||
*[[Context tree weighting|CTW]] | *[[Context tree weighting|CTW]] | ||
*[[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]] | ||
| + | *[[PAQ]] | ||
*[[Prediction by partial matching|PPM]] | *[[Prediction by partial matching|PPM]] | ||
| − | }} | + | *[[Run-length encoding|RLE]] |
| − | + | }} | |
| − | | group3 = [[Audio | + | | group2 = [[Lossy compression|Lossy]] |
| − | | list3 | + | | list2 = |
| − | + | {{Navbox|child |groupwidth=7.0em | |
| − | | group1 = [[ | + | |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 | ||
| + | |groupstyle=font-weight:normal; |evenodd=swap | ||
| + | | group1 = Concepts | ||
| + | | list1 = | ||
| + | *[[Bit rate]] | ||
| + | **[[Average bitrate|ABR]] | ||
| + | **[[Constant bitrate|CBR]] | ||
| + | **[[Variable bitrate|VBR]] | ||
*[[Companding]] | *[[Companding]] | ||
*[[Convolution]] | *[[Convolution]] | ||
| Line 78: | Line 109: | ||
*[[Sampling (signal processing)|Sampling]] | *[[Sampling (signal processing)|Sampling]] | ||
*[[Sound quality]] | *[[Sound quality]] | ||
| − | + | *[[Speech coding]] | |
| − | | group2 = [[Audio codec]] parts | + | *[[Sub-band coding]] |
| − | | list2 | + | | group2 = [[Audio codec|Codec]] parts |
| + | | list2 = | ||
*[[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]] | | group4 = [[Image compression|Image]] | ||
| − | | list4 | + | | list4 = |
| − | + | {{Navbox|child |groupwidth=7.0em | |
| − | | group1 = | + | |groupstyle=font-weight:normal; |evenodd=swap |
| − | | list1 | + | | group1 = Concepts |
| + | | list1 = | ||
*[[Chroma subsampling]] | *[[Chroma subsampling]] | ||
| + | *[[Coding tree unit]] | ||
*[[Color space]] | *[[Color space]] | ||
*[[Compression artifact]] | *[[Compression artifact]] | ||
| Line 116: | Line 143: | ||
*[[Macroblock]] | *[[Macroblock]] | ||
*[[Pixel]] | *[[Pixel]] | ||
| − | + | *[[Peak signal-to-noise ratio|PSNR]] | |
| − | | group2 = Methods | + | *[[Quantization (image processing)|Quantization]] |
| − | | list2 | + | *[[Standard test image]] |
| + | | group2 = Methods | ||
| + | | list2 = | ||
*[[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 |
| − | *[[ | + | |groupstyle=font-weight:normal; |evenodd=swap |
| − | *[[ | + | | group1 = Concepts |
| − | + | | list1 = | |
| − | + | *[[Bit rate]] | |
| − | + | **[[Average bitrate|ABR]] | |
| − | + | **[[Constant bitrate|CBR]] | |
| − | + | **[[Variable bitrate|VBR]] | |
| − | |||
| − | |||
*[[Display resolution]] | *[[Display resolution]] | ||
*[[Film frame|Frame]] | *[[Film frame|Frame]] | ||
| Line 148: | Line 179: | ||
*[[Video#Characteristics of video streams|Video characteristics]] | *[[Video#Characteristics of video streams|Video characteristics]] | ||
*[[Video quality]] | *[[Video quality]] | ||
| − | + | | group2 = [[Video codec|Codec]] parts | |
| − | | group2 = [[Video codec| | + | | 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]] | ||
| + | }} | ||
| − | | | + | <!---group5 omitted to maintain alternating list backgrounds---> |
| − | | | + | |
| − | *[[ | + | | group6 = [[Information theory|Theory]] |
| − | + | | list6 = | |
| − | **[[ | + | *[[Entropy (information theory)|Entropy]] |
| − | + | *[[Information theory]] | |
| − | *[[ | + | **[[Timeline of information theory|Timeline]] |
| − | *[[ | + | *[[Kolmogorov complexity]] |
| − | *[[ | + | *[[Quantization (signal processing)|Quantization]] |
| − | + | *[[Rate–distortion theory|Rate–distortion]] | |
| + | *[[Redundancy (information theory)|Redundancy]] | ||
| − | | below = | + | | below = |
| + | * {{icon|Template}} [[Template:Compression formats|Compression formats]] | ||
| + | * {{icon|Template}} [[Template:Compression software|Compression software (codecs)]] | ||
}}<noinclude> | }}<noinclude> | ||
| − | {{ | + | {{Documentation}} |
</noinclude> | </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. |