Cover Image

The LZ78 Source

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sagan, Naomi, Dembo, Amir, Ho, Matthew, Weissman, Tsachy
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Family of LZ78-based Universal Sequential Probability Assignments
by: Sagan, Naomi, et al.
Published: (2024)

Universal Discrete Filtering with Lookahead or Delay
by: Yan, Pumiao, et al.
Published: (2025)

Information-computation trade-offs in non-linear transforms
by: Ding, Connor, et al.
Published: (2025)

LZMidi: Compression-Based Symbolic Music Generation
by: Ding, Connor, et al.
Published: (2025)

The Performance of Compression-Based Denoisers
by: Song, Dan, et al.
Published: (2025)

Optimal No-regret Learning in Repeated First-price Auctions
by: Han, Yanjun, et al.
Published: (2020)

An Information-Theoretic Perspective on LLM Tokenizers
by: Erdogan, Mete, et al.
Published: (2026)

Learning to Bid Optimally and Efficiently in Adversarial First-price Auctions
by: Han, Yanjun, et al.
Published: (2020)

ItDPDM: Information-Theoretic Discrete Poisson Diffusion Model
by: Bhattacharya, Sagnik, et al.
Published: (2025)

Assembly Theory is an approximation to algorithmic complexity based on LZ compression that does not explain selection or evolution
by: Abrahão, Felipe S., et al.
Published: (2024)

LZ Penalty: An information-theoretic repetition penalty for autoregressive language models
by: Ginart, Antonio A., et al.
Published: (2025)

Random Gilbert-Varshamov Codes for Joint Source-Channel Coding
by: Moeini, AmirPouya, et al.
Published: (2026)

Two-Class Joint Source-Channel Coding: Expurgated Exponents with i.i.d. Distributions
by: Moeini, Seyed AmirPouya, et al.
Published: (2026)

Class-Based Expurgation Attains Csiszár's Expurgated Source-Channel Exponent
by: Moeini, AmirPouya, et al.
Published: (2025)

The Gaussian Wave for Graphs of Finite Cone Type
by: Dembo, Amir, et al.
Published: (2026)

Reliable computation by large-alphabet formulas in the presence of noise
by: Tan, Andrew K., et al.
Published: (2023)

Dispersion of Gaussian Sources with Memory and an Extension to Abstract Sources
by: Tasci, Eyyup, et al.
Published: (2026)

On the Nonasymptotic Bounds of Joint Source-Channel Coding with Hierarchical Sources
by: Shao, Shuo, et al.
Published: (2026)

Second Order Analysis for Joint Source-Channel Coding with Markovian Source
by: Yaguchi, Ryo, et al.
Published: (2017)

Stable Source Coding
by: Wen, Zhenduo, et al.
Published: (2026)

Computability Limits of Sequential Hypothesis Testing
by: Leshem, Amir
Published: (2026)

Cooperative Jamming Detection Using Low-Rank Structure of Received Signal Matrix
by: Mehrabian, Amir, et al.
Published: (2025)

Polar Complexity: A New Descriptive Complexity with Applications to Source and Joint Source-Channel Coding
by: Yao, Xinyuanmeng, et al.
Published: (2026)

Indirect Lossy Source Coding with Observed Source Reconstruction: Nonasymptotic Bounds and Second-Order Asymptotics
by: Yang, Huiyuan, et al.
Published: (2024)

Age of Information under Source-Aware Truncated ARQ in Multi-Source Wireless Status Updating
by: Zhang, Tianci, et al.
Published: (2026)

On Binary Shadow Codes
by: Tasbihi, Amir, et al.
Published: (2024)

On the Optimality of Gaussian Code-books for Signaling over a Two-Users Weak Gaussian Interference Channel
by: Khandani, Amir K.
Published: (2025)

On Distributionally Robust Lossy Source Coding
by: Serra, Giuseppe, et al.
Published: (2025)

On the Source Model Key Agreement Problem
by: Abin, Hamidreza, et al.
Published: (2025)

Lossy Source Coding with Focal Loss
by: Dytso, Alex, et al.
Published: (2025)

On Finite Blocklength Lossy Source Coding
by: Zhou, Lin, et al.
Published: (2023)

Polar Coded Quantization for Distributed Source Coding
by: Sener, Muhammed Yusuf, et al.
Published: (2026)

Lossy Source Coding with Broadcast Side Information
by: Chen, Yiqi, et al.
Published: (2026)

On the Suboptimality of Rate--Distortion-Optimal Compression: Fundamental Accuracy Limits for Distributed Localization
by: Weiss, Amir
Published: (2026)

Distributed Source Coding, Multiple Description Coding, and Source Coding with Side Information at Decoders Using Constrained-Random Number Generators
by: Muramatsu, Jun
Published: (2024)

Differentially-Private Decentralized Learning in Heterogeneous Multicast Networks
by: Ziaeddini, Amir, et al.
Published: (2025)

Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
by: Con, Roni, et al.
Published: (2023)

Source-Channel Separation Theorems for Distortion Perception Coding
by: Tian, Chao, et al.
Published: (2025)

Distributed Source Coding for Compressing Vector-Linear Functions
by: Guang, Xuan, et al.
Published: (2025)

Strong Converse Exponent for Remote Lossy Source Coding
by: Wu, Han, et al.
Published: (2025)