1. Home
  2. Vol 17, No 2 (2020)
  3. Suharso

Kompresi File Menggunakan Algoritma Lempel Ziv Welch (LZW)

Aries Suharso

Abstract


Abstract

In the field of information technology, data communication is closely related to file delivery. The size of the file is sometimes a constraint in the delivery process. Large files will take longer delivery times compared to files with smaller sizes. Therefore, to handle the problem, one of them by means of compression. This research uses the Software Development Life Cycle (SDLC) method with waterfall models with analysis, design, coding and testing. This app was built using the Lempel Ziv Welch (LZW) algorithm. The Lempel Ziv Welch (LZW) algorithm is included in the lossless compression technique, which is a compression technique that does not alter the original data. The result of a compression assessment used the Lempel Ziv Welch (LZW) algorithm shows the average rate of compression ratio and for all types of text files by 51.04% with an average of 2.56 seconds, for an image file type of 37.26% with an average time of 0.44 seconds. Based on the average percentage of the compression ratio for all file types tested using the LZW algorithm (Lemp Ziv Welch) is 40.40% with an average time required is 1.81 seconds.


Keywords


Lempel Ziv Welch (LZW), Compression Ratio, Files Type, Lossless, Time Required

References


Barakbah, A. R, Karlita, T & Ahsan, A. S. (2013). Logika dan Algoritma. Teknik Informatika. Politeknik Elektronika Negeri Surabaya

Dzulhaq, I. M & Andayani, A. A. (2014). Aplikasi Kompresi File dengan Metode Lempel Ziv Welch. Jurnal SISFOTEK Global. Vol 1: hal 1-4.

Handayani, D. (2001). Sistem Berkas. Yogyakarta: J&J Learning.

Kadir, A. & Triwahyuni, T. Ch. (2005). Pengenalan Teknologi Informasi. Yogyakarta: ANDI.

KBBI. Kamus Besar Bahasa Indonesia (KBBI) : Kamus Versi Online/Daring (dalam jaringan). http://kbbi.web.id/data (diakses pada tanggal 28 Januari 2016 pukul 15.28 sampai 24 Agustus 2016 pukul 16.40 WIB)

Linawati & Panggabean, H. P. (2004). Perbandingan Kinerja Algoritma Kompresi Huffman, LZW dan DMC pada Berbagai Tipe File. Integral. Vol 9: hal 7-16.

Nelson, M & Gailly, J.L. (1996). The Data Compression. New York: M&T book.

Prasetyo, G. B. (2013). Kompresi File Audio Wave Menggunakan Algoritma Huffman Shift Coding. Ilmu Komputer. Universitas Brawijaya.

Putra, D. (2010). Pengolahan Citra Digital. Yogyakarta: ANDI

Rizky, S. (2011). Konsep Dasar Perangkat Lunak . Jakarta: Prestasi Pustaka.

Salomon, D & Motta, M. (2010). Handbook of Data Compression (4th edition). London: Springer-Verlag.

Salomon, D. (2007). Data Compression, The Complete Reference (4th edition). London: Springer-Verlag.

Tambunan, R. A. P. (2014). Perancangan Aplikasi Kompresi File Menggunakan Algoritma Half Byte. Pelita Informatika Budi Darma. Vol 8: hal 104-109.

Wahyudi, B. (2008). Catatan Manajemen Basis Data. Fakultas Ekonomi. Universitas Gunadarma.

Warsita, R, Setiawan, R. A & Yoannita. (2015). Rancang Bangun Aplikasi Kompresi Audio Berbasis Android Menggunakan Algoritma Huffman. Teknik Informatika. STMIK Global Informatika MDP.

Wibowo, A. (2012). Kompresi Data menggunakan Metode Huffman. Semantik. Vol 2: hal 1-5.

Winanti, W. (2006). Aplikasi Pohon Biner. Teknik Informatika. Institut Teknologi Bandung.


Full Text: PDF

DOI: 10.33751/komputasi.v17i2.1682 Abstract views : 128 views : 223

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.