Implementasi algoritma burrows-wheeler pada kompresi file melalui dropbox

Nurkholis, Ahmad (2015) Implementasi algoritma burrows-wheeler pada kompresi file melalui dropbox. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

Preview	Text HALAMAN AWAL.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (919kB) | Preview
Preview	Text BAB I.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (784kB) | Preview
Preview	Text BAB II.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (876kB) | Preview
Preview	Text BAB III.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (980kB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB)
Preview	Text BAB V.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (668kB) | Preview
Preview	Text DAFTAR PUSTAKA.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (778kB) | Preview
	Text LAMPIRAN.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (778kB)

Abstract

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

Item Type:	Thesis (Bachelor Thesis)
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++
Divisions:	Faculty of Engineering & Informatics > Informatics
Depositing User:	Administrator UMN Library
Date Deposited:	25 Jul 2017 08:51
Last Modified:	18 Aug 2023 03:02
URI:	https://kc.umn.ac.id/id/eprint/1493

Actions (login required)

View Item