1 BAB 1
PENDAHULUAN
Melalui bab ini pembaca akan memahami tentang konsep dasar yang akan dibahas, manfaat, batasan-batasan, tujuan dan masalah yang akan dibahas.
1.1 Latar Belakang Masalah
Proses kompresi ialah proses mereduksi ukuran suatu data untuk menghasilkan representasi digital yang padat atau mampat (compact) namun tetap dapat mewakili kuantitas informasi yang terkandung pada data tersebut. Pada citra, video, dan audio, kompresi mengarah pada minimisasi jumlah bit rate untuk representasi digital. Pada bebera literatur, istilah kompresi sering disebut juga source coding, bandwidth compression, dan signal compression (Putra, 2010).
Kompresi data adalah proses mengkodekan informasi menggunakan bit atau
information-bearing unit yang lain yang lebih rendah daripada representasi data yang tidak terkodekan dengan suatu sistem encoding tertentu. Contoh kompresi sederhana yang biasa kita lakukan misalnya adalah menyingkat kata-kata yang sering digunakan tapi sudah memiliki konvensi umum (Sutoyo, et al. 2009).
Analisis Markov merupakan sebuah teknik yang berhubungan dengan probabilitas pada state berikutnya dengan probabilitas saat ini. Analisis markov hampir sama dengan decision analysis, bedanya adalah analisa rantai markov tidak memberikan keputusan rekomendasi, melainkan hanya informasi probabilitas mengenai situasi keputusan yang dapat membantu pengambil keputusan (Sarjono, 2010).
2
Pada penelitian Emil Yayan Taryani (Taryani, 2008) dari Universitan Komputer Indonesia ini meninjau algoritma kompresi DMC (Dynamic Markov Compression, dari penelitian didapatkan kesimpulan bahwa Kompresi data dengan DMC merupakan teknik kompresi yang tergolong amat baik, meskipun waktu komputasi yang dibutuhkan lebih besar dibandingkan dengan metode lain. Pada penelitian Andre Pratama (Pranata, 2010) dari Universitas Sumatera Utara ini membandingkan tiga algoritma untuk mengetahui algoritma mana yang memiliki kinerja tertinggi dalam memampatkan file text dan paramater kinerja diukur dari kompleksitas algoritma, rasio kompresi, dan berapa lama waktu yang diperlukan untuk proses kompresi.
Berdasarkan pemahaman singkat yang telah diuraikan, maka pada kesempatan kali ini, penulis ingin melakukan penelitian dengan melakukan Implementasi dan Analisis Algoritma Dynamic Markov Compression (DMC) Pada File Text.
1.2 Rumusan Masalah
Adapun masalah yang akan dibahas dalam penelitian ini adalah bagaimana mengimplementasikan dan menganalisa algoritma DMC yang mampu mengkompresi data.
1.3 Batasan Masalah
Adapun batasan masalah dalam penelitian ini adalah :
1. File text yang dikompresi hanya bertipe docx dan odt 2. Ukuran file maksimal 128kb
3. Mengamati rasio file awal dan akhir.
4. Mengamati Running Time proses kompresi file dengan metode DMC 5. Menguji kompleksitas algoritma dengan menggunakan Big ϴ
6. Aplikasi ini dibangun menggunakan pemrograman Visual Basic .Net
1.4 Tujuan Penelitian
3
Adapun tujuan dari penelitian ini adalah untuk mengimplementasikan dan mengetahui seberapa efektif algoritma DMC dalam mengkompresi data agar dapat menghemat ruang memori dalam penyimpanan data dan mempercepat proses pengiriman data. 1.5 Manfaat Penelitian
Manfaat yang diharapkan dapat diambil dari penelitian yang dilakukan yaitu dapat mengetahui proses kerja algoritma DMC dan pengimplementasian algoritma DMC.
1.6 Metodologi Penelitian
Adapun tahapan-tahapan yang dilakukan dalam merancang dan mengembangkan perangkat lunak ini adalah sebagai berikut:
1. Studi Literatur
Tahap ini adalah dilakukan pembelajaran terlebih dahulu dengan mengumpulkan bahan-bahan refrensi dari buku-buku, makalah, jurnal, skripsi dan e-book yang tersedia di internet.
2. Analisis sistem.
Pada tahap ini akan dilakukan penganalisisan dari algoritma Dynamic Markov Compression serta menganalisa permasalahan yang ada dan batasan masalahnya 3. Perancangan sistem.
Pada tahap ini dilakukan perancangan sistem yang meliputi perancangan proses kerja sistem, perancangan interface, serta algoritma pemrograman dan menganalisis permasalahan yang ada dan batasan masalah yang dimiliki.
4. Implementasi sistem.
Pada tahap ini akan dilakukan implementasi dari hasil perancangan desain sistem dalam bentuk perangkat lunak menggunakan bahasa pemrograman Vb .Net.
5. Pengujian sistem.
Pada tahap ini akan dilakukan pengujian sistem yang bertujuan untuk mengetahui kesalahan atau ketidaksempurnaan yang terjadi pada sistem, sehingga dapat dilakukan perbaikan. Pengujian adalah pengompresan file input.
6. Penulisan Laporan.
Pada tahap ini dilakukan penyusunan laporan dari hasil analisis dan implementasi sistem dalam format penulisan penelitian
4
1.7 Sistematika Penulisan BAB 1: PENDAHULUAN
Bab ini membahas konsep dasar penyusunan Skripsi, yaitu mengenai latar belakang pemilihan judul “Implementasi Algoritma Dynamic Markov Compression (DMC) Untuk Kompresi File Text”, rumusan masalah, batasan masalah, tujuan penulisan, manfaat penulisan, metodologi penelitian dan sistematika penulisan.
BAB 2: TINJAUAN PUSTAKA
Bab ini membahas dasar teori yang menunjang penulisan Skripsi mengenai teori-teori yang mendukung penelitian.
BAB 3: ANALISIS DAN PERANCANGAN
Bab ini membahas analisis langkah-langkah dalam pembangunan sistem dan pemodelan sistem secara fungsional.
BAB 4: IMPLEMENTASI DAN PENGUJIAN
Bab ini membahas implementasi dan pengujian aplikasi yang telah selesai dibangun dengan Algoritma Dynamic Markov Compression (DMC) Untuk Kompresi File Text.
BAB 5: KESIMPULAN DAN SARAN
Bab ini membahas kesimpulan isi dari keseluruhan uraian bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat bermanfaat untuk pengembangan selanjutnya.