Analisis Perbandingan Kompresi Gambar (*.bmp) dan Audio (*.wav) Menggunakan Algoritma Lempel Ziv Welch (LZW)

Transkripsi

1 Analisis Perbandingan Kompresi Gambar (*.bmp) dan Audio (*.) Menggunakan Algoritma Lempel Ziv Welch (LZW) Erwin Dwika Putra 1,Dedy Abdullah 2 Universitas Muhammadiyah Bengkulu, erwindwikap@gmail.com ABSTRACT Compression is a process of change data from a large size to a size more simple without losing the quality of the data significantly. Audio (sound) is a physical phenomenon generated by the vibration of an object in the form of analog signals with amplitude continuously changing with time is called frequency. Digital image is an array (array), array is a structured data type that can store a lot of data. File image or the image and audio sometimes large disturbing if we he to manage storage media we he for various kinds of data. so that at the time of data transmission can conserve data transfer time. One algorithm to compress the data is LZW algorithm (Lempel Ziv Welch). audio files (*. ) level of compression ratio is not yet in line with expectations as it can only achieve a maximum level of compression 11.07%, while File picture shows the results vary based on the level of the dominant colors contained in the image, to the dominant green and mixed to produce fairly low deposit ratio below 50%, while predominantly blue and red has reached above 50%. Keywords: Compression, Audio, Image, Lempel Ziv Welch (LZW) INTISARI Kompresi adalah proses perubahan data dari ukuran besar ke ukuran yang lebih sederhana tanpa kehilangan kualitas data secara signifikan. Audio (suara) adalah fenomena fisik yang dihasilkan oleh getaran suatu benda yang berupa sinyal analog dengan amplitudo yang terus berubah dengan waktu disebut frekuensi. gambar digital adalah array (array), array adalah tipe data terstruktur yang dapat menyimpan banyak data. file gambar atau gambar dan audio kadang-kadang besar mengganggu jika kita harus mengatur media penyimpanan yang kita miliki untuk berbagai jenis data. sehingga pada saat transmisi data dapat menghemat data waktu transfer. Salah satu algoritma untuk kompres data adalah algoritma LZW (Lempel Ziv Welch). file audio (*. ) tingkat rasio kompresi belum sesuai dengan harapan karena hanya dapat mencapai tingkat maksimum kompresi 11,07%, sedangkan gambar Berkas menunjukkan hasil bervariasi berdasarkan tingkat warna dominan yang terkandung dalam gambar, dengan dominan hijau dan campuran untuk menghasilkan deposit ratio yang cukup rendah di bawah 50%, sedangkan merah dominan biru dan telah mencapai di atas 50%. Kata Kunci: Kompresi, Audio, Image, Lempel Ziv Welch (LZW) 1. PENDAHULUAN Kompresi ialah suatu proses kompresi suatu data dari ukuran yang besar menjadi ukuran yang lebih sederhana tanpa menghilangkan kualitas data tersebut secara signifikan. Parameter yang digunakan untuk menentukan bagus atau tidaknya kompresi terdiri dari waktu melakukan kompresi, kebutuhan atau efisiensi memori, kualitas hasil kompresinya, dan format hasil keluaran kompresi tersebut. [1] Audio (suara) adalah fenomena fisik yang dihasilkan oleh getaran suatu benda yang berupa sinyal analog dengan amplitudo yang berubah secara kontinyu terhadap waktu yang disebut frekuensi. Selama bergetar, perbedaan tekanan terjadi di udara sekitarnya. Pola osilasi yang terjadi dinamakan sebagai gelombang. Gelombang mempunyai pola sama yang berulang pada interval tertentu, yang disebut sebagai periode.[2]. Struktur data pada file audio berbeda-beda tergantung format audio-nya. Misalnya file W, W adalah format audio standar Microsoft dan IBM untuk personal computer (PC), biasanya menggunakan coding PCM (Pulse Code Modulation).[2]. Citra digital merupakan sebuah larik (array), array ialah suatu tipe data terstruktur yang dapat menyimpan banyak data dengan suatu nama yang sama dan menempati tempat di memori yang berurutan (kontinyu) serta bertipe data sama yang berisi nilai real maupun kompleks yang direpresentasikan dengan deretan bit tertentu. Citra dapat dikelompokkan menjadi dua bagian yaitu citra diam (still Gambar) yang merupakan citra tunggal yang tidak bergerak dan citra bergerak (moving Gambar) yaitu rangkaian citra diam yang ditampilkan secara beruntun sehingga memberi kesan pada mata sebagai gambar yang bergerak. Setiap citra didalam rangkaian itu disebut

