BAB 1
PENDAHULUAN
1.1. Latar Belakang
Di era komputerisasi ini sudah banyak dikembangkan aplikasi perangkat lunak maupun perangkat keras untuk menghasilkan citra dalam bentuk data. Sebut saja
kamera digital, kamera DSLR maupun webcam dan scanner sebagai contoh perangkat keras untuk menghasilkan citra dalam bentuk data. Sebagai contoh perangkat lunak
penghasil citra dalam bentuk data adalah Adobe Photoshop dan program Paint pada Windows Operating System
Permasalahan yang sering muncul dalam menghasilkan citra dalam bentuk data adalah ukuran data file citra yang menghabiskan banyak tempat dalam harddisk.
Untuk mengatasi masalah tersebut perlu dilakukan sebuah tindakan pencegahan. Salah satu cara mengatasinya adalah dengan mengkompresi ukuran data file citra yang
disimpan. Banyak pengkodean data yang dapat diterapkan dalam kompresi data
berbentuk citra. Dua diantaranya dengan menggunakan Lempel-Ziv-Markov Chain Algorithm LZMA dan Run Length Encoding. Lempel-Ziv-Markov Chain Algorithm
LZMA merupakan sebuah algoritma yang digunakan untuk kompresi data dengan menggunakan sebuah skema dictionary compression, yang hampir sama dengan
LZ77, dan mampu menghasilkan rasio kompresi yang sangat baik.
[1]
Sedangkan kompresi metode RLE adalah menjumlahkan pengulangan byte karakter yang sama
berturut-turut dan menampilkan hanya sebuah karakter yang mengalami pengulangan disertai dengan nilai jumlah pengulangan byte karakter, sedangkan untuk byte
karakter yang tidak terjadi pengulangan maka karakter tersebut tidak akan dikompresi, misalkan pada kata ”aaab” yang terjadi pengulangan byte karakter ’a’ sebanyak 3
kali dan byte karakter ’b’ tidak mengalami perulangan sehingga kata tersebut akan dikompresi menjadi ”a3b”.
[6]
Dari beberapa penjabaran di atas, penulis telah mengumpulkan beberapa jurnal dari berbagai sumber yang berkaitan dengan permasalahan yang sedang penulis bahas.
Oleh sebab itu, penulis mengajukan skripsi untuk untuk memecahkan permasalahan yang telah disebutkan di atas. Judul skripsi tersebut adalah
ANALISIS PERBANDINGAN KOMPRESI CITRA MENGGUNAKAN LEMPEL-ZIV-
MARKOV CHAIN ALGORITHM LZMA DAN RUN LENGTH ENCODING
1.2. Rumusan Masalah