21
mengembalikan file yang sudah dimampatkan ke file aslinya. Pada contoh di atas bit
penanda ini dipilih 11111110.
3. Tambahkan
deretan
bit
untuk
menyatakan
jumlah
karakter
yang
sama
berurutan,
pada contoh di atas karakter yang sama berurutan sebanyak delapan
kali, jadi
diberikan deretan bit 00001000 (8 desimal).
4. Tambahkan
deretan
bit
yang
menyatakan
karakter
yang
berulang,
pada
contoh
di
atas karakter yang berulang adalah 01000001 atau karakter A pada karakter ASCII.
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,
konversikan
ke
bilangan
desimal
untuk
menentukan jumlah karakter yang berurutan.
3.
Lihat
karakter
berikutnya,
kemudian
lakukan penulisan karakter
tersebut sebanyak
bilangan yang telah diperoleh pada karakter sebelumnya (point 2).
Sebagai contoh lain jika sebuah file berisi karakter berturut-turut :
00001111
11110000
11110000
11110000
11110000
11110000
11110000
10101010
 |