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 条

[31] Research of Subnetting Based on Huffman Coding
Li, Ranran
Zhao, Yongbin
Xu, Qing
Qi, Xiaolin
[J]. CLOUD COMPUTING AND SECURITY, PT V, 2018, 11067 : 606 - 616
[32] Burst error recovery for Huffman coding
Kitakami, M
Nakamura, S
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (09) : 2197 - 2200
[33] Optimal Huffman coding of DCT blocks
Lakhani, G
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (04) : 522 - 527
[34] HUFFMAN CODING AS A NONLINEAR DYNAMICAL SYSTEM
Nagaraj, Nithin
[J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2011, 21 (06): : 1727 - 1736
[35] 2 COROLLARIES TO HUFFMAN CODING PROCEDURE
GECKINLI, NC
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (03) : 342 - 344
[36] Analysis and Comparison of Adaptive Huffman Coding and Arithmetic Coding algorithms
Mbewe, Phyela
Asare, Sampson D.
[J]. 2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 178 - 185
[37] Adaptive Spatial Modulation Combining BCH Coding and Huffman Coding
Xue, Tong
Zhang, Yaping
Shen, Yifei
Zhang, Zaichen
You, Xiaohu
Zhang, Chuan
[J]. 2018 IEEE 23RD INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2018,
[38] Windowed Huffman Coding with limited distinct symbols
Nandi, Utpal
Mandal, Jyotsna Kumar
[J]. 2ND INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT-2012), 2012, 4 : 589 - 594
[39] Construction of FP tree using Huffman coding
[J]. Patro, S.N., 1600, International Journal of Computer Science Issues (IJCSI), Doolar Lane, Mahebourg, Republic of Mauritius, Mauritius (09): : 3 - 2
[40] Fast-adaptive Huffman coding algorithm
[J]. Lu, Wei-Wei, 1600, (41):

← 1 2 3 4 5 →