Penerapan Algoritma Lempel Ziv Welch (LZW) Untuk Kompresi Data

Abstract

Kompresi file merupakan salah satu aspek penting dalam perkembangan teknologi informasi. Tuntutan penyediaan informasi dalam waktu singkat dengan jumlah dan ukuran file yang banyak menjadikan teknik kompresi menjadi sangat penting. Salah satu masalah Yang dihadapi Ketika file berjumlah banyak maka akan terjadi pemenuhan pada penyimpanan. Proses penyimpanan, pengiriman data maupun kebutuhan bandwidth sangat penting karena informasi terkini sebagian besar berasal dari dunia maya yaitu internet. Dengan permasalahan diatas Algoritma Lempel ziv welch (LZW) merupakan salah satu metode yang dapat mengatasi rangkaian masalah diatas. Algoritma Lempel Ziv Welch (LZW) merupakan salah salu algoritma string compression yang diciptakan oleh tiga sekawan bernama Lempel, Ziv dan Welch pada tahun 1977. LZW termasuk algoritma dengen metode lossless compression, artinya mengurangi bit dengan mengidentifikasi dan menghilangkan redundansi statistik. Tidak ada informasi yang hilang dalam kompresi lossless. Hasil tugas akhir ini adalah studi analisis bagaimana Algoritma Lempel Ziv Welch (LZW) mendapatkan nilai kelayakan sebesar 90%.