Implementasi Dan Analisis Algoritma Dynamic Markov Compression (DMC) Pada File Text
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).
1
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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).
1
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara