Title :
Some notes on Varn coding
Author :
Savari, Serap A.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA, USA
fDate :
1/1/1994 12:00:00 AM
Abstract :
A duality between Varn (1971) coding and Tunstall (1968) coding is demonstrated and new bounds on the expected transmission cost per source symbol for Varn codes are established. For binary channels, the superiority of the new upper bound over Krause´s (1962) upper bound is proven
Keywords :
codes; encoding; telecommunication channels; Krause´s upper bound; Tunstall coding; Varn codes; Varn coding; binary channels; optimal variable length codes; transmission cost per source symbol; Costs; Dictionaries; Entropy; Equations; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
