Evaluation of Deflate Algorithm in Lossless Compression of Digital Document Formats
DOI:
https://doi.org/10.35194/mji.v17i2.5746Keywords:
Deflate, Data Compression, Document, Python, Zlib,Abstract
As the volume of digital data continues to escalate across sectors such as education, business, and government, the demand for efficient data storage and transmission methods grows increasingly critical. Data compression algorithms offer a prevalent solution to this challenge. This study undertakes an evaluation of the Deflate algorithm's performance in compressing digital document files, specifically examining its efficacy in reducing file size and its efficiency in processing time. Employing a comparative analysis methodology, the research involves measuring file sizes before and after compression, recording compression and decompression durations on a machine with an Intel Core i5 CPU, 8 GB RAM, running Windows 10 64-bit, and calculating compression ratios. The implementation utilizes Python and the Zlib library, which directly supports the Deflate algorithm. Tests were conducted on diverse document types, including plain text files, mixed-content files, and files rich in visual elements like images. The findings indicate that the Deflate algorithm achieves a significant compression ratio, reducing file sizes by over 90% and reaching a maximum ratio of 99.60% for text files. Compression and decompression operations were most rapid for text files, averaging 0.01 seconds. However, for documents containing images, the compression ratio was considerably lower and less impactful. Notwithstanding this, the compression and decompression times remained relatively swift and consistent across all document types. These results underscore the importance of aligning compression algorithm selection with the specific content characteristics of a document to attain optimal efficiency.References
[1] R. Lakshminarayanan, B. Kumar, and M. Raju, “Cloud Computing Benefits for Educational Institutions,” May 2013. doi: https://doi.org/10.48550/arXiv.1305.2616.
[2] Y. P. Widyastuti, A. A. Setiyanti, K. Satya Wacana, D. Universitas, K. Satya, and W. Abstract, “Perancangan Private Cloud Storage Menggunakan Nextcloud untuk Meningkatkan Kinerja Administrasi di Sekolah,” Jurnal Ilmiah Wahana Pendidikan, vol. 10, no. 15, pp. 697–709, 2024, doi: 10.5281/zenodo.13834069.
[3] A. Hanif, E. Wahyudi, H. Hadianto, and L. Martanto, “Performance Comparison of Lossless Data Compression Algorithms Using Compression Ratios and Space Savings,” Journal of Information and Technology (J-INTECH), vol. 11, no. 1, Jul. 2023, doi: https://doi.org/10.32664/j-intech.v11i1.863.
[4] J. Sitorus, “Implementasi Kompresi File PDF Menerapkan Algoritma Interpolative Coding,” in Konferensi Nasional Teknologi Informasi dan Komputer, Medan: STMIK Budi Darma, Aug. 2024. doi: 10.30865/komik.v7i1.8057.
[5] R. A. Purba and L. Sitorus, “Analisis Perbandingan Algoritma Arithmetic Coding Dengan Algoritma Lempel Ziv Welch (Lzw) Dalam Kompresi Teks,” Jurnal Teknik Informatika UNIKA Santo Thomas, vol. 3, no. 2, pp. 158–165, 2018.
[6] B. Alfredo Silaban, “Analisa Kompresi File Teks Dengan Kombinasi Metode Burrows-Wheeler Transform Dan Shannon-Fano,” in Konferensi Nasional Teknologi Informasi dan Komputer, Medan: STMIK Budi Darma, Jul. 2022, pp. 707–715. doi: 10.30865/komik.v6i1.5760.
[7] D. A. Utomo, I. Kenedi, and J. Jumadi, “Perancangan Aplikasi Kompresi Menggunakan Metode Deflate,” in Seminar Nasional Ilmu Komputer (SNASIKOM), Bangkulu: Fakultas Ilmu Komputer Universitas Dehasen Bengkulu, Jul. 2021, pp. 212–19. Accessed: Aug. 01, 2025. [Online]. Available: https://proceeding.unived.ac.id/index.php/snasikom/article/view/63
[8] M. R. Irliansyah, S. D. Nasution, and K. Ulfa, “Penerapan Metode Deflate dan Algoritma Goldbach Codes Dalam Kompresi File Teks,” in KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer), STMIK Budi Darma, Oct. 2017. doi: https://doi.org/10.30865/komik.v1i1.495.
[9] E. S. Panggabean, “Analisa Perbandingan Algoritma Lempel Ziv Welch Dan Algoritma Deflate Pada File Teks Dengan Metode Independent Sample T-Test,” Jurnal Pelita Informatika, vol. 6, no. 3, 2018, Accessed: Aug. 02, 2025. [Online]. Available: https://ejurnal.stmik-budidarma.ac.id/pelita/article/view/622
[10] H. Yang, G. Qin, and Y. Hu, “Compression Performance Analysis of Different File Formats,” Jul. 2023, [Online]. Available: http://arxiv.org/abs/2308.12275
[11] C. P. Nugraha, R. Gunawan Santosa, and L. Chrisantyo, “PERBANDINGAN METODE LZ77, METODE HUFFMAN DAN METODE DEFLATE TERHADAP KOMPRESI DATA TEKS,” Jurnal Informatika, vol. 10, no. 2, 2014, doi: http://dx.doi.org/10.21460/inf.2014.102.327.
[12] X. Delaunay, A. Courtois, and F. Gouillon, “Evaluation of lossless and lossy algorithms for the compression of scientific datasets in netCDF-4 or HDF5 files,” Geosci Model Dev, vol. 12, no. 9, pp. 4099–4113, Sep. 2019, doi: 10.5194/gmd-12-4099-2019.
[13] X. Kai and Z. Yuxiang, “Improving the performance of 3D image model compression based on optimized DEFLATE algorithm,” Sci Rep, vol. 14, no. 1, Dec. 2024, doi: 10.1038/s41598-024-65539-7.
[14] K. Sayood, Introduction to Data Compression, Third Edition. Morgan Kaufmann, 2006.
[15] D. . Salomon, Giovanni. Motta, and David. Bryant, Handbook of data compression. Springer, 2010.
[16] N. Sharma and U. Batra, “EVALUATION OF LOSSLESS ALGORITHMS FOR DATA COMPRESSION,” ZIbeline International Publishing, Jan. 2020, pp. 40–44. doi: 10.26480/etit.02.2020.40.44.
[17] P. S. Gray, J. B. Williamson, D. A. Karp, and J. R. Dalphin, The research imagination?: an introduction to qualitative and quantitative methods, 1st ed. Cambridge University Press, 2007.
[18] R. M. Fauzi and F. Nurpandi, “Perancangan dan Pembangunan Aplikasi Rekrutmen Asisten Laboratorium Berbasis Mobile,” Media Jurnal Informatika, vol. 11, no. 2, p. 15, Aug. 2020, doi: 10.35194/mji.v11i2.1015.
[19] Kurniati, “Penerapan Metode Prototype Pada Perancangan Sistem,” Journal of Software Engineering Ampera, vol. 2, no. 1, Feb. 2021, doi: https://doi.org/10.51519/journalsea.v2i1.89.
[20] M. F. Arsa, A. S. Abdullah, and J. Rejito, “Pengembangan Sistem Informasi Geografis Kebun Binatang Berbasis Progressive Web Application (PWA) dengan Metode Prototype (Studi Kasus Kebun Binatang Bandung),” Jurnal Nasional Teknologi dan Sistem Informasi, vol. 7, no. 3, pp. 119–129, Dec. 2021, doi: 10.25077/teknosi.v7i3.2021.119-129.
[21] A. Maulana, “Analisis Perbandingan Algoritma Half Byte dan Algoritma Deflate Pada File Dengan Metode Independent Sampe T-Test,” Majalah Ilmiah INTI, vol. 6, no. 2, Feb. 2019, Accessed: Aug. 02, 2025. [Online]. Available: https://ejurnal.stmik-budidarma.ac.id/inti/article/view/1411
[22] A. Bahrudin, P. Permata, and J. Jupriyadi, “Optimasi Arsip Penyimpanan Dokumen Foto Menggunakan Algoritma Kompresi Deflate (Studi Kasus: Studio Muezzart),” Jurnal Ilmiah Infrastruktur Teknologi Informasi, vol. 1, no. 2, pp. 14–18, Dec. 2020, doi: 10.33365/jiiti.v1i2.582.
[23] C. P. Nugraha, R. G. Santosa, and L. Chrisantyo A.A., “PERBANDINGAN METODE LZ77, METODE HUFFMAN DAN METODE DEFLATE TERHADAP KOMPRESI DATA TEKS,” Jurnal Informatika, vol. 10, no. 2, Jan. 2015, doi: 10.21460/inf.2014.102.327.
[24] D. Oktaviani et al., “Implementasi Kompresi Data dengan Modifikasi Algoritma Lempel-Ziv-Welch (LZW) untuk File Dokumen,” Journal of Informatics and Computer Science, vol. 2, no. 1, Dec. 2019, doi: https://doi.org/10.26740/jinacs.v1n03.p128-137.
[25] R. D. Brown, “Reconstructing corrupt Deflated files,” in DFRWS 2011 Annual Conference, Digital Forensic Research Workshop, 2011. doi: 10.1016/j.diin.2011.05.015.
[2] Y. P. Widyastuti, A. A. Setiyanti, K. Satya Wacana, D. Universitas, K. Satya, and W. Abstract, “Perancangan Private Cloud Storage Menggunakan Nextcloud untuk Meningkatkan Kinerja Administrasi di Sekolah,” Jurnal Ilmiah Wahana Pendidikan, vol. 10, no. 15, pp. 697–709, 2024, doi: 10.5281/zenodo.13834069.
[3] A. Hanif, E. Wahyudi, H. Hadianto, and L. Martanto, “Performance Comparison of Lossless Data Compression Algorithms Using Compression Ratios and Space Savings,” Journal of Information and Technology (J-INTECH), vol. 11, no. 1, Jul. 2023, doi: https://doi.org/10.32664/j-intech.v11i1.863.
[4] J. Sitorus, “Implementasi Kompresi File PDF Menerapkan Algoritma Interpolative Coding,” in Konferensi Nasional Teknologi Informasi dan Komputer, Medan: STMIK Budi Darma, Aug. 2024. doi: 10.30865/komik.v7i1.8057.
[5] R. A. Purba and L. Sitorus, “Analisis Perbandingan Algoritma Arithmetic Coding Dengan Algoritma Lempel Ziv Welch (Lzw) Dalam Kompresi Teks,” Jurnal Teknik Informatika UNIKA Santo Thomas, vol. 3, no. 2, pp. 158–165, 2018.
[6] B. Alfredo Silaban, “Analisa Kompresi File Teks Dengan Kombinasi Metode Burrows-Wheeler Transform Dan Shannon-Fano,” in Konferensi Nasional Teknologi Informasi dan Komputer, Medan: STMIK Budi Darma, Jul. 2022, pp. 707–715. doi: 10.30865/komik.v6i1.5760.
[7] D. A. Utomo, I. Kenedi, and J. Jumadi, “Perancangan Aplikasi Kompresi Menggunakan Metode Deflate,” in Seminar Nasional Ilmu Komputer (SNASIKOM), Bangkulu: Fakultas Ilmu Komputer Universitas Dehasen Bengkulu, Jul. 2021, pp. 212–19. Accessed: Aug. 01, 2025. [Online]. Available: https://proceeding.unived.ac.id/index.php/snasikom/article/view/63
[8] M. R. Irliansyah, S. D. Nasution, and K. Ulfa, “Penerapan Metode Deflate dan Algoritma Goldbach Codes Dalam Kompresi File Teks,” in KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer), STMIK Budi Darma, Oct. 2017. doi: https://doi.org/10.30865/komik.v1i1.495.
[9] E. S. Panggabean, “Analisa Perbandingan Algoritma Lempel Ziv Welch Dan Algoritma Deflate Pada File Teks Dengan Metode Independent Sample T-Test,” Jurnal Pelita Informatika, vol. 6, no. 3, 2018, Accessed: Aug. 02, 2025. [Online]. Available: https://ejurnal.stmik-budidarma.ac.id/pelita/article/view/622
[10] H. Yang, G. Qin, and Y. Hu, “Compression Performance Analysis of Different File Formats,” Jul. 2023, [Online]. Available: http://arxiv.org/abs/2308.12275
[11] C. P. Nugraha, R. Gunawan Santosa, and L. Chrisantyo, “PERBANDINGAN METODE LZ77, METODE HUFFMAN DAN METODE DEFLATE TERHADAP KOMPRESI DATA TEKS,” Jurnal Informatika, vol. 10, no. 2, 2014, doi: http://dx.doi.org/10.21460/inf.2014.102.327.
[12] X. Delaunay, A. Courtois, and F. Gouillon, “Evaluation of lossless and lossy algorithms for the compression of scientific datasets in netCDF-4 or HDF5 files,” Geosci Model Dev, vol. 12, no. 9, pp. 4099–4113, Sep. 2019, doi: 10.5194/gmd-12-4099-2019.
[13] X. Kai and Z. Yuxiang, “Improving the performance of 3D image model compression based on optimized DEFLATE algorithm,” Sci Rep, vol. 14, no. 1, Dec. 2024, doi: 10.1038/s41598-024-65539-7.
[14] K. Sayood, Introduction to Data Compression, Third Edition. Morgan Kaufmann, 2006.
[15] D. . Salomon, Giovanni. Motta, and David. Bryant, Handbook of data compression. Springer, 2010.
[16] N. Sharma and U. Batra, “EVALUATION OF LOSSLESS ALGORITHMS FOR DATA COMPRESSION,” ZIbeline International Publishing, Jan. 2020, pp. 40–44. doi: 10.26480/etit.02.2020.40.44.
[17] P. S. Gray, J. B. Williamson, D. A. Karp, and J. R. Dalphin, The research imagination?: an introduction to qualitative and quantitative methods, 1st ed. Cambridge University Press, 2007.
[18] R. M. Fauzi and F. Nurpandi, “Perancangan dan Pembangunan Aplikasi Rekrutmen Asisten Laboratorium Berbasis Mobile,” Media Jurnal Informatika, vol. 11, no. 2, p. 15, Aug. 2020, doi: 10.35194/mji.v11i2.1015.
[19] Kurniati, “Penerapan Metode Prototype Pada Perancangan Sistem,” Journal of Software Engineering Ampera, vol. 2, no. 1, Feb. 2021, doi: https://doi.org/10.51519/journalsea.v2i1.89.
[20] M. F. Arsa, A. S. Abdullah, and J. Rejito, “Pengembangan Sistem Informasi Geografis Kebun Binatang Berbasis Progressive Web Application (PWA) dengan Metode Prototype (Studi Kasus Kebun Binatang Bandung),” Jurnal Nasional Teknologi dan Sistem Informasi, vol. 7, no. 3, pp. 119–129, Dec. 2021, doi: 10.25077/teknosi.v7i3.2021.119-129.
[21] A. Maulana, “Analisis Perbandingan Algoritma Half Byte dan Algoritma Deflate Pada File Dengan Metode Independent Sampe T-Test,” Majalah Ilmiah INTI, vol. 6, no. 2, Feb. 2019, Accessed: Aug. 02, 2025. [Online]. Available: https://ejurnal.stmik-budidarma.ac.id/inti/article/view/1411
[22] A. Bahrudin, P. Permata, and J. Jupriyadi, “Optimasi Arsip Penyimpanan Dokumen Foto Menggunakan Algoritma Kompresi Deflate (Studi Kasus: Studio Muezzart),” Jurnal Ilmiah Infrastruktur Teknologi Informasi, vol. 1, no. 2, pp. 14–18, Dec. 2020, doi: 10.33365/jiiti.v1i2.582.
[23] C. P. Nugraha, R. G. Santosa, and L. Chrisantyo A.A., “PERBANDINGAN METODE LZ77, METODE HUFFMAN DAN METODE DEFLATE TERHADAP KOMPRESI DATA TEKS,” Jurnal Informatika, vol. 10, no. 2, Jan. 2015, doi: 10.21460/inf.2014.102.327.
[24] D. Oktaviani et al., “Implementasi Kompresi Data dengan Modifikasi Algoritma Lempel-Ziv-Welch (LZW) untuk File Dokumen,” Journal of Informatics and Computer Science, vol. 2, no. 1, Dec. 2019, doi: https://doi.org/10.26740/jinacs.v1n03.p128-137.
[25] R. D. Brown, “Reconstructing corrupt Deflated files,” in DFRWS 2011 Annual Conference, Digital Forensic Research Workshop, 2011. doi: 10.1016/j.diin.2011.05.015.
Downloads
Published
2025-12-31
Issue
Section
Articles
