8
2.1.3. Dictionary Methods
Kompresi
berbasis metode
kamus
/
dictionary
tidak
menggunakan
metode
statistika,
atau
menggunakan kode-kode
yang
bervariasi
ukurannya,
melainkan dengan cara
memilih kumpulan simbol
/
string,
dan
merubah setiap kumpulan/string
sebagai
token
menggunakan
kamus yang didefinisikan (David Solomon, 2004, P. 165).
2.1.4. Lempel-Ziv
Algorithm
Cara
kerja
algoritma
ini
yaitu
dengan
menggunakan bagian
sebelumnya dari
aliran
input
sebagai
kamus
/
dictionary.
Dan
membandingkan aliran data
yang
sedang di encode dengan data
yang ada
di
kamus
/
dictionary
yang
baru
dimasukkan,
cara
kerja
algoritma ini
dikenal dengan sliding
windows (David Solomon, 2004,
P.
169).
Dengan
kata
lain
algoritma
ini
bertujuan merubah
input
data
yang
akan
di
kompresi
menjadi
blok-blok data
yang
tidak
berulang
(redundant)
bersamaan
dengan
membangun
dictionary
blok-blok
data. Berikut
penulis sampaikan ilustrasi dari algoritma lempel-ziv ini :
Langkah Algoritma :
1.
Memulai
inisialisasi
dictionary
untuk
mencakup
panjang blok yang terdapat dalam input data.
2.
Mencari blok terpanjang W
yang
muncul dalam
dictionary.
3.
Merubah W berdasarkan indeks dalam dictionary.
 |