Refinements and Generalizations of the Shannon Lower Bound via Extensions of the Kraft Inequality
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915671077552128 |
|---|---|
| author | Merhav, Neri |
| author_facet | Merhav, Neri |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_11322 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Refinements and Generalizations of the Shannon Lower Bound via Extensions of the Kraft Inequality Merhav, Neri Information Theory 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. |
| title | Refinements and Generalizations of the Shannon Lower Bound via Extensions of the Kraft Inequality |
| topic | Information Theory |
| url | https://arxiv.org/abs/2512.11322 |