Skip to main content

Experimental Analysis on the Performance of a New Preprocessing Method Used in Data Compression

  • Chapter
  • First Online:
Advances in Communication and Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 347))

  • 693 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Jeyanthi, P., Anuratha, V.: Analysis of lossless reversible transformation. J. Glob. Res. Comput. Sci. 3(8), (2012)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Burrows, M., Wheeler, D.J.: A block-sorting lossless data compression algorithm. Digit. Syst. Res. Cent. Res. Rep. 124, (1994)

    Google Scholar 

  5. 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

    Google Scholar 

  6. Radu RADESCU.: Transform methods used in lossless compression of text files. Romanian. J. Sci. Technol. 12(1). 101–115 (2009)

    Google Scholar 

  7. Rexline, S.J.: Robert L dictionary based preprocessing methods in text compression - A Survey. Int J Wisdom Based Comput 1(2), 13–18 (2011)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Sun, W., Mukherjee, A., Zhang, N.: A dictionary-based multi-corpora text compression system. In: Proceedings of Data Compression Conference, Snowbird, Utah, March 2003

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to P. Khanikar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics