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