https://rs-485.com/index.php?action=history&feed=atom&title=Template%3ACompression_methods 2026-05-04T01:33:45Z Revision history for this page on the wiki MediaWiki 1.42.3 https://rs-485.com/index.php?title=Template:Compression_methods&diff=2286&oldid=prev 2026-05-03T16:55:50Z

<p>Imported missing template from Wikipedia</p> <p><b>New page</b></p><div>{{Navbox<br /> | name = Compression methods<br /> | title = [[Data compression]] methods<br /> | state = {{{state|{{{1|autocollapse}}}}}}<br /> | bodyclass = hlist<br /> <br /> | group1 = [[Lossless compression|Lossless]]&lt;br/&gt;type<br /> | list1 = {{Navbox|child<br /> | group1 = [[Entropy coding|Entropy]]<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]]<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<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 /> **[[LZMA]]<br /> **LZHAM<br /> *RLE + BWT + MTF + Huffman<br /> **[[bzip2]]<br /> }}<br /> <br /> | group2 = [[Lossy compression|Lossy]]&lt;br/&gt;type<br /> | list2 = {{Navbox|child<br /> | group1 = [[Transform coding|Transform]]<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<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 /> <br /> | group3 = [[Data compression#Audio|Audio]]<br /> | list3 = {{Navbox|child<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]]&lt;br/&gt;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 = {{Navbox|child<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 = {{Navbox|child<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]]&lt;br/&gt;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 /> <br /> | group8 = People<br /> | list8 = <br /> *[[Mark Adler]]<br /> *[[David A. Huffman]]<br /> *[[Phil Katz]]<br /> <br /> }}&lt;noinclude&gt;<br /> {{Documentation}}<br /> {{Navbox documentation}}<br /> [[Category:Computer science navigational boxes]]<br /> &lt;/noinclude&gt;</div>

Admin