14
w
0
P
= w¹
w¹P = w²
w
n-1
P
= w
n
(2.5)
2.1.7. PPM
( Prediction by
Partial Matching )
Adalah model kompresi data menggunakan teknik statistik dengan
metode berbasiskan konteks dan peramalan / prediksi (Solomon, 2004,
P.134).
Selanjutnya
disebut
PPM, model
ini
menggunakan
sekumpulan
simbol
yang
belum di
kompresi
untuk
memprediksi
simbol
berikutnya
dalam aliran data. Kemudian PPM ini
secara
umum dikelompokkan
dalam 2 jenis model.
Model berbasis statistik menghitung jumlah simbol yang telah di
kompresi dan memberikan nilai probabilitas
ke sekumpulan simbol
tersebut.
Asumsikan
terdapat
1217 simbol yang telah
di input, 34
diantaranya adalah huruf q,
maka probabilitas huruf q
hingga saat pointer
membaca
input
adalah
34/1217.
Apabila
terdapat
simbol q
berikutnya,
maka probabilitasnya berubah
menjadi 35/t ( dimana t adalah
total simbol
yang telah di kompresi hingga saat ini ).
Model berikutnya adalah berbasis statistikal
konteks dimana
probabilitas
simbol
S ditentukan
tidak
hanya
berdasarkan
frekuensi
keluarnya simbol S,
tetapi juga berdasarkan konteks yang keluar hingga
saat
ini.
Sebagai
contoh
dalam
kamus
bahasa
inggris, apabila
simbol
t
pada
saat
pointer
membaca,
maka
kemungkinan
diikuti
oleh
simbol h
adalah sekitar 30% . Di lain pihak pada digram
yang tidak lazim, apabila
 |