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.

Preview	Text HALAMAN AWAL.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (2MB) | Preview
Preview	Text BAB I.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (578kB) | Preview
Preview	Text BAB II.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (976kB) | Preview
Preview	Text BAB III.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (4MB)
Preview	Text BAB V.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (688kB) | Preview
Preview	Text DAFTAR PUSTAKA.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (571kB) | Preview
	Text LAMPIRAN.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (666kB)

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:	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++ 600 Technology (Applied Sciences) > 600 Technology > 600 Technology
Divisions:	Faculty of Engineering & Informatics > Informatics
Depositing User:	Administrator UMN Library
Date Deposited:	24 Jul 2017 08:36
Last Modified:	05 Apr 2023 06:11
URI:	https://kc.umn.ac.id/id/eprint/1254

Actions (login required)

View Item