Compression of small text files

Advanced Engineering Informatics

Volumn 22, Issue 3, 2008, Pages 410-417

  Platoš, Jan ^a   Snášel, Václav ^a   El Qawasmeh, Eyas ^b  

^a VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

^b JORDAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Jordan)

Author keywords

Compression; Decompression; Quine McCluskey; Small files

Indexed keywords

BOOLEAN ALGEBRA; BOOLEAN FUNCTIONS; COMPRESSION RATIO (MACHINERY); DATA COMPRESSION; STANDARDS;

BINARY DATA; BOOLEAN MINIMIZATION; BURROWS WHEELER TRANSFORMATION; COMPRESSION RATIOS; COMPRESSION SCHEMES; CONTEXT INFORMATION; ELSEVIER (CO); STANDARD ALGORITHMS; TESTING RESULTS; TEXT FILES;

MATHEMATICAL TRANSFORMATIONS;

EID: 46749105933     PISSN: 14740346     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aei.2008.05.001     Document Type: Article

References (25)

1. G.J. Mathews, Selecting a general-purpose data compression algorithm, in: Proceedings of the Science Information Management and Data Compression Workshop, NASA Publication 3315, 1995, pp. 55-64.
2. Ziviani N., Moura E., Navarro G., and Baeza-Yates R. Compression: a key for next-generation text retrieval systems. IEEE Computer 33 11 (2000) 37-44
3. J. Mandal, An approach towards development of efficient data compression algorithms and correction techniques, Ph.D. dissertation, Jadavpur University, 2000.
4. M.K. Pandya, Data compression: efficiency of varied compression techniques, Technical Report, University of Brunel, UK, 2000.
5. Vitter J.S. Dynamic Huffman encoding. Journal of the ACM 15 2 (1989) 158-167
6. D.K. Harman (Ed.), The First Retrieval Conference (TREC-1), National Institute of Standards and Technology, Gaithersburg, USA, 1993.
7. D.K. Harman (Ed.), The Second Retrieval Conference (TREC-2), National Institute of Standards and Technology, Gaithersburg, USA, 1994.
8. D.K. Harman (Ed.), The Fourth Retrieval Conference (TREC-4), National Institute of Standards and Technology, Gaithersburg, USA, 1997.
9. R.N. Horspool, G.V. Cormack, Construction word-based text compression algorithms, in: Proceedings of the 2nd IEEE Data Compression Conference. Snowbird, 1992.
10. Huffman D.A. A method for the construction of minimum-redundancy codes. Proceedings of IRE 40 9 (1952) 1098-1101
11. J. Lansky, M. Zemlicka, Compression of small text files using syllables, in: Data Compression Conference, vol. DCC, p. 458, 2006.
12. Dvorský J., Pokorný J., and Snášel V. Word-based compression methods and indexing for text retrieval systems. ADBIS' (1999), Springer Verlag 75-84
13. Arnold R., and Bell T. A corpus for the evaluation of lossless compression algorithms. In: Storer J.A., and Cohn M. (Eds). Proceedings of the 1997 IEEE Data Compression Conference (1997), IEEE Computer Society Press, Los Alamitos, California 201-210
14. Nelson M. Lzw data compression. Dr Dobb's Journal 14 10 (1989) 62-75
15. Nelson M., and Gailly J.-L. The Data Compression Book (1995), M&T Books
16. El-Qawasmeh E., and Kattan A. Development and investigation of a novel compression technique using boolean minimization. Neural Network, World Czech Republic 4 6 (2006) 313-326
17. Ercegovac M.D., Lang T., and Moreno J. Introduction to Digital Systems (1999), John Wiley and Sons Inc.
18. Welch T.A. A technique for high-performance data compression. IEEE Computer 17 6 (1984) 8-19
19. Witten I.H., Moffat A., and Bell T.C. Managing Gigabytes: Compressing and Indexing Documents and Images (1994), Van Nostrand Reinhold
20. Yang E.-H., and Kieffer J.C. Simple universal lossy data compression schemes derived from the lempel-ziv algorithm. IEEE Transactions on Information Theory IT 42 1 (1996) 239-245
21. Zissos D. Logic Design Algorithms (1972), Harwell/Oxford University Press
22. M. Burrows, D.J. Wheeler, A block-sorting lossless data compression algorithm, Technical report, Digital Systems Research Center Research Report 124, 1994.
23. J. Lansky, K. Chernik, Z. Vlickova, Comparison of Text Models for BWT, Data Compression Conference, 2007, DCC'07, March 2007, p. 389.
24. Ziv J., and Lempel A. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 23 3 (1977) 337-343
25. M. Mahoney, Adaptive Weighing of Context Models for Lossless Data Compression, Florida Tech. Technical Report CS-2005-16, 2005.