Struktur File Hasil Kompresi
Hasil kompresi pada file Wave
akan mempunyai ekstensi *.cmp dan dibentuk dengan struktur yang sederhana.
Terdiri atas dua bagian yaitu bagian “Header” dan bagian “Data”. Bagian
“Header” merupakan bagian awal data yang berisi informasi mengenai pohon Huffman pada file Wave yang
dikompresi. Bagian ini mempunyai ukuran maksimum 511 byte dan bervariasi sesuai dengan banyaknya karakter yang terdapat
pada file Wave. “Header” merupakan
bagian yang penting untuk proses dekompresi nantinya untuk membentuk kembali
pohon Huffman file Wave tersebut. Sedangkan bagian “Data” merupakan data hasil
kompresi atas file Wave berdasarkan tabel kode dari pohon
Huffman yang dihasilkan.
Gambar 3.16
Struktur File Hasil Kompresi
Offset byte ke-1 sampai ke-511
merupakan hasil penyimpanan tipe data array
yang dihasilkan dari pohon Huffman kemudian disimpan pada file hasil kompresi. Bagian header
tersebut berisi karakter dan dengan nilai weight-nya,
berarti untuk tiap karakter beserta nilai frekuensinya memerlukan dua ruang
dalam array.