37
Ternyata
hasil tersebut
tidak sesuai dengan file aslinya. Untuk
menjaga agar
hal
tersebut
tidak
terjadi,
jika
pada
file asli
terdapat
karakter
yang
sama
dengan
bit
penanda,
maka
pada file pemampatan karakter tersebut ditulis sebanyak dua kali
secara berturutan. Pada
saat pengembalian ke file asli, jika ditemukan bit penanda yang berderetan sebanyak dua
kali, hal itu berarti karakter
tersebut
bukan
bit
penanda,
tapi
karakter asli dari
file
aslinya.
Pada
kasus
lain
dapat
terjadi
penggabungan
4
bit kanan
menghasilkan
sebuah
karakter
yang sama dengan bit penanda sehingga diduga karakter
itu adalah bit penutup,
misalnya terdapat deretan data pada file asli seperti berikut ini :
01111100
01111100
01111000
01111111
01111110
01110000
01111100
01110000
01110111
Dengan algoritma halfbyte kita dapatkan hasil pemampatan sebagai berikut :
11111110
01111100
11001000
11111110
00001100
 |