10
3. Look-ahead buffer
Kumpulan karakter yang belum di enkripsi, setelah token.
4. Search
Buffer
Kumpulan karakter yang telah di enkripsi, sebelum token.
5. Token
Berisi
kumpulan dari
(offset, length
dan
next
symbol). Lebih
jelasnya penulis akan jabarkan di bawah ini.
Prinsip kompresinya
adalah
menerima
input stream
data
yang
akan di kompres / enkripsi dan akan dibaca oleh
search
buffer dari kanan
ke
kiri
seakan
membentuk
jendela
yang
bergerak
(sliding
windows) dari
kanan
ke
kiri.
Selama
di
search
buffer,
algoritma akan
membaca per-bit
karakter
dan
merekamnya
ke
dalam
format
token.
Format-format
token
inilah yang disebut dengan dictionary pada algoritma kompresi ini.
Sebagai
contoh,
kita
mempunyai data
yang
akan
di
kompresi
sebagai
berikut
:
“jalan
syahdan
macet”.
(
tanpa
tanda
kutip
dua,
serta
spasi
di
ilustrasikan dengan
symbol
‘_’
),
ilustrasi
berikut
menggambarkan bagaimana algoritma ini bekerja.
Kolom
sebelah kiri
yang disebut search
buffer dan kolom sebelah
kanan disebut
look-ahead buffer. Selama proses pembacaan
input stream,
token akan selalu mencatat :
Offset : jarak bit ke symbol yang sama
Length : Jumlah symbol yang sama sesudah offset.
Next
Symbol : symbol sesudah panjang length.
 |