33
selanjutnya adalah karakter pemampatan sehingga tidak membingungkan pada saat
mengembalikan file yang sudah dimampatkan ke file aslinya. Pada contoh di atas bit
penanda ini dipilih 11111110.
3. Tambahkan
karakter
pertama
4
bit
kiri
berurutan
dari
file
asli,
pada
contoh
di
atas
karakter pertama 4 bit kiri berurutan adalah 01101101.
4. Gabungkan 4 bit
kanan
karakter kedua dan ketiga kemudian tambahkan ke file
pemampatan.
Pada
contoh
di
atas
karakter
kedua
dan
ketiga
adalah
01100101
dan
01101110, gabungan 4 bit kanan kedua karakter
tersebut adalah 01011110. Lakukan
hal ini sampai akhir deretan karakter dengan 4 bit pertama yang sama.
5. Tutup dengan bit penanda pada file pemampatan.
Untuk
melakukan proses pengembalian ke data asli (decompression), dilakukan
langkah-langkah berikut ini :
1.
Lihat karakter pada hasil pemampatan satu-persatu dari awal sampai akhir, jika
ditemukan bit penanda, lakukan proses pengembalian.
2. Lihat karakter setelah bit penanda, tambahkan karakter
tersebut pada file
pengembalian.
3.
Lihat
karakter
berikutnya,
jika
bukan
bit penanda,
ambil
4
bit kanan
dan
kiri
lalu
gabungkan
dengan
4
bit kiri
karakter
di
atasnya.
Hasil
gabungan
tersebut
ditambahkan
pada
file pengembalian.
Lakukan
sampai
ditemukan
bit
penanda.
Sebagai contoh lain jika sebuah file berisi karakter berturut-turut
01101110
01111111
01111111
01111010
 |