Refinements and Generalizations of the Shannon Lower Bound via Extensions of the Kraft Inequality
Abstract
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.
Fields of Study & Subjects
Wireless Communication Security Techniques
Coding theory and cryptography
Advanced Data Compression Techniques
Publication details
- Journal / source
- Entropy
- Volume
- 28
- Issue
- 1
- Pages
- 76–76
- Publication date
- 9 January 2026
- Language
- EN