Edge-guided natural language text compression

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

Volumn 4726 LNCS, Issue , 2007, Pages 14-25

  Adiego, Joaquín ^a   Martínez Prieto, Miguel A ^a   De La Fuente, Pablo ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA COMPRESSION; INFORMATION RETRIEVAL; MATHEMATICAL TRANSFORMATIONS; NATURAL LANGUAGE PROCESSING SYSTEMS;

STATE-OF-ART COMPRESSORS; TEXT COLLECTIONS; TEXT COMPRESSION;

EDGE DETECTION;

EID: 38049013014     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75530-2_2     Document Type: Conference Paper

References (17)

1. Adiego, J., de la Fuente, P.: Mapping words into codewords on ppm. In: Crestani, F., Ferragina, P., Sanderson, M. (eds.) SPIRE 2006. LNCS, vol. 4209, pp. 181-192. Springer, Heidelberg (2006)
2. Adiego, J., de la Fuente, P., Navarro, G.: Merging prediction by partial matching with structural contexts model. In: DCC 2004, p. 522 (2004)
3. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley-Longman, Reading (1999)
4. Bell, T.C., Cleary, J.G., Witten, I.H.: Text Compression. Prentice-Hall, Englewood Cliffs, N.J (1990)
5. Bell, T.C., Moffat, A., Nevill-Manning, C., Witten, I.H., Zobel, J.: Data compression in full-text retrieval systems. Journal of the American Society for Information Science 44, 508-531 (1993)
6. Burrows, M., Wheeler, D.: A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation (1994)
7. Cheney, J.: Compressing XML with multiplexed hierarchical PPM models. In: DCC 2001, pp. 163-172 (2001)
8. Clearly, J.G., Witten, I.H.: Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications COM-32(4), 396-402 (1984)
9. Harman, D.: Overview of the Third Text REtrieval Conference. In: Proc. Third Text REtrieval Conference (TREC-3), pp. 1-19. NIST Special Publication (1995) NIST Special Publication 500-207.
10. Heaps, H.S.: Information Retrieval - Computational and Theoretical Aspects. Academic Press, London (1978)
11. Liefke, H., Suciu, D.: XMill: an efficient compressor for XML data. In: Proc. ACM SIGMOD 2000, pp. 153-164. ACM Press, New York (2000)
12. Moffat, A.: Word-based text compression. Software - Practice and Experience 19(2), 185-198 (1989)
13. Moffat, A., Isal, R.Y.K.: Word-based text compression using the Burrows-Wheeler transform. Information Processing & Management 41(5), 1175-1192 (2005)
14. Moura, E., Navarro, G., Ziviani, N.: Indexing compressed text. In: Proceedings of the Fourth South American Workshop on String Processing, pp. 95-111 (1997)
15. Shkarin, D.: PPM: One step to practicality. In: DCC 2002, pp. 202-211 (2002)
16. Zipf, G.: Human Behaviour and the Principle of Least Effort. Addison-Wesley, Reading (1949)
17. Ziviani, N., Moura, E., Navarro, G., Baeza-Yates, R.: Compression: A key for nextgeneration text retrieval systems. IEEE Computer 33(11), 37-44 (2000)