2 frame. Gambar-gambar yang tampak pada film layar lebar atau televisi yaitu terdiri dari ratusan sampai ribuan frame. File Gambar atau citra dan audio adakalanya yang berukuran besar terasa mengganggu jika kita harus memanage media penyimpan yang kita punya untuk bermacam-macam data. Apalagi jika file tersebut akan kita kirim secara elektronik, tentunya kapasitas file menjadi masalah tersendiri. Salah satu solusi untuk masalah di atas adalah dengan melakukan pemampatan (kompresi). Pada penelitian yang dilakukan (Wijaya, A., Widodo, S : 2014) dengan membandingkan tiga algoritma yaitu LZW (Lempel Ziv Welch), Huffman, dan RLE dimana pada penenlitian ini menjelaskan kompresi terbaik pada algoritma LZW (Lempel Ziv Welch) pada citra file tipe *.bmp dan kelemahannya terdapat pada citra file tipe *.jpeg. Pada penelitian lainnya (Yunianto, T., Purwoto, B : 2014) dimana penelitian ini menggunakan algoritma DPCM untuk kompresi citra file tipe *.bmp dengan menggunakan true color, grayscale, citra dominan merah, hijau, biru, dan campuran dengan hasil penelitian rata-rata ratio sebesar 87,45%. Penelitian yang dilakukan (Rahandi, A., dkk : 2013) dimana dijelaskan bahwa ukuran file Audio *.W jarang sekali digunakan untuk keperluan pemutaran audio dikarenakan ukuran yang dihasilkan oleh format tipe file *. tergolong besar dengan batasan maksimal 2GB sedangkan *.MP3 ukuran file tipe ini tergolong kecil dengan maksimum penyimpanan 10Mb. Selanjutnya penelitian yang dilakukan (linawati, Pangabean, HP: 2014) dijelaskan algoritma LZW sangat baik dalam kompresi audio dengan file tipe terbesar. Kesimpulan dari permasalah dan penelitian diatas maka peneliti lebih menitik beratkan kepada analisis kompresi citra dengan file tipe yang lebih baik yaitu *.bmp dan menggunakan 4 jenis degradasi warna dominan merah, biru, hijau dan campuran warna, serta menganalisa perbandingan tingkat ratio algoritma LZW (Lempel Ziv Welch) untuk mengkompresi Citra dan Audio dimana audio akan menggunakan file tipe *. dimana menurut penelitian sebelumnya bahwa file tipe ini merupakan file tipe dengan ukuran penyimpanan maksimum terbesar. 2. KERANGKA TEORITIS A. Citra Digital Citra digital dapat didefinisikan sebagai fungsi dua variabel, f(x,y), dimana x dan y adalah koordinat spasial dan nilai f(x,y) adalah intensitas citra pada koordinat tersebut. Teknologi dasar untuk menciptakan dan menampilkan warna pada citra digital berdasarkan pada penelitian bahwa sebuah warna merupakan kombinasi dari tiga warna dasar, yaitu merah, hijau dan biru (Red, Green, Blue - RGB) B. Kompresi Gambar (Gambar Compressions) Kompresi Citra (Gambar compression) adalah proses untuk meminimalkan jumlah bit yang merepresentasikan suatu citra sehingga ukuran citra menjadi lebih kecil. Pada dasarnya teknik kompresi citra digunakan untuk proses transmisi data (data transmission) dan penyimpanan data (storage). Kompresi citra banyak diaplikasikan pada penyiaran televisi, penginderaan jarak jauh (remote sensing), komunikasi militer, radar dan lain-lain.[3] Kompresi citra merupakan suatu teknik yang digunakan untuk mengurangi biaya penyimpanan dan transmisi. Teknik-teknik yang ada yang digunakan untuk mengompresi file gambar secara luas. aplikasi kompresi data yang dilakukan terhadap citra digital dengan tujuan untuk mengurangi redudansi dari data-data yang terdapat dalam citra sehingga dapat disimpan atau ditransmisikan secara efisien. Tujuan kompresi Gambar untuk meminimalkan jumlah bit yang diperlukan untuk merepresentasikan citra. Hal ini sangat berguna apabila ingin mengirimkan gambar berukuran besar. Gambar yang berukuran besar akan berpengaruh pada lamanya waktu pengiriman. Maka dari itu kompresi gambar akan memadatkan ukuran gambar menjadi lebih kecil dari ukuran asli sehingga waktu yang diperlukan untuk transfer data juga akan lebih cepat. [3]. C. Audio Audio digital(suara digital ) adalah harmonisasi bunyi yang dibuat melalui perekaman konvensional maupun suara sintetis yang disimpan dalam media berbasis teknologi komputer. format encoding dapat menyimpan data dalam jumlah besar, jangka panjang dan berjaringan luas. Pengolahana audio digital adalah salah satu cabang dari ilmu informatika. pengolahan audio digital berkutat pada usaha untuk melakukan transformasi suatu audio menjadi audio lain dengan menggunakan teknik tertentu [4]. D. Algoritma Lempel-Ziv-Welch (LZW) Algoritma Lempel-Ziv-Welch (LZW) menggunakan teknik adaptif dan berbasiskan kamus Pendahulu LZW adalah LZ77 dan LZ78 yang dikembangkan oleh Jacob Ziv dan Abraham Lempel pada tahun 1977 dan Terry Welch mengembangkan teknik tersebut pada tahun LZW banyak dipergunakan pada UNIX, GIF, V.42 untuk modem.algoritma LZW dikembangkan dari metode kompresi yang dibuat oleh Ziv dan Lempel pada tahun 34

