2.4 Dekompresi
Proses dekompresi decoding merupakan suatu proses kebalikan dari proses kompresi encoding. Dimana kode hasil kompresi dikembalikan dan
disusun kembali seperti data awal. Proses dekompresi seperti yang telah disebutkan di awal, dapat dilakukan dengan 2 cara yaitu dengan menggunakan
pohon Huffman atau dengan tabel Huffman. Langkah-langkah dekompresi string biner dengan pohon Huffman adalah sebagai berikut
[7]
: 1. Baca sebuah bit dari string biner.
2. Mulai dari akar. 3. Periksa kiri.
4. Periksa kanan. 5. Ulangi langkah 1,2 dan 3 sampai bertemu daun. Kodekan rangkaian bit
yang telah dibaca dengan karakter di daun. 6. Ulangi dari langkah 1 sampai semua bit di dalam string habis.
Sebagai contoh sebuah biner “01001” akan di dekompresi, dengan pohon biner seperti Gambar 2.3 .
Gambar 2.7 Proses dekompresi dengan pohon Huffman
Dengan menggunakan algoritma di awal tadi, maka jika kita telusuri dari akar ditemukan bahwa kode “01” merupakan B dan kode “001” merupakan D.
Hal ini dengan mudah ditemukan karena dalam Huffman kode akhir suatu biner bukan merupakan kode awalan biner lain. Jadi kode “01001” adalah kode
Huffman untuk string BD. Jika kita dekompresi dengan cara kedua, yaitu menggunakan tabel Huffman,
seperti pada Tabel 2.1 akan lebih mudah dibandingkan daripada dengan menggunakan poh
on Huffman. Kita hanya harus mencari kode “01” dan “001” tersebut dimiliki oleh karakter apa. Proses dekompresi algoritma Huffman relatif
mudah dibandingkan dengan algoritma lainnya. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
3 BAB III
METODOLOGI DAN PERANCANGAN
Pada bab analisis dan desain ini akan dibahas mengenai analisa terhadap kompresi data teks dengan algoritma Huffman serta desain program yang akan
dibuat. Hal –hal yang dibahas antara lain proses–proses yang dibutuhkan dalam
penelitian meliputi beberapa hal : gambaran umum sistem yang akan dikembangkan,
prosedur pengembangan
sistem, gambaran
algoritma pengembangan dari Huffman, model analisis dan model desain.
3.1 Metode Pengembangan Sistem
Kategori