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