3 dalam teks. Prinsip kompresi tercapai jika referensi dalam bentuk pointer dapat disimpan dalam jumlah bit yang lebih sedikit dibandingkan string aslinya. 3. METODE RISET A. Perancangan Sistem Perancangan sistem penelitian dapat dilihat pada Gambar 1. Gambar 1 Flow Chart Perancangan Sistem Algoritma ini melakukan kompresi dengan menggunakan dictionary, dimana fragmen-fragmen teks digantikan dengan indeks yang diperoleh dari sebuah kamus. Prinsip sejenis juga digunakan dalam kode Braille, di mana kode-kode khusus digunakan untuk merepresentasikan kata-kata yang ada. Pendekatan ini bersifat adaptif dan efektif karena banyak karakter dapat dikodekan dengan mengacu pada string yang telah muncul sebelumnya dalam teks. Prinsip kompresi tercapai jika referensi dalam bentuk pointer dapat disimpan dalam jumlah bit yang lebih sedikit dibandingkan string aslinya. Algoritma kompresi LZW. Algoritma LZW merupakan algoritma kompresi yang bersifat lossless dan menggunakan metode dictionary. Algoritma ini ditemukan oleh Lemple, Ziv, dan Welch pada tahun 1984.Secara umum algoritma kompresi LZW akan membentuk dictionary selama proses kompresinya belangsung kemudian setelah selesai maka dictionary tersebut tidak ikut disimpan dalam file yang telah terkompresi. Prisinp kompresi akan terjadi ketika besar bit untuk dictionary yang telah ditentukan menggantikan deretan karakter atau string yang terbentuk sedangkan dalam proses dekompresinya untuk memperoleh hasil yang sama dengan file sebelum dikompresi LZW akan membuat kembali dictionary selama proses dekompresinya berlangsung.algoritma LZW dikembangkan dari metode kompresi yang dibuat oleh Ziv dan Lempel pada tahun Algoritma ini melakukan kompresi dengan menggunakan dictionary, dimana fragmen-fragmen teks digantikan dengan indeks yang diperoleh dari sebuah kamus. Prinsip sejenis juga digunakan dalam kode Braille, di mana kode-kode khusus digunakan untuk merepresentasikan kata-kata yang ada. Pendekatan ini bersifat adaptif dan efektif karena banyak karakter dapat dikodekan dengan mengacu pada string yang telah muncul sebelumnya B. Populasi Populasi merupakan objek penelitian yang akan digunakan. Pada penelitian ini populasi atau objek yang akan digunakan terdapat 2 jenis data digital yaitu: a) Gambar Gambar yang akan dikompresi merupakan gambar yang mempunyai kapasitas yang cukup besar, dimana gambar ini mengandung unsur piksel warna yang bercampur dengan tingkat resolusi yang cukup tinggi. b) Audio Pada file audio yang digunakan yaitu file audio WAV karena file audio ini tergolong mudah untuk digunakan sebagai objek penelitian dalam file kompresi agar mendapatkan kesimpulan algoritma yang baik C. Sampel Sampel merupakan bagian dari penentuan banyaknya data penelitian yang akan digunakan. Pada penelitian ini penulis akan menggunakan 2 jenis data disgital seperti yang telah dijelaskan pada populasi diatas. Pada 2 jenis data tersebut akan digunakan jumlah data sebanyak yang diperlukan pada penelitian dengan rincian data sebagai berikut: a) Data Gambar Pada data gambar akan dipecah menjadi beberapa data sesuai dengan warna dasar dari kapasitas intensitas warna pada gambar, yaitu: 1) Data gambar dengan intensitas warna Merah (Red) lebih dominan dibandingkan dengan data yang lainnya, banyaknya data yang digunakan disini yaitu sebanyak 10 sampel data, dengan ukuran piksel gambar 1024 x 768 piksel. 2) Data gambar dengan intensitas warna Hijau (Green) lebih dominan dibandingkan dengan data yang lainnya, banyaknya data yang digunakan disini yaitu sebanyak 10 sampel data, dengan ukuran piksel gambar 1024 x 768 piksel. 3) Data gambar dengan intensitas warna Biru (Blue) lebih dominan dibandingkan dengan data yang lainnya, banyaknya data yang digunakan disini yaitu 35

