15
simbol
x
diikuti oleh simbol
h
PPM
memberikan
nilai probabilitas
lebih
kecil dibandingkan dengan th
.
2.1.8. Hidden
Markov Model
Adalah
sebuah
model statistik dimana
sistem yang akan dijadikan
model
di
asumsikan
sebagai
proses
markov dengan
parameter
probabilitas
yang
belum diketahui,
hal
ini
bertentangan
dengan
konsep
Markov Chain
sebelumnya
dimana
dapat
memprediksi
masa
depan
dengan satuan probabilitas
yang telah diketahui. Oleh karena itu disebut
dengan
istilah
hidden
markov
model (G.V Cormack
and
N.S. Horspool,
1987,p354).
Lebih
lanjut
markov
chain
model
ini
di
kelompokkan
ke
dalam
directed
graph
dengan nilai probabilitas di
setiap edge –nya. Pada data
kompresi
ini,
markov model
mempunyai
tugas
menentukan
nilai
probabilitas
pada edge
di
graph
serta
menentukan
struktur graph
itu
sendiri.
2.1.9. Entropy
Encoding
Adalah skema
penugasan kode-kode ke dalam simbol sehingga
memiliki panjang kode yang sama dengan probabilitas dari jumlah
 |