Mapping words into codewords on PPM

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4209 LNCS, Issue , 2006, Pages 181-192

  Adiego, Joaquín ^a   De La Fuente, Pablo ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Dictionary algorithms; Natural language processing; PPM; Text compression

Indexed keywords

COMPUTER SIMULATION; DATA COMPRESSION; FORMAL LANGUAGES; GLOSSARIES; INDEXING (OF INFORMATION); MATHEMATICAL MODELS;

DICTIONARY ALGORITHMS; NATURAL LANGUAGE PROCESSING; TEXT COMPRESSION; WORD COMPRESSION MODELS;

TEXT PROCESSING;

EID: 33750334059     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11880561_15     Document Type: Conference Paper

References (21)

1. J. Adiego, P. de la Fuente, and G. Navarro. Merging prediction by partial matching with structural contexts model. In Proceedings of 14th Data Compression Conference (DCC 2004), page 522, 2004.
2. R. Arnold and T. C. Bell. A corpus for the evaluation of lossless compression algorithms. In Proceedings of 7th Data Compression Conference (DCC 1997), pages 201-210, 1997.
3. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley-Longman, may 1999.
4. T. C. Bell, J. G. Cleary, and I. H. Witten. Text Compression. Prentice Hall, Englewood Cliffs, N.J., 1990.
5. T. C. Bell, A. Moffat, C. Nevill-Manning, I. H. Witten, and J. Zobel. Data compression in full-text retrieval systems. Journal of the American Society for Information Science, 44:508-531, 1993.
6. J. Bentley, D. Sleator, R. Tarjan, and V. Wei. A locally adaptive data compression scheme. Communications of the ACM, 29:320-330, 1986.
7. M. Burrows and D. Wheeler. A block sorting lossless data compression algorithm, Technical Report 124, Digital Equipment Corporation, 1994.
8. J. Cheney. Compressing XML with multiplexed hierarchical PPM models. In Proceedings of 11th Data Compression Conference (DCC 2001), pages 163-172, 2001.
9. J. G. Clearly and I. H. Witten. Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications, COM-32(4):396-402, April 1984.
10. J. Dvorský, J. Pokorný, and V. Snásel. Word-based compression methods and indexing for text retrieval systems. In Proc. ADBIS'99, LNCS 1691, pages 75-84. Springer, 1999.
11. D. Harman. Overview of the Third Text REtrieval Conference. In Proc. Third Text REtrieval Conference (TREC-3), pages 1-19, 1995. NIST Special Publication 500-207.
12. H. S. Heaps. Information Retrieval Computational and Theoretical Aspects. Academic Press, 1978.
13. R. N. Horspool and G. V. Cormack. Constructing word-based text compression algorithms. In Proceedings of 2nd Data Compression Conference (DCC 1992), pages 62-71, 1992.
14. H. Liefke and D. Suciu. XMill: an efficient compressor for XML data. In Proc. ACM SIGMOD: 2000, pages 153-164, 2000.
15. A. Moffat. Word-based text compression. Software - Practice and Experience, 19(2):185-198, 1989.
16. A. Moffat and R. Yugo Kartono Isal. Word-based text compression using the Burrows-Wheeler transform. Information Processing & Management, 41(5):1175-1192, 2005.
17. E. Moura, G. Navarro, and N. Ziviani. Indexing compressed text. In Proceedings of the Fourth South American Workshop on String Processing, pages 95-111, 1997.
18. D. Shkarin. PPM: One step to practicality. In Proceedings of 12th Data Compression Conference (DCC 2002), pages 202-211, 2002.
19. P. Skibinski, Sz. Grabowski, and S. Deorowicz. Revisiting dictionary-based compression. Software-Practice and Experience, 35(15):1455-1476, 2005.
20. G. Zipf. Human Behaviour and the Principle of Least Effort. Addison-Wesley, 1949.
21. N. Ziviani, E. Moura, G. Navarro, and R. Baeza-Yates. Compression: A key for next-generation text retrieval systems. IEEE Computer, 33(11):37-44, November 2000.