Lower Bounds of The ‘Useful’ Mean Code Word Length for the Best 1:1 Code


The mean length of a noiseless uniquely decodable code for a discrete r.v. X satisfies

H(p) + 1 > L ≥ H(P).

where H{P) is the Shannon’s entropy associated with the discrete complete probability distribution P.

Subject Discipline

Mathematical Sciences

Full Text:


  • There are currently no refbacks.