4 36 sebanyak 10 sampel data, dengan ukuran piksel gambar 1024 x 768 piksel. 3) Ditambahkan dengan data dimana intensitas warna mencakup dari 3 warna dasar RGB, banyaknya data yang digunakan disini yaitu sebanyak 10 sampel data, dengan ukuran piksel gambar 1024 x 768 piksel. b) Data Audio Pada data Audio lain halnya dengan gambar karena disini penulis hanya menggunakan file berekstensi eform audio format(wav) dengan alasan seperti yang telah dijelaskan pada sub bab populasi. Banyaknya data yang digunakan pada penelitian ini yaitu sebanyak 20 sampel audio WAV dengan berbagai besaran ukuran file audio. 4. HASIL DAN PEMBAHASAN A. Hasil 1) Kompresi Sampel Audio (*.W) Sampel Uji pada file Audio terdapat 20 Uji sampel dengan nama file dan ukuran file yang berbeda-beda, dikarenakan beberapa sampel Audio diambil dari Internet dengan interfal waktu play audio yang tidak terlalu lama, juga terdapat sampel audio dengan kapasitas yang sedikit besar dikarenakan sampel ini diambil dari hasil convert file *.MP3 ke faile audio sampel *.W Dengan hasil yang telah didapatkan diatas maka dapat disimpulkan bahwa file audio yang ditawarkan dari aplikasi yang dibangun menggunakan algoritma LZW dapat berhasil dikompresi. Untuk seluruh data sampel yang di uji coba dapat dilihat dari Tabel 1. 2) Kompresi Sampel Gambar (*.bmp) Kompresi sampel Gambar yang digunakan disini menggunakan format *.bmp, dimana file Gambar yang dipisahkan menjadi 4 kelompok Gambar yaitu dominan dengan warna merah, hijau, biru dan campuran warna. B. Pembahasan Berdasarkan dari hasil pengolahan data kompresi file algoritma LZW, untuk file audio dan file gambar dapat disimpulkan hasil presentase tingkat keberhasilan yang didapatkan, dengan merujuk dari Tabel 2. Hasil Dari Kompresi yang didapatkan sangat baik dengan angka presentase 54,77% untuk gambar dominan warna biru, tetapi dari semua hasil kompresi algoritma ini belum dapat mengompres seluruh data dengan hasil yang maksimal atau bisa mendekati angka presentease yang diharapkan yakni 80-90% Gambar 2 Hasil ratio kompresi Gambar 3 Ratio kompresi dominan merah 10 Gambar 4 Ratio kompresi dominan hijau 5 Gambar 5 Ratio kompresi dominan biru 5. KESIMPULAN Berdasarkan hasil pengujian dan pembahasan yang telah diuraikan dapat ditarik kesimpulan: 1. Dari tujuan penelitian yang diusulkan bahwa penelitian dapat dijalankan sesuai harapan dimana tujuan berhasil dengan dapat mereduksi file yang audio dan image menjadi terkompresi menggunakan algoritma yang digunakan, 2. Tujuan penelitian juga menuangkan mendapatkan hasil ratio kompresi untuk mendapatkan nilai ratio setiap data yang telah terkompresi. Dari hasil pengujian dan pembahasan bahwa dapat ditarik kesimpulan untuk a. file audio(*.) tingkat ratio kompresi yang dihasilkan belum sesuai dengan harapan karena

