CFP last date
20 January 2025
Reseach Article

Compressing the Data Densely by New Geflochtener to Accelerate Web

by Hemant Kumar Saini, Satpal Singh Kushwaha, C. Rama Krishna
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 94 - Number 10
Year of Publication: 2014
Authors: Hemant Kumar Saini, Satpal Singh Kushwaha, C. Rama Krishna
10.5120/16377-5867

Hemant Kumar Saini, Satpal Singh Kushwaha, C. Rama Krishna . Compressing the Data Densely by New Geflochtener to Accelerate Web. International Journal of Computer Applications. 94, 10 ( May 2014), 12-17. DOI=10.5120/16377-5867

@article{ 10.5120/16377-5867,
author = { Hemant Kumar Saini, Satpal Singh Kushwaha, C. Rama Krishna },
title = { Compressing the Data Densely by New Geflochtener to Accelerate Web },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 94 },
number = { 10 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 12-17 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume94/number10/16377-5867/ },
doi = { 10.5120/16377-5867 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:18:14.065752+05:30
%A Hemant Kumar Saini
%A Satpal Singh Kushwaha
%A C. Rama Krishna
%T Compressing the Data Densely by New Geflochtener to Accelerate Web
%J International Journal of Computer Applications
%@ 0975-8887
%V 94
%N 10
%P 12-17
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

At the present scenario of the internet, there exist many optimization techniques to improve the Web speed but almost expensive in terms of bandwidth. So after a long investigation on different techniques to compress the data without any loss, a new algorithm is proposed based on LZ77 family which selectively models the references with backward movement and encodes the longest matches through greedy parsing with the shortest path technique to compresses the data with high density. This idea seems to be useful since the single Web Page contains many repetitive words which create havoc in consuming space, so let it removes such unnecessary redundancies with 70% efficiency and compress the pages with 23. 75 - 35% compression ratio. This also helps in reducing the latencies over Web while transmitting the large data of MB's in seconds over the 10 MBps connection. The proposed method has also been compared with other gzip compatible compressors on the three different compression corpora such as Calgary, Canterbury and enwik8 that proves the success of the work.

References
  1. M. Burrows & D. J. Wheeler (1994), A Block – Sorting Lossless Data compression Algorithm, SRC Research Report 124, Digital Research Systems Research Centre
  2. F. S. Awan & A. Mukherjee (2001), LIPT: A Lossless Text Transform to Improve Compression, Proceedings of International Conference on Information Technology: Coding and Computing, Pp. 452–460.
  3. Senthil Shanmugasundaram, Robert Lourdusamy A comparative Study of Text compression Algorithms International Journal of Wisdom Based Computing, Vol. 1 (3), December 2011.
  4. Jyrki Alakuijala Lode Vandevenne Data compression using Zopfli. https://zopfli. googlecode. com/files/Data_compression_using_Zopfli. pdf?
  5. Gopal Prasad Arya, Arvind Singh, Rahul Painuly,shashank Bhadri and Sunakshi maurya. LZ squeezer A Compression Technique based on LZ77 and LZ78. The SIJ Transactions on Computer Science Engineering & its Applications (CSEA), Vol. 1, March-April 2013
  6. Jagadish, H. V. , Ng, R. T. ; Beng-Chin Ooi, Tung, A. ," ItCompress: an iterative semantic compression algorithm, Data Engineering", Proceedings. 20th International Conference on, pp. 646-657, 2004. doi: 10. 1109/ICDE. 2004. 1320034.
  7. Using HTTP Compression (IIS 6. 0), http://www. microsoft. com/technet/prodtechnol/WindowsServer2003/Library/IIS/d52ff289-94d3-4085-bc4e-24eb4f312e0e. mspx?mfr=true. Microsoft Corporation. Retrieved2013-09-15.
  8. R. Fielding, J. Gettys, J. Mogul, H. Frystyk Nielsen, L. Masinter, P. Leach and T. Berners-Lee,RFC2616-Hypertext Transfer Protocol—HTTP/1. 1, http://www. ietf. org/rfc/rfc2616. txt
  9. Compress data more densely with Zopfli - Google Developers Blog http://googledevelopers. blogspot. in/2013/02/compress-data-more-densely-with-zopfli. html Googledevelopers. blogspot. com. 2013-02-28. Retrieved 2013-09-15.
  10. zopfli - Zopfli Compression Algorithm - Google Project Hosting https://code. google. com/p/zopfli/ Code. google. com. Retrieved 2013-09-15.
  11. Data Compression the Dictionary Way, http://www. i-programmer. info/babbages-bag/515-data-compression-the-dictionary-way. html?start=1
  12. Calgary corpus: http://www. data-compression. info/Corpora/CalgaryCorpus/index. htm
  13. Canterbury corpus: http://corpus. canterbury. ac. nz/resources/cantrbry. zip
  14. Enwik8 corpus: http://mattmahoney. net/dc/enwik8. zip
  15. Jeff Gilchrist, Aysegul Cuhadar, Parallel Lossless Data Compression using on the Burrows-Wheeler Transform, International Journal of Web and Grid Services (IJWGS), vol. 4:1, pp. 117-135, 2008.
  16. Gilchrist, J. ; Cuhadar, A. , "Parallel Lossless Data Compression Based on the Burrows-Wheeler Transform," Advanced Information Networking and Applications, 2007. AINA '07. 21st International Conference on, vol. , no. , pp. 877-884, 21-23 May 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Shortest path technique iterative compression longest matching greedy parsing backward references Web compression HTTP