loading...
Dynamic Markov Compression Using a Crossbar-Like Tree Initial Structure for Chinese Texts
Sydney, Australia July 04-July 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICITA.2005.119Third International Conference on Inf ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ghim-Hwee Ong, National University of Singapore
Jun-Ping Ng, National University of Singapore
This paper proposes the use of a crossbar-like tree structure to use with Dynamic Markov Compression (DMC) for the compression of Chinese text files. DMC had previously been found to be more effective than common compression techniques like compress and pack and gives a compression gain of between 13.1% and 32.0%. This initial structure is able to improve on DMC?s compression results, and outperforms the various initial structures commonly adopted, such as the single-state, linear, tree or braid structures by a gain ranging from 1.5% to 9.6%.
Citation:
Ghim-Hwee Ong, Jun-Ping Ng, "Dynamic Markov Compression Using a Crossbar-Like Tree Initial Structure for Chinese Texts," icita, vol. 2, pp.407-410, Third International Conference on Information Technology and Applications (ICITA'05) Volume 2, 2005
Usage of this product signifies your acceptance of the Terms of Use.