Sub-Cauchy Sampling: Escaping the Dark Side of the Moon

Sebastiano Grazzi, Sifan Liu, Gareth O. Roberts, Jun Yang · 2026

Read Sub-Cauchy Sampling: Escaping the Dark Side of the Moon by Sebastiano Grazzi, Sifan Liu, Gareth O. Roberts, Jun Yang (2026) 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-2601-11066.txt.

Description

Hirosuke Yamamoto proposes an asymmetric encoding-decoding scheme for lossless data compression. Lossless schemes squeeze data so it can be restored exactly. The new scheme generalizes tANS, the tabled variant of asymmetric numeral systems, a modern coding family used in real compressors. In Yamamoto's scheme, the data sequence is encoded in backward order.

Decoding then proceeds in forward order, first symbol to last. Splitting the directions lets encoder and decoder each work in the order that suits them. Asymmetry here is a feature: encoding can be costly while decoding stays fast, or the reverse. The work serves compression theorists extending the ANS family that now powers many production codecs.

Catalog record

CREATORSebastiano Grazzi, Sifan Liu, Gareth O. Roberts, Jun Yang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-11066

Browse the full library · About the Tower of Babel