Title :
Variable-length unequal cost parsing and coding for shaping
Author_Institution :
Div. of Math., Comput. & Inf. Sci., Office of Naval Res., Arlington, VA, USA
fDate :
7/1/1998 12:00:00 AM
Abstract :
Shaping codes can be obtained from optimal unequal cost coding algorithms due to Lempel, Even, and Cohn (1973) in the variable-length-to-block case and to Varn (1971) in the block-to-variable-length case. The former is related to ad hoc approaches to shaping previously described while the latter is novel in the shaping context
Keywords :
block codes; source coding; variable length codes; block-to-variable-length case; optimal unequal cost coding algorithms; shaping codes; unequal cost parsing; variable-length-to-block case; Cost function; Data communication; Decoding; Equations; Error correction codes; Information theory; Source coding; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on