Optimal maximal encoding different from Huffman encoding

Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2001

Volumn , Issue , 2001, Pages 493-497

  Long, Dongyang ^a   Jia, Weijia ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ENCODING (SYMBOLS); OPTIMAL SYSTEMS; RANDOM VARIABLES;

CODE-WORDS; FINITE ENTROPY; FINITE SOURCES; HUFFMAN CODE; HUFFMAN ENCODING; MAXIMAL PREFIX CODES; OPTIMAL CODES; TRUNCATED VERSIONS;

CODES (SYMBOLS);

EID: 84961817156     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITCC.2001.918845     Document Type: Conference Paper

References (14)

1. J. Abrahams, Huffman-type Codes for Infinite Source Distributions, J. Franklin Inst., Vol.331B(1994)3, 265-271.
2. J. Berstel, and D. Perrin, Theory of Codes, Academic Press, Orlando, 1985.
3. T. C. Bell, J.G. Cleary and I.H. Witten, Text Compression, Prentice Hall, Englewood Cliffs, NJ, 1990.
4. T. Cover, J. Thomas, Elements of Information Theory, New York, Wiley, 1991.
5. R.A. Gallager and D.C. Van Voorhis, Optimal Source Coding for Geometrically Distributed Integer Alphabets, IEEE Trans. Inform. Theory, IT-21(1975)3, 228-230.
6. D.A. Huffman, A Method for the Construction of Minimum-Redundancy Codes, Proc. IRE, Vol.40 (1952), 1098-1101.
7. P.A. Humblet, Optimal Source Coding for a Class of Integer Alphabet, IEEE Trans. Inform. Theory, IT-24(1978)1, 110-112.
8. H. Jürgensen, S. Konstantinidis, Codes, in: G. Rozenberg, A. Salomaa (editors), Handbook of Formal Languages, Vol.1, Springer-Verlag Berlin Heidelberg,1997, 511-607.
9. A. Kato, T.S. Han, H. Nagaoka, Huffman Coding With Infinite Alphabet, IEEE Trans. Inform. Theory, 42(1996)5, 977-984.
10. T. Linder, V. Tarokh, K. Zeger, Existence of Optimal Prefix Codes for Infinite Source Alphabets, IEEE Trans. Inform. Theory, 43(1997)6, 2026-2028.
11. B. Montgomery, J. Abrahams, On the Redundancy of Optimal Binary Prefix Condition Codes for Finite and Infinite Sources, IEEE Trans. Inform. Theory, IT-33(1987)1, 156-160.
12. Steven Roman, Introduction to Coding and Information Theory, Springer-Verlag New York, 1996.
13. David W. Gillman, mojdeh Mohtashemi, and Ronald L. Rivest, On Break a Huffman Code, IEEE Trans. Inform. Theory, IT- 42(1996)3, 972-976.
14. Gopal Lakhani and Vamsi Ayyagari, Improved Huffman Code Tables for JPEG 's Encoder, IEEE Trans. On Circuits and Systems for Video Technology, 5(1995)6, 562-564.