• DocumentCode
    1037381
  • Title

    Some notes on Varn coding

  • Author

    Savari, Serap A.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA, USA
  • Volume
    40
  • Issue
    1
  • fYear
    1994
  • fDate
    1/1/1994 12:00:00 AM
  • Firstpage
    181
  • Lastpage
    186
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.272477
  • Filename
    272477
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1037381