Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-0268
Collection Type Skripsi
Title Alternatif penyimpanan berkas tetap dalam bentuk kode menggunakan beberapa struktur pohon/Faizah Firdaus
Author Faizah Firdaus,;
Publisher Depok: Fasilkom UI, 1993
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0268 94/7003 TERSEDIA
Tidak ada review pada koleksi ini: 4417
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%