Cara Mencari Encoding dan Decoding LZW

Contoh Soal dan Pembahasan Encoding & Decoding LZW - Asalamualakum gan. Ketemu lagi sama ane. masih tentang kompresi nih. Artikel sebelumnya sudah membahas tentang encode dan decode LZ77 dan LZ78. nah sekarang membahas tentang bagaimana sih cara encode dan decode pada kompresi jenis LZW?.

oke gan lansung aja nih kita bahas, tapi sebelumnya harap perhatikan algoritma encoding dan decoding LZW dibawah ini ya gan.

Algoritma Encoding LZW

Algoritma Decoding LZW

Contoh Cara Mencari Encoding LZW

Encode dari AAABBA menggunakan metode LZW adalah?

Jawab :

Encode : (13221)

Penjelasan :

• Pertama buat dulu Dictionary awal. caranya lihat pada soal. Disitu ada 2 jenis karakter, yaitu A dan B. Maka:

• Kedua, tentukan S dan C-nya. Jadinya Begini gan :

• Nah terus tinggal inputin deh sesuai yang dibuat tadi. perhatikan pada tabel index ke-1. kolom S diisi A dan kolom C index ke-1 (C1) diisi A. kolom S+C = AA. nah karakter AA udah ada belum di Dictionary? di cek, kalau belum tinggal diinput di Dictionary dan kolom C pada index ke-1 pindah ke kolom S index ke-2. dan lihat pada kolom S index ke-1 berisi A, A di Dictionary ada di index ke-1 maka outputnya 1. 

• 
  

sekian dulu ntar lanjut lgi