SQUASH FILESYSTEM COMPRESSION USING LEMPEL ZIV MARKOV CHAIN ALGORITHM (LZMA)

MUHAMMAD ARIF FADHLY RIDHA

Informasi Dasar

213090010
302.23
Karya Ilmiah - Thesis (S2) - Reference

ABSTRAKSI: LZMA adalah salah satu algoritma kompresi terbaik dan squashfs adalah salah satu filesystem terkompresi yang terbaik saat ini. LZMA dapat mengkompres jauh lebih baik daripada gzip, yang digunakan dalam squashfs sekarang. Kompresi ke format LZMA sangat lambat, tetapi hal ini tidak masalah karena filesystem squashfs perlu dikompresi hanya sekali, kemudian dapat dibaca berkali-kali. Penelitian ini menggabungkan karakteristik Squasfs dan LZMA untuk meningkatkan squashfs pada sistem linux live dengan kompresi berdasarkan direktori.

Dalam penelitian ini squashfs-LZMA ditingkatkan dengan lima direktori kompresi berdasarkan prioritas. Kelima layout direktori tersebut dipilih sesuai dengan masalah dependensi. Hasil penelitian ini menunjukkan rasio kompresi yang lebih besar waktu yang dibutuhkan, dan penggunaan memori. Variabel-variabel tersebut diuji dengan menggunakan beberapa alat yang tersedia dalam distribusi linux, yaitu free dan vmstat. Vmstat disisipkan kedalam initial ramdisk (initrd) untuk mengumpulkan statistik memori virtual saat proses booting.Kata Kunci : Sistem Operasi, Linux, SquashFS, Kompresi LZMA.ABSTRACT: LZMA is one of the best compression algorithms and Squashfs is one of the best compressed filesystems available nowadays. LZMA can compress much better than gzip, which is used in squashfs now. Compressing to LZMA format is very slow, but this is not a problem as the squashfs filesystem needs to be compressed only once, then it can be read many times. This study combined the characteristic of Squasfs and LZMA Compression to improve Squashfs for live linux system with directory priority compression.

In this study squashfs-lzma was improved with five directory priority compression. These five directory layouts was selected based on the dependencies among files. The result of this study obtained better compression ratios, time taken, and the memory usage. Those variables were tested using tools available in linux distribution called free and vmstat. Vmstat was inserted to the initial ramdisk (initrd) to collect the virtual memory statistic when booting process.Keyword: Operating System, Linux, SquashFS, LZMA Compression.

Subjek

Information Media
 

Katalog

SQUASH FILESYSTEM COMPRESSION USING LEMPEL ZIV MARKOV CHAIN ALGORITHM (LZMA)
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

MUHAMMAD ARIF FADHLY RIDHA
Perorangan
ACHMAD IMAM KISTIJANTORO, Ph.D, Tri Brotoharsono
 

Penerbit

Universitas Telkom
Bandung
2011

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini