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] 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 View Item