ANALISA DAN IMPLEMENTASI KOMPRESI DATA TEKS DENGAN ALGORITMA LZ77 DAN LZW

Abstract

Salah satu cabang ilmu komputasi yang dapat digunakan untuk kebutuhan pengguna adalah teknik kompresi. Kompresi data merupakan algoritma yang diimplementasikan untuk mengecilkan ukuran sebuah file. Beberapa algoritma kompresi data diantaranya algoritma LZ77 dan algoritma Lempel Zip Welch (LZW). Algoritma LZ77 (Lempel Ziv 1977) merupakan algoritma kompresi yang bersifat Loseless. Algoritma ini dikembangkan oleh Abraham Lempel dan Jacob Ziv pada tahun 1977. Hal ini sesuai dengan nama yang diberikan pada algoritma kompresi tersebut yang merupakan singkatan dari nama penemunya. Algoritma LZW merupakan salah algoritma yang difungsikan untuk melakukan kompresi data, sebuah data input data ASCII dapat diminimalkan ukuran dari sebuah teks dengan algoritma LZW dengan menerapkan index baru untuk menghemat penyimpanan. Jenis dan tipe data file dalam komputer terdiri dari banyak jenis dan fungsinya, salah satu file data pada komputer adalah file teks atau yang berekstensi *.txt. File teks adalah jenis file yang berisi data teks normal tanpa format lain didalamnya. Dengan penggabungan untuk membandingkan data file teks sebagai kinerja dari dua buah metode algoritma kompresi data. Penulis mencoba untuk menganalisa kinerja dari algrotima kompresi data dengan mengimplementasikan algoritma LZ77 dan algoritma LZW. Dengan mengambil konsep latar belakang judul untuk penelitian dalam perancangan ini “Analisa Dan Implementasi Kompresi Data Teks Dengan Algoritma LZ77 dan LZW”.