Implementasi algoritma burrows-wheeler pada kompresi file melalui dropbox
| Main Author: | Nurkholis, Ahmad |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://kc.umn.ac.id/1493/1/HALAMAN%20AWAL.pdf http://kc.umn.ac.id/1493/2/BAB%20I.pdf http://kc.umn.ac.id/1493/3/BAB%20II.pdf http://kc.umn.ac.id/1493/4/BAB%20III.pdf http://kc.umn.ac.id/1493/5/BAB%20IV.pdf http://kc.umn.ac.id/1493/6/BAB%20V.pdf http://kc.umn.ac.id/1493/7/DAFTAR%20PUSTAKA.pdf http://kc.umn.ac.id/1493/8/LAMPIRAN.pdf http://kc.umn.ac.id/1493/ |
Daftar Isi:
- Di era teknologi dan informasi, penggunaan media penyimpanan yang menggunakan teknologi cloud computing memiliki keterbatasan pada kapasitas penyimpanan. Salah satu cara untuk memaksimalkan penyimpanan data atau file diantaranya adalah melakukan kompresi file yang dimiliki. Tugas akhir ini mengimplementasikan algoritma Burrows-Wheeler untuk kompresi file. Burrows-Wheeler terdiri dari beberapa tahapan yang dilakukan secara berurutan. Tahap pertama yaitu Burrows-Wheeler transform yang mengubah susunan karakter yang ada sehingga akan lebih banyak karakter yang identik berdekatan, lalu pada tahap selanjutnya yaitu metode move to front akan diperoleh banyak angka nol dari susunan karakter tersebut. Besarnya frekuensi angka nol akan dimanfaatkan pada tahap Huffman Coding sehingga didapatkan panjang bit yang lebih pendek. Berdasarkan hasil uji coba yang dilakukan, rata-rata ukuran hasil kompresi lebih kecil dari rata-rata ukuran awal. Kata Kunci: Kompresi File, Burrows-Wheeler, Move to Front, Huffman Code, Dropbox