• DocumentCode
    1018134
  • Title

    Relative uniformity of sources and the comparison of optimal code costs

  • Author

    Abrahams, J.

  • Author_Institution
    Div. of Math. Sci., Office of Naval Res., Arlington, VA
  • Volume
    39
  • Issue
    5
  • fYear
    1993
  • fDate
    9/1/1993 12:00:00 AM
  • Firstpage
    1695
  • Lastpage
    1697
  • Abstract
    Conditions on the probability distributions of two sources that describe their relative uniformity are shown to be sufficient for inequalities on their minimum average codeword lengths and entropies. The Huffman coding problem and variants involving Renyi entropy are addressed
  • Keywords
    Huffman codes; encoding; entropy; probability; Huffman coding; Renyi entropy; minimum average codeword lengths; optimal code costs; relative uniformity; source probability distributions; Cost function; Entropy; Huffman coding; Information science; Probability distribution;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.259659
  • Filename
    259659
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1018134