2512.11322

Total: 1

#1 Refinements and Generalizations of the Shannon Lower Bound via Extensions of the Kraft Inequality [PDF1] [Copy] [Kimi] [REL]

Author: Neri Merhav

We derive a few extended versions of the Kraft inequality for lossy compression, which pave the way to the derivation of several refinements and extensions of the well known Shannon lower bound in a variety of instances of rate-distortion coding. These refinements and extensions include sharper bounds for one-to-one codes and $D$-semifaithful codes, a Shannon lower bound for distortion measures based on sliding-window functions, and an individual-sequence counterpart of the Shannon lower bound.

Subject: Information Theory

Publish: 2025-12-12 06:46:19 UTC