A large-alphabet-oriented scheme for Chinese and English text compression

Software - Practice and Experience

Volumn 35, Issue 11, 2005, Pages 1027-1039

  Gu, Hung Yan ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Arithmetic coding; Large alphabet; Markov modeling; Text compression

Indexed keywords

COMPUTER SOFTWARE; DATA COMPRESSION; ENCODING (SYMBOLS); MARKOV PROCESSES; MATHEMATICAL MODELS;

ARITHMETIC CODING; LARGE ALPHABETS; MARKOV MODELING; TEXT COMPRESSION;

TEXT PROCESSING;

EID: 25144440861     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/spe.661     Document Type: Article

References (14)

1. Gu H-Y. Large-alphabet Chinese text compression using adaptive Markov model and arithmetic coder. Journal of Computer Processing of Chinese and Oriental Languages 1995; 9(2):111-124.
2. Hamming RW. Coding and Information Theory. Prentice-Hall: Englewood Cliffs, NJ, 1980.
3. Bell TC, Cleary JG, Witten IH. Text Compression. Prentice-Hall: Englewood Cliffs, NJ, 1990.
4. Sayood K. Introduction to Data Compression (2nd edn). Morgan Kaufmann: San Francisco, CA, 2000.
5. Seward J. The bzip2 and libbzip2 home page, http://sources.redhat.com/ bzip2/.
6. Shkarin D. PPM: One step to practicality. Proceedings of the IEEE Data Compression Conference, Snowbird, UT, April 2002. IEEE Computer Society Press, 2002; 202-211. Available at: http://compression.graphicon.ru/ds/.
7. Salomon D. Data Compression. Springer: New York, 1998.
8. Horspool RN, Cormack GV. Constructing word-based text compression algorithms. Proceedings of the IEEE Data Compression Conference, Los Alamitos, CA, March 1992. IEEE Computer Society Press, 1992; 67-71.
9. Cleary JG, Witten IH. Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications 1984; 32(4):396-402.
10. Nadas A. On Turing's formula for word probabilities. IEEE Transactions on Acoustics, Speech, and Signal Processing 1985; 33(6):1414-1416.
11. Witten IH, Bell TC. The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression. IEEE Transactions on Information Theory 1991; 37(4): 1085-1094.
12. Moffat A. The arithmetic coding page. http://www.cs.mu.oz.au/~alistair/ arith_coder/.
13. Vines P, Zobel J. Compression techniques for Chinese text. Software Practice and Experience 1998; 28(12):1299-1314.
14. Gu H-Y. Large-alphabet oriented text compression, http://mail.ntust.edu. tw/~guhy/.