38
00000111
11111110
Jika
dilakukan
proses
pengembalian
ke
file
aslinya
(decompression)
maka
akan
diperoleh hasil :
01111100
01111100
01111000
00001100
00000111
11111110
Ternyata
hasil tersebut
tidak sesuai dengan file aslinya. Untuk
menjaga agar
hal
tersebut
tidak terjadi, jika terdapat penggabungan 4 bit kanan yang menghasilkan sebuah karakter
yang sama dengan bit penanda, maka deretan file tersebut tidak usah dimampatkan.
Pada contoh-contoh di atas, jumlah karakter berurutan yang memiliki 4 bit pertama sama
jumlahnya ganjil, jika ditemukan kasus jumlahnya genap maka karakter terakhir tidak
perlu
dimampatkan,
contohnya
jika
pada file asli
terdapat
karakter-karakter
sebagai
berikut :
01111100
01111100
01111000
01111000
01110000
01110000
01111100
 |