IS HUFFMAN CODING DEAD

被引：24
|
作者：
BOOKSTEIN, A [1 ]
KLEIN, ST [1 ]
机构：
[1] BAR ILAN UNIV,DEPT MATH & COMP SCI,IL-52900 RAMAT GAN,ISRAEL
来源：
COMPUTING | 1993年 / 50卷 / 04期
关键词：
DATA COMPRESSION; HUFFMAN CODES; ARITHMETIC CODES; COOLING THEORY; INFORMATION STORAGE; TEXT COMPRESSION;
D O I：
10.1007/BF02243872
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In recent publications about data compression, arithmetic codes are often suggested as the state of the art, rather than the more popular Huffman codes. While it is true that Huffman codes are not optimal in all situations, we show that the advantage of arithmetic codes in compression performance is often negligible. Referring also to other criteria, we conclude that for many applications, Huffman codes should still remain a competitive choice.
引用
收藏
页码：279 / 296
页数：18
相关论文
共 50 条
  • [1] Performance Comparison of Huffman Coding and Double Huffman Coding
    Arshad, Rabia
    Saleem, Adeel
    Khan, Danista
    [J]. 2016 SIXTH INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING TECHNOLOGY (INTECH), 2016, : 361 - 364
  • [2] Huffman Coding
    Moffat, Alistair
    [J]. ACM COMPUTING SURVEYS, 2019, 52 (04)
  • [3] AGAIN - HUFFMAN CODING
    BLUMER, A
    [J]. COMMUNICATIONS OF THE ACM, 1986, 29 (07) : 680 - 680
  • [4] Bidirectional Huffman coding
    [J]. Fraenkel, A.S., 1600, (33):
  • [5] DYNAMIC HUFFMAN CODING
    VITTER, JS
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1989, 15 (02): : 158 - 167
  • [6] Efficient Coding of Information: Huffman Coding
    Sridhara, Deepak
    [J]. RESONANCE-JOURNAL OF SCIENCE EDUCATION, 2006, 11 (02): : 51 - 73
  • [7] Huffman coding as metaphor
    Mohr, August
    [J]. KYBERNETES, 2013, 42 (9-10) : 1431 - 1438
  • [8] Block Huffman coding
    Mannan, MA
    Kaykobad, M
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 46 (10-11) : 1581 - 1587
  • [9] DYNAMIC HUFFMAN CODING
    KNUTH, DE
    [J]. JOURNAL OF ALGORITHMS, 1985, 6 (02) : 163 - 180
  • [10] Block Truncation Coding with Huffman Coding
    Amarunnishad, T. M.
    Govindan, V. K.
    Mathew, Abraham T.
    [J]. JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2011, 1 (02) : 170 - 176
12345