Cara Mencari Encoding dan Decoding LZ78

Contoh Soal dan Pembahasan Encoding & Decoding LZ78 - Asalamualaikum gan... ane mau share tentang kompresei lagi nih. sebelumnya kan tentang encode dan decode LZ77 sekarang tentang LZ78 gan. sebelum membahas tentang encode dan decode LZ78. harap perhatikan algoritmanya dibawah ini gan.

Algoritma Encoding LZ78

Source: Slide Tekod, Fakultas Informatika, Telkom University

Algoritma Decoding LZ78

Source: Slide Tekod, Fakultas Informatika, Telkom University

Contoh Cara Mencari Encoding LZ78

Encoding dari ABCAABBCABBB adalah ?

Jawab :

Encoding : (0A0B0C1A2B3A5B)

Penjelasan :

Encoding dari ABCAABBCABBB

• Kenapa pada index ke-1 outputnya (0,A) ?. kenapa hayoo gan?. karena dia jomblo gan. gak ada pasangannya :D. (Index ke-0 + A). begitu juga pada index ke-2 dan ke-3.
• Pada index ke-4. pada string gak bisa lagi diinputkan A karena A udah ada pada index ke-1. jadinya di ambil pada karakter selanjutnya, jadinya AA yaitu (index ke-1 + A). AA udah ada belum di Dictionary sebelumnya? kalau belum ada maka lansung aja diinputin ke String. kalau udah ada ambil lagi karakter selanjutnya. sama juga untuk pada index ke-5,6 dan ke-7. pokoknya intinya sih pada setiap string jangan sampai ada karakter yang sama gan. 

Contoh Cara Mencari Decoding LZ78

Decoding dari (0A0B0C1A2B3A5B) adalah ?

Jawab :

Decoding : ABCAABBCABBB

Penjelasan :

• Pada index ke-1 outputnya A. karena index ke-0 yaitu outputnya 0. 0 + A = A. begitu juga pada index ke-2 dan ke-3
• pada index ke-4 outputnya AA. karena index ke-1 yaitu outputnya A. A + A = AA. begitu juga pada index ke-5,6 dan ke-7.

Sekian dari saya gan. semoga ngerti penjelasan dari ane wokwokw.. jika terdapat kesalahan mohon dimaafkan. ane juga masih belajar.. sekian.. Asalamualakum. Sampai jumpa...