Penyempurnaan Dan Implementasi Software Kompresi Multi Tahap Menggunakan Huffman Coding
Abstract
Aplikasi kompresl menggunakan teknik Huffman Coding sebelumnya telah dikembangkan dengan objek kompresi file leks saja dan hanya mencakup sebanyak 80 karaktcr. File hasil kompresinya mengalami penambahan karaker yang cukup banyak untuk dapat mengembalikanfile hasil kompresi ke bentuk asal. Pada penelitian ini dilakukan penyempurnaan tcrhadap aplikasi sebelumnya dimana aplikasi kompresi yang baru ini menerima objek kompresi yang berisi data yang beragam (File Doc), mencakup seluruh karakter yang ada dalam kode ASCII, penambahan karakter yang terjadi maksimum hanya 8 karakter. dan aplikasi yang dikembangkan dapat mengompresfile scearil multi tahap. Kompresi multi tahap dilakukan untuk mengurangi ke-redundant-an seoptimal mungkin. Aplikasi yang dikembangkan memiliki dua proses utama : pembentukan kamus kode Huffman kumulatif dan penggunaan kamus kode kumulatiftersebut untuk mengodekanfile yang akan dikompres. Sejumlah kamus kode kumulatif dibentuk dari beberapafile sampel yang berbeda mengunakan model monogram dan digram. Beberapa kelompokfile doc dan file teks berbagai ukuran digunakan sebagai objck komprcsi untuk uji eoba aplikasi. Kompresi multi tahap dilakukan sampai 4 tahall untuk mengetahui kecenderungan perubahan ukuranfile setelah kompresi. HasH pembentukan kamus kode kumulatif yang berasal dari fillt leks menunjukkan bahwa karakter tertenlU pada isi file leks muncul lebih sering dari pada karakter lain sehingga karakler ini memiliki kode bit pengganti yang pendek. Kamus kode kumulatif yang berasal dari file doc lebih mengodekan bagian properti darifile doc. Kemunculan karakter dan pasangan karakter pada kamus kode Huffman yang dibentuk darifile doc bahasa Indonesia dan bahasa Inggris lidak menunjukkan adanya petbedaan yang mencolok bahkan dapat dikatakan sarna karena karakter-karakter yang dianggap paling sering muncul berada pada bagian 'property' file doc dan bukan pada bagian isifile. Hasil percobaan menunjukkan
Collections
- UT - Computer Science [2323]