2.9 Penelitian Yang Relevan
2.9.1 Emil Yayan Taryani 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 Taryani, 2008. 2.9.2 Andre Pratama 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 Pratama, 2010.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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