UMN Knowledge Center

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.

[img]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (919kB) | Preview
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (784kB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (876kB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (980kB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB)
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (668kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (778kB) | Preview
[img]
Preview
Text
LAMPIRAN.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (778kB) | Preview

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: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 25 Jul 2017 08:51
Last Modified: 04 Oct 2017 10:28
URI: http://kc.umn.ac.id/id/eprint/1493

Actions (login required)

View Item View Item