PERBANDINGAN ALGORITMA ALTERNATE REVERSE
UNARY CODES DAN ALGORITMA RUN-LENGTH
ENCODING(RLE) PADA KOMPRESI
CITRA.JPG
SKRIPSI
JUNITA SARI SITUMORANG
141421023
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
PERBANDINGAN ALGORITMA ALTERNATE REVERSE
UNARY CODES DAN ALGORITMA RUN-LENGTH
ENCODING(RLE) PADA KOMPRESI
CITRA.JPG
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
JUNITA SARI SITUMORANG
141421023
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
PERSETUJUAN
Judul : PERBANDINGAN ALGORITMA ALTERNATE
REVERSE UNARY CODE DAN ALGORITMA RUN LENGTH ENCODING(RLE) PADA KOMPRESI CITRA .JPG
Kategori : SKRIPSI
Nama : JUNITA SARI SITUMORANG
Nomor Induk Mahasiswa : 141421023
Program Studi : EKSTENSI SARJANA (S1) ILMU KOMPUTER
Departemen : ILMU KOMPUTER
Fakultas : FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di
Medan, Juni 2016
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Handrizal ,S.Si,M.Comp.Sc Dr. Syahriol Sitorus, S.Si., M.IT.
NIP. - NIP. 19103101997031004
Diketahui/disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom. NIP. 196203171991031001
PERNYATAAN
PERBANDINGAN ALGORITMA ALTERNATE REVERSE
UNARY CODE DAN ALGORITMA RUN LENGTH
ENCODING(RLE) PADA KOMPRESI
CITRA .JPG
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Januari 2016
PENGHARGAAN
Segala dan puji syukur penulis panjatkan hanya kepadaTuhan Yesus Kristus oleh
karena kasih-Nya, penulis mampu menyelesaikan Skripsi ini.Dalam pengerjaan
Skripsi ini penulis banyak sekali mendapatkan dukungan, masukan, dan nasehat dari
berbagai pihak.
Banyak bantuan berupa motivasi,bimbingan, meluangkan waktu dan pikirannya serta
memberikan ilmunya kepada penulis dalam menyelesaikan Skripsi ini. Teristimewa
untuk kedua orangtua tercinta Ayahanda T.Situmorang dan Ibunda N.Simatupang atas
do’a, dukungan, dan kasih sayang yang telah diberikan kepada penulis selama ini.Oleh
karena itu, penulis ingin menyampaikan ucapan terima kasih kepada pihak-pihak yang
telah membantu. Ucapan terima kasih penulis sampaikan kepada:
1. Bapak Prof. Dr. Runtung Sitepu, SH., MHum. selakuRektor Universitas Sumatera
Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan Fasilkom-TI USU.
3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara sekaligus selaku Dosen Pembanding I
yang telah memberikan bimbingan dan dukungan kepada penulis..
4. Ibu Maya Silvi Lydia, B.Sc., M.Sc. selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara sekaligus selaku Dosen Pembimbing II
yang telah memberikan bimbingan dan dukungan kepada penulis.
5. Bapak Dr. Syahriol Sitorus, S.Si., M.IT. selaku Dosen Pembimbing I yang telah
memberikan bimbingan dan dukungan kepada penulis.
6. Bapak Handrizal ,S.Si,M.Comp.Sc selaku Dosen Pembimbing II yang telah
memberikan bimbingan dan dukungan kepada penulis.
7. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi
Informasi USU, terkhususnya di Program Studi S1 Ilmu Komputer.
8. Kakak saya Lamtiur Situmorang, S.Pd dan Julipa Situmorang, Am.Kebserta Adik
Noni, Putry, dan Frengklin yang telah berbagi motivasi dan inspirasi kepada
penulis.
pemikiran, motivasi, dan dukungan kepada penulis khususnya Firma Fanny
Sinaga, Ruth Stephany, Lia Ritonga, Sayed Hafiz, Benyamin Ginting, Januar
Andi Sirait, dan Josua Pribadi Sianipar..
10. Teman-teman kuliah Ekstensi Ilmu Komputer stambuk 2014, khususnya Kom B,
yang telah berbagi motivasi, rasa kebersamaan, dan inspirasi kepada penulis.
11. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat
tuliskan satu per satu.
Semoga semua kebaikan, bantuan, perhatian, serta dukungan yang telah diberikan
kepada penulis mendapatkan pahala yang melimpah dari Tuhan YME.
Medan, Januari 2016
ABSTRAK
Perkembangan teknologi yang menghasilkan citra sebagai data telah berkembang dengan sangat pesat sehingga resolusi citra yang dihasilkan juga semakin tinggi dan ukuran data citra yang dihasilkan juga semakin besar. Hal tersebut membuat muncul permasalahan seperti waktu pertukaran data yang lama dan membutuhkan banyak bandwith. Kompresi citra merupakan salah satu solusi untuk menyelesaikan permasalahan tersebut. Penelitian ini bertujuan untuk merancang sebuah aplikasi komputer yang dapat mengompresi file citra jpg. Pada penelitian ini algoritma yang digunakan untuk mengompresi file citra tersebut adalah algoritma Alternate Reverse
Unary Code dan Run Length Encoding (RLE). Rasio pembanding yang digunakan
adalah Ratio of Compression (RC), Compression Ratio (CR), Redudancy Data (RD), waktu kompresi (ms) dan waktu dekompresi (ms). Dalam percobaan yang dilakukan didapatkan bahwa kedua metode ini memberikan hasil yang berbeda dimana metode
Run Length Encoding memberikan hasil kompresi yang lebih baik, dimana metode ini
menghasilkan rasio kompresi rata-rata sebesar 7,48%.dan waktu dekompresi file citra rata-rata 0,03 ms. Sedangkan metode Alternate Reverse Unary Codes menghasilkan rasio kompresi rata-rata sebesar 12,39%.dan waktu dekompresi file citra rata-rata 0,05 ms.
Kata kunci: Kompresi File Citra, Algoritma Alternate Reverse Unary Code, Algoritma Run Length Encoding
COMPARISON ALGORITHM ALTERNATE REVERSE
UNARY CODE AND RUN LENGTH ALGORITHM
ENCODING (RLE) IN COMPRESSION
IMAGE JPG
ABSTRACT
Development of technology that produces its image as a data have evolved with very
rapidly so that resolution resulting image is getting higher and size of image data that
is produced also the bigger. It makes appear issues such as time data exchange long
and need much bandwith. Compression image is a solution to solve those problems.
This study aims to to design a application computers that can compressing file jpg
image. In this research the algorithms that used for compressing file that imagery is
algorithm alternate reverse unary code and Run Length Encoding (RLE). The ratio
comparison used is Ratio of Compression (RC) , Compression Ratio (CR) ,
Redudancy Data (RD) , Time compression ( ms ) and time decompress ( ms ). In
experiments conducted got that second it provides different results where method run
length encoding results from compressed better , where this method produce
compression ratio an average of 7,48 % and time decompress file image the average
0.03 ms. While method alternate reverse unary codes produce compression ratio an
average of 12,39 % and time decompress file image the average 0.05 ms.
DAFTAR ISI
Daftar Lampiran xiii
Bab 1 Pendahuluan
..1.1. Latar Belakang 1
..1.2. Rumusan Masalah 2
..1.3. Batasan Masalah 2
..1.4. Tujuan Penelitian 3
..1.5. Manfaat Penelitian 3
..1.6. Metodologi Penelitian 3
..1.7. Sistematika Penulisan 4
Bab 2 Landasan Teori
Bab 3 Analisis dan Perancangan Sistem
3.1. Analisis Sistem 19
3.1.1 Analisis Masalah 19
3.1.2 Analisis Kebutuhan 21
Bab 4 Implementasi dan Pengujian Sistem
4.1. Implementasi Sistem 39
Bab 5 Kesimpulan dan Saran
5.1. Kesimpulan 55
5.2. Saran 56
DAFTAR TABEL
Nomor
Tabel Nama Tabel Halaman
2.1
Data Sebelum Dikompresi Alternate Reverse Unary Code Data Sesudah Dikompresi Alternate Reverse Unary Code Tabel Penelitian Terkait
Cause-and-Effect Analysis Spesifikasi Use Case Kompresi Spesifikasi Use Case Dekompresi Spesifikasi Use Case Buka File Gambar Spesifikasi Use Case Kompres
Spesifikasi Use Case Pilih Algoritma
Spesifikasi Use Case Simpan File Terkompresi Spesifikasi Use Case Buka File Terkompresi Spesifikasi Use Case Simpan File Citra
Hasil Perbandingan Kompresi File Citra Menggunakan Algoritma ARUC dan RLE
Hasil Perbandingan Dekompresi File Citra Menggunakan Algoritma ARUC dan RLE
DAFTAR GAMBAR
Nomor
Gambar Nama Gambar Halaman
2.1
Citra Warna (True Color) Palet Warna Kuning (255 255 0)
Diagram Ishikawa Pada Analisis Masalah Flowchart Proses Kompresi Citra
Flowchart Proses Dekompresi Citra Use Case Diagram Pada Sistem
Activity Diagram Proses Kompresi dan Dekompresi Sequence Diagram Pada Proses Kompresi
Rancangan Menu Utama Rancangan Form Kompresi Form Dekompresi Pada Sistem Rancangan Form About Me Form Home
Tab Menu Kompresi Tab MenuDekompresi
Tab About
File Run Length Encoding Hasil Kompresi
File Alternate Reverse Unary Code Hasil Kompresi
Informasi Hasil Kompresi
Grafik Perbandingan Compression Ratio Algoritma ARUC dengan RLE
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Listing Program A-1