5 No TABEL 1 HASIL KOMPRESI AUDIO Besar Hasil File awal Kompresi FESTA!!. 01 Sky! Sky! Sky!. 02 Ready! GO!!. 03 Great Escape. Ayu_Ting_Tin g_-_ Kekasihku. Crazy - dawai asmara. Elvie_Sukaesi h_-_ Cinta_ Rahasia. Evie_Tamala _-_nyanyian _rindu. Killing Me Softly God is a girl. i like chopin(slow).w I wanna be with u. ihhh,,,lutun A... I'm look what U Done. Informasi sms. Kunt!LanAX. 18 Seringgit Sms_jäpäñ.w StuPid cupid Ratio Kompresi ,23% ,97% ,73% ,68% ,79% ,85% ,09% ,63% ,76% ,97% ,40% ,34% ,42% ,60% ,98% ,56% ,24% ,09% ,29% ,85% hanya dapat mencapai tingkat maksimum kompresi 11,07%. b. File gambar menunjukkan hasil yang berbedabeda berdasarkan tingkatan dominan warna yang terdapat pada gambar tersebut, untuk dominan hijau dan campur menghasilkan ratio penyimpanan cukup rendah dibawah 50%, sedangkan dominan biru dan merah sudah mencapai diatas 50% 4 2 Gambar 6 Ratio kompresi campuran warna c. Semua hasil pengujian dan pembahasan dapat disimpulkan bahwa algoritma Lempel Ziv Welch (LZW) belum mampu bekerja secara maksimal untuk mencapai angka 80-90% dalam hal kompresi file Audio dan file Gambar. REFERENSI [1] Ichsan, Implementasi Teknik Kompresi Gambar DenganAlgoritma Set PartitioningHierarchicalTrees Pada Perangkat Bergerak. [2] Nuraisyah, 2013.Perancangan AplikasiKompresi File Audio Dengan Algoritma Arithmetic Coding. [3] Taufiq Yunianto,2011. Membangun Aplikasi Kompresi Image Menggunakan Metode DPCM (Differensial Pulse Code Modulation) Suara Menggunakan SAPI 5.1 dan Delphi 5.0 berbasis Teks [4] Suhendra Aplikasi Pengolahan Audio Digital Menggunakan Metode Moving Average Dan Bandlimitation In Cepstrum (MABC) Untuk Menghilangkan Noise [5] Septiari Resa,2012 Konverter Suara Dengan Input Bahasa Indonesia Ke Video Gerakan Bahasa Isyarat Dengan Metode Speech Recognation (Hidden Markov Model) Untuk Penderita Tuna Rungu [6] Aditya Wijaya, Suryarini Widodo,2014Kinerja dan Performa Algoritma Kompresi Lossles Terhadap Objek Citra Digital, [7] Aditya Rahandi, Dian Rachmawati, Sajadin Semiring,2013Analisis dan Implementasi Kompresi File Audio dengan Menggunakan Algoritma Run Length Encoding (RLE), [8]Linawati, Henry P. Pangabean,2014Perbandingan Kinerja Algoritma Kompresi Huffman, LZW, dan DMC Pada Berbagai File, 37

6 Audio Amplifier Vol. 6 No. 2, Mei 2016 No TABEL 1 HASIL KOMPRESI AUDIO Besar Hasil File awal Kompresi FESTA!!. 01 Sky! Sky! Sky!. 02 Ready! GO!!. 03 Great Escape. Ayu_Ting_Tin g_-_ Kekasihku. Crazy - dawai asmara. Elvie_Sukaesi h_-_ Cinta_ Rahasia. Evie_Tamala _-_nyanyian _rindu. Killing Me Softly God is a girl. i like chopin(slow).w I wanna be with u. ihhh,,,lutun A... I'm look what U Done. Informasi sms. Kunt!LanAX. 18 Seringgit Sms_jäpäñ.w StuPid cupid Ratio Kompresi ,23% ,97% ,73% ,68% ,79% ,85% ,09% ,63% ,76% ,97% ,40% ,34% ,42% ,60% ,98% ,56% ,24% ,09% ,29% ,85% Gambar 6 Ratio kompresi campuran warna Gambar 7 Grafik rata-rata ratio TABEL 2. HASIL PRESENTASE TINGKAT KEBERHASILAN No Test File Ratio rata-rata 1 Audio (*.W) 11,07% Gambar Dominan Merah (*.bmp) 51,08% Gambar Dominan Hijau (*.bmp) 45,84% Gambar Dominan Biru Gambar Ratio rata-rata (*.bmp) 54,77% Campuran Ratio rata-rata (*.bmp) 21,84% 38