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
| CREATOR | Fang, Yong |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 209 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-20781