• DocumentCode
    1555116
  • Title

    Reverse Huffman tree for nonuniform traffic pattern

  • Author

    Huang, J.-H. ; Lai, Yuan-Cheng

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    27
  • Issue
    20
  • fYear
    1991
  • Firstpage
    1884
  • Lastpage
    1886
  • Abstract
    The tree protocol has been an important protocol in multi-access communication channels with traffic that arrives uniformly. A reverse Huffman tree protocol is proposed for multi-access networks with a nonuniform traffic pattern. Some tree construction protocols are developed and the reverse Huffman tree protocol is shown to have the smallest delay.
  • Keywords
    codes; multi-access systems; protocols; telecommunication traffic; trees (mathematics); multi-access communication channels; nonuniform traffic pattern; reverse Huffman tree protocol;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19911168
  • Filename
    97234