https://blackwiki.org/api.php?action=feedcontributions&feedformat=atom&user=185.213.154.172&* 2026-10-28T00:06:29Z User contributions MediaWiki 1.34.2 https://blackwiki.org/index.php?title=Template:Compression_methods&diff=3599873 2019-08-27T21:10:35Z

<p>185.213.154.172: Everything but &quot;Byte pair encoding&quot; in the &quot;Dictionary type&quot; group seems to be Lempel–Ziv. Removed repeat link to LZ77 and LZ78 within the parenthesis, it was confusing and unnecessary. Alphabetized list.</p> <hr /> <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 encoding|Entropy type]]<br /> | list1 =<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 encoding|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 /> **[[Brotli]]<br /> **[[DEFLATE]]<br /> **[[LZ4 (compression algorithm)|LZ4]]<br /> **[[LZFSE]]<br /> **[[LZJB]]<br /> **[[Lempel–Ziv–Markov chain algorithm|LZMA]]<br /> **[[Lempel–Ziv–Oberhumer|LZO]]<br /> **[[LZRW]]<br /> **[[Lempel–Ziv–Stac|LZS]]<br /> **[[Lempel–Ziv–Storer–Szymanski|LZSS]]<br /> **[[Lempel–Ziv–Welch|LZW]]<br /> **[[LZWL]]<br /> **[[LZX]]<br /> **[[Snappy (compression)|Snappy]]<br /> **[[Zstandard]]<br /> | group3 = Other types<br /> | list3 =<br /> *[[Burrows–Wheeler transform|BWT]]<br /> *[[Context tree weighting|CTW]]<br /> *[[Delta encoding|Delta]]<br /> *[[Dynamic Markov compression|DMC]]<br /> *[[Move-to-front transform|MTF]]<br /> *[[PAQ]]<br /> *[[Prediction by partial matching|PPM]]<br /> *[[Run-length encoding|RLE]]<br /> }}<br /> <br /> | group2 = [[Data compression#Audio|Audio]]<br /> | list2 =<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 /> *[[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 /> *[[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 /> | group3 = [[Image compression|Image]]<br /> | list3 =<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 /> | group2 = Methods<br /> | list2 =<br /> *[[Chain code]]<br /> *[[Discrete cosine transform|DCT]]<br /> *[[Embedded Zerotrees of Wavelet transforms|EZW]]<br /> *[[Fractal compression|Fractal]]<br /> *[[Karhunen–Loève theorem|KLT]]<br /> *[[Pyramid (image processing)|LP]]<br /> *[[Run-length encoding|RLE]]<br /> *[[Set partitioning in hierarchical trees|SPIHT]]<br /> *[[Wavelet transform#Wavelet compression|Wavelet]]<br /> }}<br /> <br /> | group4 = [[Data compression#Video|Video]]<br /> | list4 =<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 /> *[[Deblocking filter]]<br /> *[[Lapped transform]]<br /> *[[Motion compensation]]<br /> }}<br /> <br /> &lt;!---group5 omitted to maintain alternating list backgrounds---&gt;<br /> <br /> | group6 = [[Information theory|Theory]]<br /> | list6 =<br /> *[[Entropy (information theory)|Entropy]]<br /> *[[Information theory]]<br /> **[[Timeline of information theory|Timeline]]<br /> *[[Kolmogorov complexity]]<br /> *[[Lossy compression|Lossy]]<br /> **[[Discrete cosine transform|DCT]]<br /> *[[Quantization (signal processing)|Quantization]]<br /> *[[Rate–distortion theory|Rate–distortion]]<br /> *[[Redundancy (information theory)|Redundancy]]<br /> <br /> | below =<br /> * {{icon|Template}} [[Template:Compression formats|Compression formats]]<br /> * {{icon|Template}} [[Template:Compression software|Compression software (codecs)]]<br /> <br /> }}&lt;noinclude&gt;<br /> {{Documentation}}<br /> &lt;/noinclude&gt;</div>

185.213.154.172