Algoritma LZW Lempel Ziv Welch

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.

Algoritma LZW adalah teknik kompresi yang sangat umum. Algoritma ini biasanya digunakan dalam GIF dan opsional dalam PDF dan TIFF

Cara kerjanya: (geekforgeeks)

  1. Kompresi LZW menggunakan tabel kode, dengan 4096 sebagai pilihan umum untuk jumlah entri tabel. Kode 0-255 dalam tabel kode selalu ditugaskan untuk mewakili byte tunggal dari file input.
  2. Ketika encoding dimulai, tabel kode hanya berisi 256 entri pertama, dengan sisa tabel kosong. Kompresi dicapai dengan menggunakan kode 256 hingga 4095 untuk mewakili urutan byte.
  3. Ketika Encoding berlanjut, LZW mengidentifikasi urutan berulang dalam data, dan menambahkannya ke tabel kode.
  4. Proses Decoding dicapai dengan mengambil setiap kode dari file terkompresi dan menerjemahkannya melalui tabel kode untuk menemukan karakter atau karakter yang diwakilinya.

Table ASCII, ini digunakan untuk mengetahu biner code dari string.

ASCII

Contoh proses encoding kompresi:

encode compressi

Contoh proses decoding kompresi:

decode compressi

Untuk penjelasannya dapat dilihat pada video berikut ini:

LZW Explained

Leave a Reply

Your email address will not be published. Required fields are marked *

× Mau Merchandise? bisa, Chat WA yak