IMPLEMENTASI METODE LZ77 DAN LZ78 UNTUK KOMPRESI FILE TEKS

Abstract

Kompresi data dilakukan untuk mereduksi ukuran data atau file. Dengan melakukan kompresi atau pemadatan data maka ukurannya akan lebih kecil sehingga dapat mengurangi waktu transmisi data dikirim, dan tidak banyak menghabiskan  ruang media penyimpanan, untuk penghematan pemakaian terhadap media penyimpanan, seperti hard disk atau media-media penyimpanan data yang lainnya, sekaligus sebagai perangkat lunak untuk mengaktifkan program tersebut.Pada metode LZ77 proses kompresi dilakukan dengan mengetahui frekuensi kemunculan setiap simbol yang kemudian akan diurutkan secara descending order. Kemudian, akan dibuat sebuah table pembagian berdasarkan frekuensi kemunculan tersebut. Pada metode LZ78 tidak menggunakan tabel pembagian. Proses pengkodean dilakukan dengan mengurutkan frekuensi kemunculan setiap symbol secara descending order. Angka hasil pengurutan inilah yang akan dikodekan dengan n-1 diikuti oleh satu bit 0. Pada bit terakhir kode akan dimodifikasi yaitu berupa n-1 tanpa diikuti oleh satu bit 0.Dewasa ini ada banyak metode kompresi file teks , salah satunya adalah kompresi file teks dengan metode LZ77 dan LZ78. KompresiLZ77 dan LZ78 merupakan salah satu teknik yang mampu menghasilkan rasio kompresi yang baik pada data teksdimana frekuensi kemunculan tiap-tiap kata  terbesar.Teknik kompresi LZ78 diperkenalkan oleh Abraham Lempel dan Jacob Ziv, teknik ini dengan cara membuat sebuah dictionary yang dapat menyimpan pola secara permanen selama proses pengkodean berlangsung .