Re: Shannon's paper, and H as a lower bound on average code length.
- From: jacko <jackokring@xxxxxxxxx>
- Date: Thu, 28 Aug 2008 06:23:08 -0700 (PDT)
On 27 Aug, 16:00, John <gilbe...@xxxxxxxxx> wrote:
On Aug 25, 2:19 pm, Thomas Richter <t...@xxxxxxxxxxxxxxxxx> wrote:
John schrieb:
Under certauincontraints he may have done, are you within the
constraints???
He shows for a given code that *that* code has H as a lower bound. But
what (from my understanding) he hasn't done is show that there is no
other code which can do better than H on average.
Your understanding is wrong.
Would you care to elaborate? Why does the statement:
"The converse part of the theorem, that C/H cannot be exceeded, may
be
proved by nothing that the entropy of the channel input per second is
equal to that of the source, since the transmitter must be non-
singular, and also this entropy cannot exceed the channel capacity.
Hence H' <= C and the number of symbols per second = H'/H <= C/H. "
establish H as the lowest bound on all uniquely decodable codes?
So long,
Thomas- Hide quoted text -
- Show quoted text -
It doesn't it establishes channel capacity, so only applies to channel
codes, not ALL codes.
cheers
jacko
.
- References:
- Shannon's paper, and H as a lower bound on average code length.
- From: John
- Re: Shannon's paper, and H as a lower bound on average code length.
- From: John
- Re: Shannon's paper, and H as a lower bound on average code length.
- From: jacko
- Re: Shannon's paper, and H as a lower bound on average code length.
- From: John
- Re: Shannon's paper, and H as a lower bound on average code length.
- From: Thomas Richter
- Re: Shannon's paper, and H as a lower bound on average code length.
- From: John
- Shannon's paper, and H as a lower bound on average code length.
- Prev by Date: Re: Zero motion vector Inter prediction in H264
- Next by Date: HCM BLACK PAPER
- Previous by thread: Re: Shannon's paper, and H as a lower bound on average code length.
- Next by thread: Re: Shannon's paper, and H as a lower bound on average code length.
- Index(es):
Relevant Pages
|
