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 条
  • [21] Combined Huffman code, Row and Column Array code and phase/frequency modulation
    Soyjaudah, KMS
    Hosany, MA
    2000 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2000, : 383 - 387
  • [22] Improved Huffman code tables for JPEG's encoder
    Lakhani, G
    Ayyagari, V
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1995, 5 (06) : 562 - 564
  • [23] EFFICIENT HARDWARE DECODING METHOD FOR MODIFIED HUFFMAN CODE
    HO, S
    LAW, P
    ELECTRONICS LETTERS, 1991, 27 (10) : 855 - 856
  • [24] Implementation cost of the Huffman-Shannon-Fano code
    Tjalkens, T
    DCC 2005: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2005, : 123 - 132
  • [25] HUFFMAN CODE-FED OMNIDIRECTIONAL ACOUSTICAL ARRAYS
    ELKHAMY, SE
    BANAH, AH
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (04): : 577 - 585
  • [26] Double compression of test data using Huffman code
    Aarthi, R. S. (aarthirs@ymail.com), 1600, Asian Research Publishing Network (ARPN) (39):
  • [27] EFFICIENCIES OF ELECTROCHEMICAL POWER SOURCES
    NESTEROV, BP
    KOROVIN, NV
    BRODYANSKII, VM
    SOVIET ELECTROCHEMISTRY, 1977, 13 (10): : 1252 - 1256
  • [28] Reduced code transmission and high speed reconstruction of Huffman tables
    Hashemian, R
    Ahmadi, M
    2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 180 - 183
  • [29] REGION BASED HUFFMAN (RBH) COMPRESSION TECHNIQUE WITH CODE INTERCHANGE
    Nandi, Utpal
    Mandal, Jyotsna Kumar
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2010, 23 (02) : 111 - 120
  • [30] Canonical Huffman code based full-text index
    Zhang, Yi
    Pei, Zhili
    Yang, Jinhui
    Liang, Yanchun
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (03) : 325 - 330
12345