The Lossy Horizon: Error-Bounded Predictive Coding for Lossy Text Compression (Episode I)

Nnamdi Aghanya, Jun Li, Kewei Wang · 2025

Read The Lossy Horizon: Error-Bounded Predictive Coding for Lossy Text Compression (Episode I) by Nnamdi Aghanya, Jun Li, Kewei Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-22207.txt.

Description

Nnamdi Aghanya, Jun Li, and Kewei Wang compress text with a language model that is allowed to be wrong, within limits. Language models already compress losslessly near the theoretical floor by predicting what comes next. This study moves into lossy territory, where some fidelity is traded for size and the question becomes how to spend the error budget wisely.

Their codec, Error-Bounded Predictive Coding, masks part of the text and lets a masked language model guess the missing tokens at decompression time. Only when the model's top guess misses does the file store a compact, rank-based correction, creating a residual channel that dials the rate-versus-distortion balance continuously. Against simpler predictive masking and a vector quantization rival, the method delivered better fidelity at markedly lower bit rates under careful bit accounting, using the model's own knowledge more efficiently.

Catalog record

CREATORNnamdi Aghanya, Jun Li, Kewei Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-22207

Browse the full library · About the Tower of Babel