LIPT: A lossless text transform to improve compression

Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2001

Volumn , Issue , 2001, Pages 452-460

  Awan, F S ^a   Mukherjee, A ^a  

^a University of Central Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

COMPRESSION ALGORITHMS; ENCODING SCHEMES; ENGLISH LANGUAGES; ENTROPY CODERS; LOSSLESS; SOURCE TEXT; TEST CORPUS; TEXT TRANSFORM;

COMPUTER SCIENCE;

EID: 84961783374     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITCC.2001.918838     Document Type: Conference Paper

References (20)

1. Z. Arnavut, "Move-to-Front and Inversion Coding", Proceedings of Data Compression Conference, IEEE Computer Society,Snowbird, Utah, March 2000, pp. 193-202.
2. B. Balkenhol, S. Kurtz, and Y. M. Shtarkov, "Modifications of the Burrows Wheeler Data Compression Algorithm", Proceedings of Data Compression Conference, IEEE Computer Society, Snowbird Utah, March 1999,pp. 188-197.
3. M. Burrows and D.J. Wheeler, "A Block-Sorting Lossless Data Compression Algorithm", SRC Research Report 124, Digital Systems Research Center, Palo Alto, CA, 1994.
4. Calgary and Canterbury Corpi http://corpus.canterbury.ac.nz
5. B. Chapin, "Switching Between Two On-line List Update Algorithms for Higher Compression of Burrows-Wheeler Transformed Data", Proceedings of Data Compression Conference, IEEE Computer Society, Snowbird Utah, March 2000, pp. 183-191.
6. J.G. Cleary, W.J. Teahan, and Ian H. Witten, "Unbounded Length Contexts for PPM", Proceedings of Data Compression Conference, IEEE Computer Society, Snowbird Utah, March 1995, pp. 52-61.
7. M. Effros, "PPM Performance with BWT Complexity: A New Method for Lossless Data Compression", Proceedings of Data Compression Conference, IEEE Computer Society, Snowbird Utah, March 2000, pp. 203-212.
8. th Australian Computer Science Conference, Melbourne, Australia, January 31 - February 2, 1996.
9. R. Franceschini and A. Mukherjee, "Data Compression Using Encrypted Text", Proceedings of the third Forum on Research and Technology, Advances on Digital Libraries, ADL 96, pp. 130-138.
10. Gutenberg Corpus http://www.promo.net/pg/
11. P.G.Howard, "The Design and Analysis of Efficient Lossless Data Compression Systems", Ph.D. thesis. Providence, RI:Brown University, 1993.
12. Internet Statistics http://www.isc.org/ISC/news/pr2-10-2000.html
13. H. Kruse and A. Mukherjee, "Preprocessing Text to Improve Compression Ratios", Proceedings of Data Compression Conference, IEEE Computer Society, Snowbird Utah, 1998, pp. 556.
14. N.J. Larsson, "The Context Trees of Block Sorting Compression", Proceedings of Data Compression Conference, IEEE Computer Society, Snowbird Utah, 1998, pp 189-198.
15. A. Moffat, "Implementing the PPM data Compression Scheme", IEEE Transaction on Communications, 38(11), pp.1917-1921, 1990
16. N. Motgi and A. Mukherjee, "Network Conscious Text Compression System (NCTCSys)", submitted for publication in the Proceedings of International Conference on Information and Theory: Coding and Computing, IEEE Computer Society, Las Vegas Nevada, 2001.
17. K. Sadakane, T. Okazaki, and H. Imai, "Implementing the Context Tree Weighting Method for Text Compression", Proceedings of Data Compression Conference, IEEE Computer Society, Snowbird Utah, March 2000, pp. 123-132.
18. J. Seward, "On the Performance of BWT Sorting Algorithms", Proceedings of Data Compression Conference, IEEE Computer Society, Snowbird Utah, March 2000, pp. 173-182.
19. F. Willems, Y.M. Shtarkov, and T.J.Tjalkens, "The Context-Tree Weighting Method: Basic Properties", IEEE Transaction on Information Theory, IT-41(3), 1995, pp. 653-664.
20. I.H.Witten, A. Moffat, T. Bell, "Managing Gigabyte, Compressing and Indexing Documents and Images", 2nd Edition, Morgan Kaufmann Publishers, 1999.