Difference between revisions of "Template:Compression methods"
Jump to navigation
Jump to search
imported>Tagremover |
imported>Maestro2016 |
||
| (62 intermediate revisions by 29 users not shown) | |||
| Line 1: | Line 1: | ||
| − | {{ | + | {{Navbox |
| − | | name | + | | name = Compression methods |
| − | + | | state = {{{state|{{{1|autocollapse}}}}}} | |
| − | | state | + | | 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]] | |
| − | + | *[[Golomb coding|Golomb]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | | group1 = [[Entropy encoding]] | ||
| − | | list1 | ||
| − | *[[ | ||
| − | *[[ | ||
*[[Huffman coding|Huffman]] | *[[Huffman coding|Huffman]] | ||
**[[Adaptive Huffman coding|Adaptive]] | **[[Adaptive Huffman coding|Adaptive]] | ||
**[[Canonical Huffman code|Canonical]] | **[[Canonical Huffman code|Canonical]] | ||
**[[Modified Huffman coding|Modified]] | **[[Modified Huffman coding|Modified]] | ||
| − | |||
*[[Range encoding|Range]] | *[[Range encoding|Range]] | ||
| − | *[[ | + | *[[Shannon coding|Shannon]] |
| + | *[[Shannon–Fano coding|Shannon–Fano]] | ||
| + | *[[Shannon–Fano–Elias coding|Shannon–Fano–Elias]] | ||
| + | *[[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]] |
| − | + | **[[Levenshtein coding|Levenshtein]] | |
| − | | group2 = [[Dictionary coder|Dictionary]] | + | | group2 = [[Dictionary coder|Dictionary type]] |
| − | | list2 | + | | list2 = |
| − | |||
*[[Byte pair encoding]] | *[[Byte pair encoding]] | ||
| − | *[[DEFLATE]] | + | *[[LZ77 and LZ78|Lempel–Ziv]] |
| − | * | + | **[[Brotli]] |
| − | **[[ | + | **[[DEFLATE]] |
| + | **[[LZ4 (compression algorithm)|LZ4]] | ||
| + | **[[LZFSE]] | ||
| + | **[[LZJB]] | ||
| + | **[[Lempel–Ziv–Markov chain algorithm|LZMA]] | ||
| + | **[[Lempel–Ziv–Oberhumer|LZO]] | ||
| + | **[[LZRW]] | ||
| + | **[[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 = |
| − | + | *[[Burrows–Wheeler transform|BWT]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
*[[Context tree weighting|CTW]] | *[[Context tree weighting|CTW]] | ||
| − | *[[ | + | *[[Delta encoding|Delta]] |
| + | *[[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]] |
| − | *[[ | + | }} |
| − | }} | + | | group2 = [[Lossy compression|Lossy]] |
| − | + | | list2 = | |
| − | | group3 = [[Audio | + | {{Navbox|child |groupwidth=7.0em |
| − | | list3 | + | |groupstyle=font-weight:normal; |
| − | + | | group1 = [[Transform coding|Transform type]] | |
| − | | group1 = [[ | + | | 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]] | ||
*[[Dynamic range]] | *[[Dynamic range]] | ||
*[[Latency (audio)|Latency]] | *[[Latency (audio)|Latency]] | ||
| + | *[[Nyquist–Shannon sampling theorem|Nyquist–Shannon theorem]] | ||
*[[Sampling (signal processing)|Sampling]] | *[[Sampling (signal processing)|Sampling]] | ||
| − | |||
*[[Sound quality]] | *[[Sound quality]] | ||
| − | | group2 = [[Audio codec]] parts | + | *[[Speech coding]] |
| − | | list2 | + | *[[Sub-band coding]] |
| + | | group2 = [[Audio codec|Codec]] parts | ||
| + | | list2 = | ||
| + | *[[A-law algorithm|A-law]] | ||
| + | *[[μ-law algorithm|μ-law]] | ||
| + | *[[Differential pulse-code modulation|DPCM]] | ||
| + | **[[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 | + | **[[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]] | ||
| + | *[[Coding tree unit]] | ||
*[[Color space]] | *[[Color space]] | ||
| − | |||
| − | |||
*[[Compression artifact]] | *[[Compression artifact]] | ||
*[[Image resolution]] | *[[Image resolution]] | ||
| − | | group2 = Methods | + | *[[Macroblock]] |
| − | | list2 | + | *[[Pixel]] |
| − | *[[ | + | *[[Peak signal-to-noise ratio|PSNR]] |
| + | *[[Quantization (image processing)|Quantization]] | ||
| + | *[[Standard test image]] | ||
| + | | group2 = Methods | ||
| + | | list2 = | ||
| + | *[[Chain code]] | ||
| + | *[[Discrete cosine transform|DCT]] | ||
| + | *[[DEFLATE]] | ||
*[[Fractal compression|Fractal]] | *[[Fractal compression|Fractal]] | ||
| − | *[[ | + | *[[Karhunen–Loève theorem|KLT]] |
| − | |||
| − | |||
*[[Pyramid (image processing)|LP]] | *[[Pyramid (image processing)|LP]] | ||
| − | *[[ | + | *[[Run-length encoding|RLE]] |
| − | *[[ | + | *[[Wavelet transform|Wavelet]] |
| − | *[[ | + | **[[Daubechies wavelet|Daubechies]] |
| − | + | **[[Discrete wavelet transform|DWT]] | |
| − | + | **[[Embedded Zerotrees of Wavelet transforms|EZW]] | |
| − | *[[ | + | **[[Set partitioning in hierarchical trees|SPIHT]] |
| − | *[[ | + | }} |
| − | *[[ | ||
| − | }} | ||
| − | | group5 = [[Video | + | | group5 = [[Data compression#Video|Video]] |
| − | | list5 | + | | list5 = |
| − | + | {{Navbox|child |groupwidth=7.0em | |
| − | | group1 = | + | |groupstyle=font-weight:normal; |evenodd=swap |
| − | | list1 | + | | group1 = Concepts |
| − | *[[ | + | | list1 = |
| + | *[[Bit rate]] | ||
| + | **[[Average bitrate|ABR]] | ||
| + | **[[Constant bitrate|CBR]] | ||
| + | **[[Variable bitrate|VBR]] | ||
| + | *[[Display resolution]] | ||
*[[Film frame|Frame]] | *[[Film frame|Frame]] | ||
*[[Frame rate]] | *[[Frame rate]] | ||
| + | *[[Video compression picture types|Frame types]] | ||
*[[Interlaced video|Interlace]] | *[[Interlaced video|Interlace]] | ||
| − | *[[Video | + | *[[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]] |
| − | *[[ | + | *[[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 = | ||
| + | * {{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. |