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 条
  • [31] Canonical Huffman code based full-text index
    Yi Zhang a
    Progress in Natural Science, 2008, (03) : 325 - 330
  • [32] A METHOD OF IMPROVING THE NOISE-IMMUNITY OF THE MODIFIED HUFFMAN CODE
    BALKIN, GF
    GOLOSNOI, VI
    ZAICHENKO, AG
    MIKHALINA, NB
    SAPUNKOV, MN
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1985, 39-4 (01) : 45 - 49
  • [33] SOURCES WHICH MAXIMIZE THE CHOICE OF A HUFFMAN CODING TREE
    GOLOMB, SW
    INFORMATION AND CONTROL, 1980, 45 (03): : 263 - 272
  • [34] DATA-COMPRESSION USING WORD ENCODING WITH HUFFMAN CODE
    LIU, CW
    YU, C
    JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE, 1991, 42 (09): : 685 - 698
  • [35] THE HUFFMAN CODE APPLIED TO THE GREEK POPULAR SONGS OF KALAMATIANOS VARIETY
    SPYRIDIS, HC
    ACUSTICA, 1987, 63 (02): : 155 - 159
  • [36] Data Compression Scheme of Dynamic Huffman Code for Different Languages
    Pathak, Shivani
    Singh, Shradha
    Singh, Smita
    Jain, Mamta
    Sharma, Anand
    INFORMATION AND NETWORK TECHNOLOGY, 2011, 4 : 201 - 206
  • [37] Huffman-code based retrieval for encrypted JPEG images
    Liang, H. H.
    Zhang, Xinpeng
    Cheng, Hang
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2019, 61 : 149 - 156
  • [38] Huffman-Based Code Compression Techniques for Embedded Processors
    Bonny, Talal
    Henkel, Joerg
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2010, 15 (04)
  • [39] AN ENCODING PROCEDURE AND A DECODING PROCEDURE FOR A NEW MODIFIED HUFFMAN CODE
    LU, MI
    CHEN, CF
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (01): : 128 - 136
  • [40] Switching Optimisation in Huffman Code for Power Efficient Data Transmission
    Kabir, Sohag
    Gheraibia, Youcef
    Azad, Tanzima
    2016 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION & COMMUNICATION TECHNOLOGY (ICEEICT), 2016,
12345