HUFFMAN CODE EFFICIENCIES FOR EXTENSIONS OF SOURCES

被引：5
|
作者：
FENWICK, PM
机构：
[1] Department of Computer Science, The University of Auckland, Auckland
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 1995年 / 43卷 / 2-4期
关键词：
D O I：
10.1109/26.380027
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
It is well known that the efficiency of noiseless coding may be improved by coding extensions of the source; for large extensions the efficiency is arbitrarily close to unity. This paper shows that the efficiency is not always improved just by coding the next extension. In some cases the code of a larger extension is markedly less efficient than its predecessor, although always within the theoretical limits of efficiency. We show how the phenomenon arises from changes to the Huffman coding tree as the source probabilities change and investigate it for binary and ternary codes.
引用
收藏
页码：163 / 165
页数：3
相关论文
共 50 条
  • [41] 改进的赫夫曼树(Huffman Tree)和赫夫曼编码(Huffman Code)构造算法
    刘帮涛
    罗敏
    福建电脑, 2008, (09) : 77+91 - 77
  • [42] Multiscale mixing efficiencies for steady sources
    Doering, Charles R.
    Thiffeault, Jean-Luc
    PHYSICAL REVIEW E, 2006, 74 (02):
  • [43] Comparative efficiencies of radioactive neutron sources
    Murphy, EJ
    Bright, WC
    Whitaker, MD
    Korff, SA
    Clarke, ET
    PHYSICAL REVIEW, 1940, 58 (01): : 88 - 88
  • [44] EXTENSIONS TO THE STAGS COMPUTER CODE.
    Almroth, B.O.
    Brogan, F.A.
    Meller, E.
    Petersen, H.T.
    Stern, P.
    Technical Report AFFDL-TR - Air Force Flight Dynamics Laboratory (United States), 1973,
  • [45] Hyperspectral extensions in the MuSES signature code
    Pereira, Wellesley
    Less, David
    Rodriguez, Leonard
    Curran, Allen
    Bernstein, Uri
    Kwan, Yit-Tsi
    MODELING AND SIMULATION FOR MILITARY OPERATIONS III, 2008, 6965
  • [46] Extensions of the method of poles for code construction
    Béal, MP
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (06) : 1516 - 1523
  • [47] A fast asynchronous Huffman decoder for compressed-code embedded processors
    Benes, M
    Nowick, SM
    Wolfe, A
    ADVANCED RESEARCH IN ASYNCHRONOUS CIRCUITS AND SYSTEMS - FOURTH INTERNATIONAL SYMPOSIUM, 1998, : 43 - 56
  • [48] A HUFFMAN-TYPE CODE GENERATOR WITH ORDER-N COMPLEXITY
    LU, MI
    CHEN, CF
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (09): : 1619 - 1626
  • [49] Extensions of Turbo Trellis Coded Modulation to high bandwidth efficiencies
    Robertson, P
    Worz, T
    ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 1251 - 1255
  • [50] Efficient memory allocation scheme for Huffman coding of multiple sources
    SK Telecom, Taejeon, Korea, Republic of
    Signal Process Image Commun, 4 (311-323):
12345