IMPROVED BOUND FOR WEIGHT-BALANCED TREE

被引:17
作者
HORIBE, Y [1 ]
机构
[1] SHIZUOKA UNIV,FAC ENGN,DEPT INFORMAT SCI,HAMAMATSU,JAPAN
来源
INFORMATION AND CONTROL | 1977年 / 34卷 / 02期
关键词
D O I
10.1016/S0019-9958(77)80011-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:148 / 151
页数:4
相关论文
共 5 条
[1]  
ASH R, 1965, INFORMATION THEORY
[2]   VARIABLE-LENGTH BINARY ENCODINGS [J].
GILBERT, EN ;
MOORE, EF .
BELL SYSTEM TECHNICAL JOURNAL, 1959, 38 (04) :933-967
[3]   OPTIMAL COMPUTER SEARCH TREES AND VARIABLE-LENGTH ALPHABETICAL CODES [J].
HU, TC ;
TUCKER, AC .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 21 (04) :514-&
[4]  
Knuth D. E., 1973, ART COMPUTER PROGRAM
[5]   BOUNDS FOR WEIGHT BALANCED TREES [J].
RISSANEN, J .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (02) :101-105