Abstract
This paper presents a new text transformation method, which has a few similarities with the StarNT text transformation method. StarNT is a dictionary-based lossless text transform algorithm. Many different compression methods have been devised by researchers to find a suitable solution of data transmission that utilises the entire network bandwidth optimally and which also achieves a higher compression ratio. Most of the approaches that are being used, like the Prediction by Partial Matching (PPM), Burrows–Wheeler Transform have been unable to achieve the best possible output as provided by theoretical calculations and hence have left researchers to find more efficient techniques of text compression. Further in this paper we also provide the experimental results of the timing performance and space utilisation by compression of our algorithm by comparing with StarNT method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jeyanthi, P., Anuratha, V.: Analysis of lossless reversible transformation. J. Glob. Res. Comput. Sci. 3(8), (2012)
Awan, F., Zhang, N., Motgi, N., Iqbal, R., Mukherjee, A.: LIPT: a reversible lossless text transform to improve compression performance. In: Proceedings of the IEEE Data Compression Conference 2001, Utah,S., Storer,J., Cohn, M. (eds.) 481, (2001)
Radu RADESCU (2011) LIPT-Derived transform methods used in lossless compression of text files. U.P.B. Sci. Bull., Seri. C, 7(32). ISSN 1454–234x (2011)
Burrows, M., Wheeler, D.J.: A block-sorting lossless data compression algorithm. Digit. Syst. Res. Cent. Res. Rep. 124, (1994)
Bhuyan, M.P., Deka, V., Bordoloi, S.: Burrows Wheeler based data compression and secure transmission, In: Proceedings of 1st National Conference on Research and Higher Education in Information Technology (RHEIT 2013),4–5th February 2013, pp 35–40
Radu RADESCU.: Transform methods used in lossless compression of text files. Romanian. J. Sci. Technol. 12(1). 101–115 (2009)
Rexline, S.J.: Robert L dictionary based preprocessing methods in text compression - A Survey. Int J Wisdom Based Comput 1(2), 13–18 (2011)
Baruah, R.R., Deka, V., Bhuyan, M.P.: Enhancing dictionary based preprocessing for better text compression. Int. J. Comput. Trends. Technol. (IJCTT) 8(3), 2231–2803 (2014)
Sun, W., Mukherjee, A., Zhang, N.: A dictionary-based multi-corpora text compression system. In: Proceedings of Data Compression Conference, Snowbird, Utah, March 2003
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this chapter
Cite this chapter
Khanikar, P., Bhuyan, M.P., Baruah, R.R., Sarma, H. (2015). Experimental Analysis on the Performance of a New Preprocessing Method Used in Data Compression. In: Bora, P., Prasanna, S., Sarma, K., Saikia, N. (eds) Advances in Communication and Computing. Lecture Notes in Electrical Engineering, vol 347. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2464-8_20
Download citation
DOI: https://doi.org/10.1007/978-81-322-2464-8_20
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2463-1
Online ISBN: 978-81-322-2464-8
eBook Packages: EngineeringEngineering (R0)