Metraipolis › archive › dc_05d406afc6ca

842 (compression algorithm) — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/842_(compression_algorithm)
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-06T21:15:53.173Z
SHA-256 of the archived text
ff8823348dc4b29a52aa67bc41c690290c75f20a2b50581d4cb153b84d94a6ed
Stable URL of this page
https://metraipolis.com/documento/dc_05d406afc6ca

How to cite

842 (compression algorithm) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/842_(compression_algorithm) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_05d406afc6ca (Metraipolis archive dc_05d406afc6ca, sha256 ff8823348dc4b29a52aa67bc41c690290c75f20a2b50581d4cb153b84d94a6ed)
BibTeX
@misc{dc05d406afc6ca,
  title = {842 (compression algorithm) — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/842_(compression_algorithm)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_05d406afc6ca; sha256 ff8823348dc4b29a52aa67bc41c690290c75f20a2b50581d4cb153b84d94a6ed},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/842_(compression_algorithm). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

842, 8-4-2, or EFT is a lossless data compression algorithm. It is a variation on Lempel–Ziv compression with a limited dictionary length. With typical data, 842 gives 80 to 90 percent of the compression of LZ77 with much faster throughput and less memory use. Hardware implementations also provide minimal use of energy and minimal chip area. 842 compression can be used for virtual memory compression, for databases — especially column-oriented stores, and when streaming input-output — for example to do backups or to write to log files.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «842 (compression algorithm)» — https://en.wikipedia.org/wiki/842_(compression_algorithm)
Wikidata Q107675502: «lossless compression algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q107675502
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/842_(compression_algorithm)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1338700537, consultata il 2026-11-06T21:12:12.884Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 70e3f87ea2ba15e448afc39296469354e961e3f5b7659c050ecca141ff8e651d