ResearchResearch paperLarge Language Models1 source · Oct 9, 2026

zip2zip++: Towards Inference-Time Token Compression with Minimal Quality Loss

Dynamic vocabularies built on-the-fly via Lempel-Ziv-Welch (LZW) compression let a language model represent the same text in fewer tokens, but prior work shows that this efficiency comes at a cost to reasoning and perplexity.

Key points

  • We show that this quality gap is not a fundamental price of compression but can be substantially closed through targeted improvements to the compression layer and LZW codec, without modifying the underlying pretrained language model.
  • We address these through decoupled input/output dynamic embedding layer, size-aware RoPE positioning, and a modified LZW codec supporting selective merges and multi-view segmentations.
  • Across four models, our recipe improves perplexity on every corpus we evaluated as well as mathematical reasoning accuracy, closing roughly half the quality gap between zip2zip and the uncompressed baseline at a similar compression ratio on general text.
  • This represents a significant step toward lossless adaptive-vocabulary compression for language models.

Sources (1)

  • [1]zip2zip++: Towards Inference-Time Token Compression with Minimal Quality Loss
    arXiv (AI, ML, NLP, CV, robotics, multi-agent) · Oct 9, 01:52 PM
    Dynamic vocabularies built on-the-fly via Lempel-Ziv-Welch (LZW) compression let a language model represent the same text in fewer tokens, but prior work shows that this efficiency comes at a cost to reasoning and perplexity.
    We show that this quality gap is not a fundamental price of compression but can be substantially closed through targeted improvements to the compression layer and LZW codec, without modifying the underlying pretrained language model.

Extractive summary: sentences quoted from the sources.

Before this

  1. Oct 9, 2026Rethinking the Roles of Diffusion and Decoding: Predictive-State Flows for Parallel Language Generation
  2. Oct 9, 2026One-Step Text Generation by Seq-Drifting
  3. Oct 8, 2026Byzantine-Resilient Federated Large Language Model via Hypergraph Message Passing
  4. Oct 8, 2026Looking Inside LLMs: Small-World Connectivity as a Signature of Reasoning Performance
  5. Oct 8, 2026Read What Matters: Query-Adaptive Quantization for KV Caches
  6. Oct 8, 2026PIVOT: Perplexity-Informed KD-to-RL Transition Scheduling for Vertical-Domain Few-Shot Distillation

Related