การเปรียบเทียบอัลกอริทึมการบีบอัดแบบไม่สูญเสียข้อมูลบนเว็บแอปพลิเคชัน
Article Sidebar
Main Article Content
บทคัดย่อ
งานวิจัยนี้มีวัตถุประสงค์เพื่อเปรียบเทียบอัลกอริทึมการบีบอัดแบบไม่สูญเสียข้อมูลเพื่อลดขนาดไฟล์ข้อมูลให้เล็กลงก่อนทำการส่งไฟล์ผ่านเครือข่ายอินเทอร์เน็ต และใช้เทคนิคการคลายข้อมูลที่เครื่องผู้ใช ้ซึ่งจะทำให้การส่งข้อมูลผ่านเว็บแอปพลิเคชันมีประสิทธิภาพและมีความรวดเร็วเพิ่มขึ้น กลุ่มไฟล์ข้อมูล 3 กลุ่มได้ถูกนำมาใช้ในการทดลองคือ กลุ่มไฟล์เอกสาร กลุ่มไฟล์รูปภาพ และกลุ่มไฟล์มัลติมีเดีย จำนวน 150 ไฟล์ โดยใช้อัลกอริทึมการบีบอัดแบบไม่สูญเสียข้อมูลจำนวน 5 อัลกอริทึม ได้แก่ Huffman Coding, Defl ate, BZip2, LZMA, และ LZ4 ในการวัดประสิทธิภาพการบีบอัดข้อมูล ผู้วิจัยได้ใช้ความเร็วในการบีบอัดความเร็วในการคลายข้อมูล อัตราส่วนการบีบอัด และเวลารวมทุกกระบวนการ จากการทดลองพบว่า อัลกอริทึม LZ4 มีประสิทธิภาพในการบีบอัดข้อมูล ด้วยความเร็วรวมทุกกระบวนการทำงานดีที่สุดที่อัตราเฉลี่ย 7.6865 วินาที
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