Latar Belakang Analisis Perbandingan Kompresi Citra Menggunakan Lempel-Ziv-Markov Chain Algorithm (LZMA) Dan Run Length Encoding

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