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
Link To Document