Dynamic markov compression using a crossbar-like tree initial structure for chinese texts

Proceedings - 3rd International Conference on Information Technology and Applications, ICITA 2005

Volumn II, Issue , 2005, Pages 407-410

  Ong, Ghim Hwee ^a   Ng, Jun Ping ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMPRESSION; DATA STRUCTURES; FILE EDITORS; MARKOV PROCESSES; TREES (MATHEMATICS);

BRAID STRUCTURES; CHINESE TEXTS; COMPRESSION GAIN; DYNAMIC MARKOV COMPRESSION (DMC);

TEXT PROCESSING;

EID: 33646808155     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. G. V. Cormack and R. N. S. Horspool, "Data Compression Using Dynamic Markov Modeling", The Computer Journal, Vol.30, No.6, 1987, pp.541-550.
2. The People's Republic of China National Standards Institute, "GB2312-80 - The Code of Chinese Graphic Character Set for Information Interchange (Primary Set)", Beijing, China, 1980.
3. http://i18nwithvb.com/surrogateime/codepages/gbk.htm
4. J. Rissanen and G. Langdon, "Universal Modeling and Coding", IEEE Trans. Inf. Theory, IT-27, 1981, pp.12-23.
5. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic Coding for Data Compression", Comm. ACM, Vol.30, No.6, 1987, pp.520-540.
6. T. C. Bell, J. G. Cleary, and I. H. Witten, Text Compression, New Jersey: Prentice Hall, 1990.
7. Chinese Character Analysis Group, Symbol and Character Tables of Chinese Character Code for Information Interchange, Vol. II, 2nd Ed., National Central Library, Taiwan, November 1982.
8. G. H. Ong and J. P. Ng, "Exploring the Initial Structures of Dynamic Markov Modeling for Chinese Text Compression", International Symposium on Distributed Computing and Applications to Business, Engineering and Science, 2004, pp.460-463.