Shannon's source coding theorem

Known as: Shannon's noiseless coding theorem, Source coding theorem, Shannon's source coding theorems

In information theory, Shannon's source coding theorem (or noiseless coding theorem) establishes the limits to possible data compression, and the…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

We have seen that the Shannon entropy is a useful measure to determine how best to encode a set of source symbols and by how much…

2012

We investigate the minimum pointwise redundancy of variable length lossy source codes operating at fixed distortion for sources…

2011

This paper provides a source coding theorem for multi-dimensional information signals when, at a given instant, the distribution…

2009

The source coding theorem reveals the mini- mum achievable code length under the condition that the error probability is smaller…

2005

A new and flexible region of interest (ROI) image compression method is proposed according to the distributed source coding…

1998

We approach the theoretical problem of compressing a signal dominated by gaussian noise. We present accurate expressions for the…

1987

Recently, Mazor and Pearlman[1] proved a source coding theorem for transform trellis codes. In this paper we apply their results…

1986

For a class of stationary Gaussian sources and the squared-error distortion measure, an asymptotically optimal tree coding scheme…

1979

A combinatorial approach is proposed for proving the classical source coding theorems for a finite memoryless stationary source…

1974

Information rates for nonhomogeneous Poisson counting processes are derived. A source coding theorem is proved and rate…