32
Jika
anda
perhatikan
karakter-karakter
tersebut
memiliki
empat
bit
sebelah
kiri
yang
sama yaitu 0110. Gejala seperti inilah yang dimanfaatkan oleh algoritma halfbyte.
Saat karakter yang empat bit pertamanya sama diterima secara berderet tujuh kali atau
lebih,
algoritma
ini
mengkompres
data
tersebut
dengan
bit penanda
kemudian
karakter
pertama
dari
deretan
empat
bit
yang
sama
diikuti
dengan
pasangan
empat
bit
terakhir
deretan
berikutnya
dan
ditutup
dengan
bit
penutup.
Algoritma
ini
paling
efektif
pada
file-file
text
di
mana
biasanya
berisi
text-text
yang
memiliki
empat
bit
pertama
yang
sama. Agar lebih jelas algoritma halfbyte dapat digambarkan sebagai berikut :
01101101
01100101
01101110
01100111
01100001
01101101
01100010
01101001
01101100
11111110
01101101
01011110
01110001
11010010
10011100
11111110
Gambar 2.4 Algoritma Halfbyte.
bit penanda
Deretan data sebelah kiri merupakan deretan data pada file asli, sedangkan
deretan data sebelah kanan merupakan deretan data hasil pemampatan dengan algoritma
halfbyte. Langkah-langkah yang dilakukan adalah :
1. Lihat apakah terdapat deretan karakter
yang 4 bit pertamanya sama secara berurutan
tujuh karakter atau lebih, jika memenuhi lakukan pemampatan. Pada contoh di atas
deretan
karakter
yang
sama
secara
berurutan sebanyak 9 karakter,
jadi
dapat
dilakukan pemampatan.
2. Berikan bit penanda pada file pemampatan, bit penanda disini berupa 8 deretan bit (1
byte) yang boleh dipilih sembarang asalkan digunakan
secara konsisten pada seluruh
bit penanda pemampatan.
Bit penanda
ini berfungsi
untuk
menandai bahwa karakter
 |