A Comparison of Lossless Data Compression Algorithms on Web Applications
Article Sidebar
Main Article Content
Abstract
The paper aims to compare different lossless data compression algorithms. These are used to reduce the size of data before transmitting it over the Internet. Because the data is preserved, it can be decompressed and restored to its original state. Facilitates fast and efficient data transfer in web applications. In this research, a total of 150 files of 3 different file types are used including text files, image files and multimedia files. Five lossless data compression algorithms including Huffman Coding, Deflate, BZip2, LZMA, and LZ4 are studied and compared. The compression speed, decompression speed, compression rate and total processing time are employed to evaluate the algorithms. The results show that LZ4 algorithm produces the best overall performance, with the average of 7.6865 second.
Article Details
References
Silawong, C. and Anusasamornkul, T. (2013). A Comparative Study of Compression Algorithms for Each Data Type. In 2013 International Computer Science and Engineering Conference (ICSEC 2013). pp. 435-440
Pranveenit, S. and Chanchio, K. (2016). The Performance Analysis of Compression Techniques for Thread-Based Live Migration of Virtual Machine. In ICMSIT 2016: International Conference on Management Science, Innovation, and Technology. Faculty of Management Science, Suan Sunandha Rajabhat University. pp. 103-114
Uthayakumar, J., Vengattaraman, T., and Dhavachelvan, P. (2019). A New Lossless Neighborhood Indexing Sequence (NIS) Algorithm for Data Compression in Wireless Sensor Networks. Ad Hoc Networks. Vol. 83, pp. 149-157. DOI: 10.1016/j.adhoc.2018.09.009
Xudong, X. and Yiran, L. (2018). The Application of LZMA Algorithm in ISCS Based on Pretreatment. In 2018 5th International Conference on Systems and Informatics (ICSAI). pp. 521-525. DOI: 10.1109/ICSAI.2018.8599491
Uthayakumar, J. and Vengattaraman, T. (2018). Performance Evaluation of Lossless Compression Techniques: An Application of Satellite Images. In 2018 Second International Conference on Electronics, Communication and Aerospace Technology (ICECA). pp. 750-754. DOI: 10.1109/ICECA.2018.8474759
Arshad, R., Saleem, A., and Khan, D. (2016). Performance Comparison of Huffman Coding and Double Huffman Coding. In 2016 Sixth International Conference on Innovative Computing Technology (INTECH). pp. 361-364. DOI: 10.1109/INTECH.2016.7845058
Tariq, Z. B., Arshad, N., and Nabeel, M. (2015). Enhanced LZMA and BZIP2 for Improved Energy Data Compression. In 2015 International Conference on Smart Cities and Green ICT Systems (SMARTGREENS). pp. 1-8. DOI:10.5220/0005454202560263
Harnik, D., Khaitzin, E., Sotnikov, D., and Taharlev, S. (2014). A Fast Implementation of Deflate. Data Compression Conference. pp. 223-232. DOI:10.1109/DCC.2014.66
Lan, C., Xu, J., Wenjun, Z., and Wu, F. (2015). Compound Image Compression Using Lossless and Lossy LZMA in HEVC. In 2015 IEEE International Conference on Multimedia and Expo (ICME). pp. 1-6. DOI: 10.1109/ICME.2015.7177430
Zhou, B., Jin, H., and Zheng, R. (2014). A High Speed Lossless Compression Algorithm Based on CPU and GPU Hybrid Platform. In 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications. pp. 693-698. DOI: 10.1109/TrustCom.2014.90
Zhu, W., Xu, J., Ding, W., Shi, Y., and Yin, B. (2013). Adaptive LZMA-Based Coding for Screen Content. In 2013 Picture Coding Symposium (PCS). pp. 373-376. DOI: 10.1109/PCS.2013.6737761
Sundaresan, M. and Devika, E. (2012). Image Compression Using H.264 and Deflate Algorithm. In International Conference on Pattern Recognition, Informatics and Medical Engineering (PRIME-2012). pp. 242-245. DOI: 10.1109/ICPRIME.2012.6208351
Liu, W., Mei, F., Wang, C., O’Neill, M., and Swartzlander, E. E. (2018). Data Compression Device Based on Modified LZ4 Algorithm. IEEE Transactions on Consumer Electronics. Vol. 64, Issue 1, pp. 110-117. DOI: 10.1109/TCE.2018.2810480
Li, H., Tuo, X., Shen, T., Henderson, M. J., Courtois, J., and Yan, M. (2017). An Improved Lossless Group Compression Algorithm for Seismic Data in SEG-Y and MiniSEED File Formats. Computers & Geosciences. Vol. 100, pp. 41-45. DOI: 10.1016/ j.cageo.2016.11.017
Preet, S. and Bagga, A. (2018). Lempel-Ziv-Oberhumer: A Critical Evaluation of Lossless Algorithm and Its Applications. In 2018 4th International Conference on Computing Sciences (ICCS). pp.175-182. DOI:10.1109/ICCS.2018.00036