Difference between revisions of "Template:Compression methods"
Jump to navigation
Jump to search
imported>Aaru Bui m |
imported>Maestro2016 |
||
| (187 intermediate revisions by 95 users not shown) | |||
| Line 1: | Line 1: | ||
| − | + | {{Navbox | |
| − | + | | name = Compression methods | |
| − | + | | state = {{{state|{{{1|autocollapse}}}}}} | |
| − | + | | bodyclass = hlist | |
| − | + | | title = [[Data compression]] methods | |
| − | | | + | |
| − | {| | + | | 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]] |
| − | {| | + | *[[Huffman coding|Huffman]] |
| − | | | + | **[[Adaptive Huffman coding|Adaptive]] |
| − | | | + | **[[Canonical Huffman code|Canonical]] |
| − | | | + | **[[Modified Huffman coding|Modified]] |
| − | |} | + | *[[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]] |
| − | + | **[[Exponential-Golomb coding|Exp-Golomb]] | |
| − | + | **[[Fibonacci coding|Fibonacci]] | |
| − | | | + | **[[Elias gamma coding|Gamma]] |
| − | + | **[[Levenshtein coding|Levenshtein]] | |
| − | | | + | | group2 = [[Dictionary coder|Dictionary type]] |
| − | {| | + | | list2 = |
| − | | | + | *[[Byte pair encoding]] |
| − | | | + | *[[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–Welch|LZW]] | ||
| + | **[[LZWL]] | ||
| + | **[[LZX]] | ||
| + | **[[Snappy (compression)|Snappy]] | ||
| + | **[[Zstandard]] | ||
| + | | group3 = Other types | ||
| + | | list3 = | ||
| + | *[[Burrows–Wheeler transform|BWT]] | ||
| + | *[[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]] | ||
| + | *[[Run-length encoding|RLE]] | ||
| + | }} | ||
| + | | group2 = [[Lossy compression|Lossy]] | ||
| + | | 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 | ||
| + | |groupstyle=font-weight:normal; |evenodd=swap | ||
| + | | group1 = Concepts | ||
| + | | list1 = | ||
| + | *[[Bit rate]] | ||
| + | **[[Average bitrate|ABR]] | ||
| + | **[[Constant bitrate|CBR]] | ||
| + | **[[Variable bitrate|VBR]] | ||
| + | *[[Companding]] | ||
| + | *[[Convolution]] | ||
| + | *[[Dynamic range]] | ||
| + | *[[Latency (audio)|Latency]] | ||
| + | *[[Nyquist–Shannon sampling theorem|Nyquist–Shannon theorem]] | ||
| + | *[[Sampling (signal processing)|Sampling]] | ||
| + | *[[Sound quality]] | ||
| + | *[[Speech coding]] | ||
| + | *[[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]] | ||
| + | **[[Algebraic code-excited linear prediction|ACELP]] | ||
| + | **[[Code-excited linear prediction|CELP]] | ||
| + | **[[Log area ratio|LAR]] | ||
| + | **[[Line spectral pairs|LSP]] | ||
| + | **[[Warped linear predictive coding|WLPC]] | ||
| + | *[[Modified discrete cosine transform|MDCT]] | ||
| + | *[[Psychoacoustics|Psychoacoustic model]] | ||
| + | }} | ||
| + | |||
| + | | group4 = [[Image compression|Image]] | ||
| + | | list4 = | ||
| + | {{Navbox|child |groupwidth=7.0em | ||
| + | |groupstyle=font-weight:normal; |evenodd=swap | ||
| + | | group1 = Concepts | ||
| + | | list1 = | ||
| + | *[[Chroma subsampling]] | ||
| + | *[[Coding tree unit]] | ||
| + | *[[Color space]] | ||
| + | *[[Compression artifact]] | ||
| + | *[[Image resolution]] | ||
| + | *[[Macroblock]] | ||
| + | *[[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]] | ||
| + | *[[Karhunen–Loève theorem|KLT]] | ||
| + | *[[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 = [[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]] | ||
| + | *[[Film frame|Frame]] | ||
| + | *[[Frame rate]] | ||
| + | *[[Video compression picture types|Frame types]] | ||
| + | *[[Interlaced video|Interlace]] | ||
| + | *[[Video#Characteristics of video streams|Video characteristics]] | ||
| + | *[[Video quality]] | ||
| + | | group2 = [[Video codec|Codec]] parts | ||
| + | | list2 = | ||
| + | *[[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> | ||
| + | {{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. |