Menyimpan berkas tetap yang berukuran besar seperti teks terjemahan Al Quran, GBHN, KUHP, dan yang sejenisnya sangat makan tempat (storage). Mengubah berkas tetap ini ke dalam bentuk kode merupakan alternatif lain untuk memampatkan data. Permasalahannya, bagaimana mendapatkan kode yang optimal. Dalam tugas akhir ini, penulis menggunakan struktur pohon seimbang (Balance Tree), pohon Alfabet (Aphabetic Tree), dan pohon Optimal Alfabet (Optimal Alphabetic Tree). Penelitian ini dibagi lagi menjadi dua kelompok. Percobaan yang pertama kode bibuat berdasarkan karakter, sedangkan percobaan kedua berdasarkan kata. Hasil dari percobaan kedua selalu lebih baik dari percobaan pertama dimana jumlah storage cost yang dibutuhkan lebih kecil. Namun percobaan kedua mempunyai kendala, yaitu tidak dapat mengakses data masukan yang berukuran > 30 kbyte disebabkan keterbatasan mesin yang dipergunakan. Dari seluruh metode yang diuji, struktur pohon Optimal Alfabet merupakan metode yang terbaik. Ini dapat dilihat dari nilai ratio pemanpatan yang dihasilkan yang dapat mencapai <50; dari berkas sumbernya. Kedua metode yang lain ratio pemampatannya berkisar antara 70%s/d > 100%
|
|