https://wikimd.com/index.php?action=history&feed=atom&title=Template%3ACompression_methods 2026-04-24T07:35:50Z Revision history for this page on the wiki MediaWiki 1.44.2 https://wikimd.com/index.php?title=Template:Compression_methods&diff=5763509&oldid=prev 2024-05-12T22:03:17Z

<p>1 revision imported</p> <p><b>New page</b></p><div>{{Navbox<br /> | name = Compression methods<br /> | state = {{{state|{{{1|autocollapse}}}}}}<br /> | bodyclass = hlist<br /> | title = [[Data compression]] methods<br /> <br /> | group1 = [[Lossless compression|Lossless]]<br /> | list1 =<br /> {{Navbox|child |groupwidth=7.0em<br /> |groupstyle=font-weight:normal;<br /> | group1 = [[Entropy coding|Entropy type]]<br /> | list1 =<br /> *[[Adaptive coding]]<br /> *[[Arithmetic coding|Arithmetic]]<br /> *[[Asymmetric numeral systems]]<br /> *[[Golomb coding|Golomb]]<br /> *[[Huffman coding|Huffman]]<br /> **[[Adaptive Huffman coding|Adaptive]]<br /> **[[Canonical Huffman code|Canonical]]<br /> **[[Modified Huffman coding|Modified]]<br /> *[[Range coding|Range]]<br /> *[[Shannon coding|Shannon]]<br /> *[[Shannon–Fano coding|Shannon–Fano]]<br /> *[[Shannon–Fano–Elias coding|Shannon–Fano–Elias]]<br /> *[[Tunstall coding|Tunstall]]<br /> *[[Unary coding|Unary]]<br /> *[[Universal code (data compression)|Universal]]<br /> **[[Exponential-Golomb coding|Exp-Golomb]]<br /> **[[Fibonacci coding|Fibonacci]]<br /> **[[Elias gamma coding|Gamma]]<br /> **[[Levenshtein coding|Levenshtein]]<br /> | group2 = [[Dictionary coder|Dictionary type]]<br /> | list2 =<br /> *[[Byte pair encoding]]<br /> *[[LZ77 and LZ78|Lempel–Ziv]]<br /> **[[842 (compression algorithm)|842]]<br /> **[[LZ4 (compression algorithm)|LZ4]]<br /> **[[LZJB]]<br /> **[[Lempel–Ziv–Oberhumer|LZO]]<br /> **[[LZRW]]<br /> **[[Lempel–Ziv–Storer–Szymanski|LZSS]]<br /> **[[Lempel–Ziv–Welch|LZW]]<br /> **[[LZWL]]<br /> **[[Snappy (compression)|Snappy]]<br /> | group3 = Other types<br /> | list3 =<br /> *[[Burrows–Wheeler transform|BWT]]<br /> *[[Context tree weighting|CTW]]<br /> *[[Context mixing|CM]]<br /> *[[Delta encoding|Delta]]<br /> **[[Incremental encoding|Incremental]]<br /> *[[Dynamic Markov compression|DMC]]<br /> *[[Differential pulse-code modulation|DPCM]]<br /> *[[Grammar-based code|Grammar]]<br /> **[[Re-Pair]]<br /> **[[Sequitur algorithm|Sequitur]]<br /> *[[Discrete cosine transform|LDCT]]<br /> *[[Move-to-front transform|MTF]]<br /> *[[PAQ]]<br /> *[[Prediction by partial matching|PPM]]<br /> *[[Run-length encoding|RLE]]<br /> | group4 = Hybrid<br /> | list4 =<br /> * LZ77 + Huffman<br /> ** [[Deflate]]<br /> ** [[LZX]]<br /> ** [[Lempel–Ziv–Stac|LZS]]<br /> * LZ77 + ANS<br /> ** [[LZFSE]]<br /> * LZ77 + Huffman + ANS<br /> ** [[zstd|Zstandard]]<br /> * LZ77 + Huffman + context<br /> ** [[Brotli]]<br /> * LZSS + Huffman<br /> ** [[LHA (file format)|LHA/LZH]]<br /> * LZ77 + Range<br /> ** [[Lempel–Ziv–Markov chain algorithm|LZMA]]<br /> ** LZHAM<br /> * [[bzip2]] (RLE + BWT + MTF + Huffman)<br /> }}<br /> | group2 = [[Lossy compression|Lossy]]<br /> | list2 =<br /> {{Navbox|child |groupwidth=7.0em<br /> |groupstyle=font-weight:normal;<br /> | group1 = [[Transform coding|Transform type]]<br /> | list1 =<br /> *[[Discrete cosine transform]]<br /> **[[Discrete cosine transform|DCT]]<br /> **[[Modified discrete cosine transform|MDCT]]<br /> *[[Discrete sine transform|DST]]<br /> *[[Fast Fourier transform|FFT]]<br /> *[[Wavelet transform|Wavelet]]<br /> **[[Daubechies wavelet|Daubechies]]<br /> **[[Discrete wavelet transform|DWT]]<br /> **[[Set partitioning in hierarchical trees|SPIHT]]<br /> | group2 = Predictive type<br /> | list2 =<br /> *[[Differential pulse-code modulation|DPCM]]<br /> **[[Adaptive differential pulse-code modulation|ADPCM]]<br /> *[[Linear predictive coding|LPC]]<br /> **[[Algebraic code-excited linear prediction|ACELP]]<br /> **[[Code-excited linear prediction|CELP]]<br /> **[[Log area ratio|LAR]]<br /> **[[Line spectral pairs|LSP]]<br /> **[[Warped linear predictive coding|WLPC]]<br /> *Motion<br /> **[[Motion compensation|Compensation]]<br /> **[[Motion estimation|Estimation]]<br /> **[[Motion vector|Vector]]<br /> *[[Psychoacoustics|Psychoacoustic]]<br /> }}<br /> | group3 = [[Data compression#Audio|Audio]]<br /> | list3 =<br /> {{Navbox|child |groupwidth=7.0em<br /> |groupstyle=font-weight:normal; |evenodd=swap<br /> | group1 = Concepts<br /> | list1 =<br /> *[[Bit rate]]<br /> **[[Average bitrate|ABR]]<br /> **[[Constant bitrate|CBR]]<br /> **[[Variable bitrate|VBR]]<br /> *[[Companding]]<br /> *[[Convolution]]<br /> *[[Dynamic range]]<br /> *[[Latency (audio)|Latency]]<br /> *[[Nyquist–Shannon sampling theorem|Nyquist–Shannon theorem]]<br /> *[[Sampling (signal processing)|Sampling]]<br /> *[[Silence compression]]<br /> *[[Sound quality]]<br /> *[[Speech coding]]<br /> *[[Sub-band coding]]<br /> | group2 = [[Audio codec|Codec]] parts<br /> | list2 =<br /> *[[A-law algorithm|A-law]]<br /> *[[μ-law algorithm|μ-law]]<br /> *[[Differential pulse-code modulation|DPCM]]<br /> **[[Adaptive differential pulse-code modulation|ADPCM]]<br /> **[[Delta modulation|DM]]<br /> *[[Fourier transform|FT]]<br /> **[[Fast Fourier transform|FFT]]<br /> *[[Linear predictive coding|LPC]]<br /> **[[Algebraic code-excited linear prediction|ACELP]]<br /> **[[Code-excited linear prediction|CELP]]<br /> **[[Log area ratio|LAR]]<br /> **[[Line spectral pairs|LSP]]<br /> **[[Warped linear predictive coding|WLPC]]<br /> *[[Modified discrete cosine transform|MDCT]]<br /> *[[Psychoacoustics|Psychoacoustic model]]<br /> }}<br /> <br /> | group4 = [[Image compression|Image]]<br /> | list4 =<br /> {{Navbox|child |groupwidth=7.0em<br /> |groupstyle=font-weight:normal; |evenodd=swap<br /> | group1 = Concepts<br /> | list1 =<br /> *[[Chroma subsampling]]<br /> *[[Coding tree unit]]<br /> *[[Color space]]<br /> *[[Compression artifact]]<br /> *[[Image resolution]]<br /> *[[Macroblock]]<br /> *[[Pixel]]<br /> *[[Peak signal-to-noise ratio|PSNR]]<br /> *[[Quantization (image processing)|Quantization]]<br /> *[[Standard test image]]<br /> *[[Texture compression]]<br /> | group2 = Methods<br /> | list2 =<br /> *[[Chain code]]<br /> *[[Discrete cosine transform|DCT]]<br /> *[[Deflate]]<br /> *[[Fractal compression|Fractal]]<br /> *[[Karhunen–Loève theorem|KLT]]<br /> *[[Pyramid (image processing)|LP]]<br /> *[[Run-length encoding|RLE]]<br /> *[[Wavelet transform|Wavelet]]<br /> **[[Daubechies wavelet|Daubechies]]<br /> **[[Discrete wavelet transform|DWT]]<br /> **[[Embedded Zerotrees of Wavelet transforms|EZW]]<br /> **[[Set partitioning in hierarchical trees|SPIHT]]<br /> }}<br /> <br /> | group5 = [[Data compression#Video|Video]]<br /> | list5 =<br /> {{Navbox|child |groupwidth=7.0em<br /> |groupstyle=font-weight:normal; |evenodd=swap<br /> | group1 = Concepts<br /> | list1 =<br /> *[[Bit rate]]<br /> **[[Average bitrate|ABR]]<br /> **[[Constant bitrate|CBR]]<br /> **[[Variable bitrate|VBR]]<br /> *[[Display resolution]]<br /> *[[Film frame|Frame]]<br /> *[[Frame rate]]<br /> *[[Video compression picture types|Frame types]]<br /> *[[Interlaced video|Interlace]]<br /> *[[Video#Characteristics of video streams|Video characteristics]]<br /> *[[Video quality]]<br /> | group2 = [[Video codec|Codec]] parts<br /> | list2 =<br /> *[[Discrete cosine transform|DCT]]<br /> *[[Differential pulse-code modulation|DPCM]]<br /> *[[Deblocking filter]]<br /> *[[Lapped transform]]<br /> *Motion<br /> **[[Motion compensation|Compensation]]<br /> **[[Motion estimation|Estimation]]<br /> **[[Motion vector|Vector]]<br /> *[[Wavelet transform|Wavelet]]<br /> **[[Daubechies wavelet|Daubechies]]<br /> **[[Discrete wavelet transform|DWT]]<br /> }}<br /> <br /> &lt;!---group5 omitted to maintain alternating list backgrounds---&gt;<br /> <br /> | group6 = [[Information theory|Theory]]<br /> | list6 =<br /> *[[Compressed data structure]]s<br /> **[[Compressed suffix array]]<br /> **[[FM-index]]<br /> *[[Entropy (information theory)|Entropy]]<br /> *[[Information theory]]<br /> **[[Timeline of information theory|Timeline]]<br /> *[[Kolmogorov complexity]]<br /> *[[Prefix code]]<br /> *[[Quantization (signal processing)|Quantization]]<br /> *[[Rate–distortion theory|Rate–distortion]]<br /> *[[Redundancy (information theory)|Redundancy]]<br /> *[[Data compression symmetry|Symmetry]]<br /> *[[Smallest grammar problem]]<br /> <br /> | group7 = Community<br /> | list7 =<br /> * [[Hutter Prize]]<br /> * [[Global Data Compression Competition]]<br /> * [[encode.su]]<br /> <br /> | group8 = People<br /> | list8 = <br /> * [[Matt_Mahoney_(researcher)|Matt Mahoney]]<br /> * [[Mark Adler]]<br /> <br /> | below =<br /> * {{icon|Template}} [[Template:Compression formats|Compression formats]]<br /> * {{icon|Template}} [[Template:Compression software|Compression software]] ([[codec]]s)<br /> <br /> }}&lt;noinclude&gt;<br /> {{Documentation}}<br /> &lt;/noinclude&gt;<br /> <br /> {{main other|[[Category:Data compression]]}}</div>

Prab