{
  "slug": "lz78",
  "term": "LZ78",
  "aliases": [
    "Lempel-Ziv 1978"
  ],
  "definition": "LZ78 is a lossless dictionary-coding method that represents each new phrase by an earlier phrase index and an extension symbol.",
  "note": "Incremental parsing extends a known phrase, including the empty phrase, by one symbol to create a new dictionary entry. The final input phrase can be incomplete and need not be new; the encoded representation must handle that ending. [lz78-original]\n\nUnlike a distance into a sliding history window, an LZ78 reference identifies a parsed dictionary phrase. LZW adapts dictionary construction to emit string codes after initializing single-symbol entries. These methods should not be treated as interchangeable bitstream formats. [lz78-original] [welch-original]",
  "related": [
    "lzw",
    "lossless-compression",
    "compression-dictionary"
  ],
  "citations": [
    {
      "id": "lz78-original",
      "title": "Ziv and Lempel (1978): Compression of Individual Sequences via Variable-Rate Coding, pp. 530-536",
      "url": "https://www.philippe-fournier-viger.com/spmf/lz78.pdf",
      "accessed": "2026-11-19"
    },
    {
      "id": "welch-original",
      "title": "Welch (1984): A Technique for High-Performance Data Compression, pp. 8-19",
      "url": "https://courses.cs.duke.edu/spring03/cps296.5/papers/welch_1984_technique_for.pdf",
      "accessed": "2026-11-19"
    },
    {
      "id": "hesela-lzw-formats",
      "title": "Hesela: Recover the dictionary and the format conventions",
      "url": "https://hesela.com/analyses/compressed-archives-dictionary-dependencies/#lz-dictionary-formats",
      "accessed": "2026-11-19"
    }
  ],
  "status": "shipping",
  "advantages": [],
  "limitations": [
    "The asymptotic finite-state coding result does not promise that every finite input becomes smaller. [lz78-original]"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-19",
  "provenance": [
    "Primary-paper synthesis. DOI 10.1109/TIT.1978.1055934 identifies the 1978 paper; no compression benchmark or new implementation is claimed."
  ]
}
