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 条

[41] Huffman Coding Analysis of XOR Filtered Images
Cooper, Takiyah K.
Desoky, Ahmed H.
[J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2015, : 237 - 241
[42] Memory allocation for Huffman coding of multiple sources
Lee, SJ
Yang, KH
Lee, CW
[J]. ELECTRONICS LETTERS, 1996, 32 (01) : 15 - 16
[43] Huffman-based test response coding
Ichihara, H
Shintani, M
Inoue, T
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (01): : 158 - 161
[44] Ternary Tree & FGK Huffman Coding Technique
Suri, Pushpa R.
Goel, Madhu
[J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (01): : 316 - 324
[45] MARKOV-HUFFMAN CODING OF LPC PARAMETERS
PAPAMICHALIS, PE
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (02): : 451 - 453
[46] HUFFMAN CODING IN BIT-VECTOR COMPRESSION
JAKOBSSON, M
[J]. INFORMATION PROCESSING LETTERS, 1978, 7 (06) : 304 - 307
[47] Huffman Coding with Non-Sorted Frequencies
Klein S.T.
Shapira D.
[J]. Mathematics in Computer Science, 2011, 5 (2) : 171 - 178
[48] COMPRESSION OF DIGITAL ELEVATION MODELS BY HUFFMAN CODING
KIDNER, DB
SMITH, DH
[J]. COMPUTERS & GEOSCIENCES, 1992, 18 (08) : 1013 - 1034
[49] Huffman coding method based on number character
Chen, Bei
Zhang, Hong-Cai
Cao, Wen-Lun
Feng, Jian-Hij
[J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 2296 - +
[50] Design of Quantizers with Huffman Coding for Laplacian Source
Dincic, M.
Peric, Z.
[J]. ELEKTRONIKA IR ELEKTROTECHNIKA, 2010, (10) : 129 - 132

← 1 2 3 4 5 →