Overlapped Arithmetic Codes

Fang, Yong · 2025

Read Overlapped Arithmetic Codes by Fang, Yong (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-2502-20781.txt.

Description

Yong Fang wrote a 2025 paper that stretches arithmetic coding, the workhorse of data compression, into new territory by letting code intervals overlap. Classic coding tiles the unit interval exactly: no overlaps, no gaps. Fang asks what breaking each rule buys.

Enlarged intervals overlap, and that overlap serves coding split across separate senders. Shrunken intervals leave forbidden gaps, which serve joint source and channel coding. Mixing both serves the split joint problem. The paper rests on the deep duality between squeezing data and protecting it. One family of codes, re-ruled, covers a whole shelf of tasks.

Catalog record

CREATORFang, Yong
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE209 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-20781

Browse the full library · About the Tower of Babel