UMN Knowledge Center

Implementasi algoritma lempel-ziv-welch dan burrows-wheeler-transform untuk kompresi citra

Sukmana, Daniel (2016) Implementasi algoritma lempel-ziv-welch dan burrows-wheeler-transform untuk kompresi citra. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

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

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

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

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

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

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

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

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

Download (666kB) | Preview

Abstract

Seiring perkembangan teknologi, jumlah data terus bertambah, sedangkan media penyimpanan terbatas. Salah satu penyumbang data terbesar adalah bidang medis dengan citra digital medis. Sebagai solusi untuk mengatasi hal ini, dapat digunakan kompresi. Penelitian ini bertujuan untuk mengetahui dampak dari algoritma Burrows-Wheeler-Transform (BWT) terhadap algoritma Lempel-Ziv- Welch (LZW) dalam melakukan kompresi pada citra digital. Kedua algoritma tersebut bersifat lossless sehingga data yang dikompresi dapat dikembalikan seperti semula. Hasil uji coba menunjukkan bahwa algoritma BWT + LZW lebih cocok untuk kompresi citra digital BMP dan TIFF dibandingkan dengan format citra lainnya yang diujikan. Pada citra BMP, rata-rata rasio kompresi yang diperoleh menurun dari 0.78903 menjadi 0.74515, sedangkan pada citra TIFF, rata-rata rasio kompresi yang diperoleh menurun dari 0.84637 menjadi 0.81513. Citra dengan format lain mengalami peningkatan rata-rata rasio kompresi ketika dikompresi menggunakan algoritma ini. Waktu kompresi yang diperoleh meningkat drastis bergantung pada ukuran citra yang dikompresi. Waktu dekompresi tidak mengalami perubahan yang signifikan dan bergantung pada ukuran file yang didekompresi.

Item Type: Thesis (Bachelor Thesis)
Subjects: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology > T58.59 Algorithm
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 24 Jul 2017 08:36
Last Modified: 04 Oct 2017 10:13
URI: http://kc.umn.ac.id/id/eprint/1254

Actions (login required)

View Item View Item