16
2.1.10. Binary
Tree
Adalah struktur data berbentuk pohon dimana tiap node memiliki
child
paling
banyak
2.
Umumnya
child
nodes
dikenal
dengan
Left
dan
2.1.11. Patricia Trie
Patricia
adalah
kependekan
dari
Practical
Algorithm to
Retrieve
Information
Coded
in
Alphanumeric,
juga
dikenal
dengan
Radix
Tree,
Crit
Bit
Tree,
atau
binary
decision
diagram.
Adalah
bentuk
sederhana
dari
Trie (
Data
terstruktur
)
yang
sudah
di
kompres
dengan
cara
menggabungkan single-child-nodes dengan parent (
2.1.12. Lempel-Ziv-Markov Chain-Algorithm
(LZMA)
Adalah versi terbaru dari algoritma LZ77, dengan menggunakan
markov chain dan entropy encoding
( Solomon, 2004, P.206). Metode
algoritma
ini
menggunakan
bagian stream
input
sebelumnya
sebagai
kamus yang
akan
digunakan
dalam
kompresi
data
algoritma
ini.
Encoder
menerima
input
dari
kanan
ke
kiri bersamaan
dengan
keseluruhan
data
yang
akan
di
kompresi.
Metode
ini
juga
disebut
dengan
istilah sliding
windows
.
Windows
ini
dibagi
menjadi
dua
bagian,
bagian
sebelah
kiri
dinamakan
search buffer
dan
sebelah
kanan
disebut
look-ahead
buffer,
yang berisi teks yang akan di kompresi.
 |