IMPLEMENTASI ALGORITMA DMC (DYNAMIC MARKOV COMPRESSION) PADA KOMPRESI CITRA BMP
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22104999, IRENGE ATETA TARIGAN
Subject
QA75 Electronic computers. Computer science
Datestamp
2020-06-23 04:58:21
Abstract :
Media penyimpanan tidak dapat menyimpan data yang melebihi ukuran kapasitasnya. Kompresi data menjadi solusi untuk mengurangi ukuran data yang menjadi permasalahan dalam penyimpanan data. Kompresi data (data compression) adalah salah satu pelajaran dalam ilmu komputer yang bertujuan untuk mengurangi ukuran data sebelum menyimpan atau memindahkan data ke media penyimpanan (storage device). Salah satu algoritma yang digunakan untuk kompresi data adalah DMC (Dynamic Markov Compression). AlgoritmaDMC merupakan teknik permodelan yang didasarkan pada model finite state (model Makov). DMC membuat probabilitas dari karakter biner berikutnyadengan pemodelan finite state. Dalam penelitian ini, penulis menerapkan algoritma DMC untuk kompresi citra. Citra yang digunakan dalam pengujian ini adalah citra biner, citra grayscale dan citra true color (warna). Hasil pengujian untuk file citra biner untuk ukuran besar adalah 96,46%, untuk file citra grayscale ukuran besarnya adalah 128,81%, serta untuk file citra true color (warna) ukuran besarnya adalah 117,47%.
Media penyimpanan tidak dapat menyimpan data yang melebihi ukuran kapasitasnya. Kompresi data menjadi solusi untuk mengurangi ukuran data yang menjadi permasalahan dalam penyimpanan data. Kompresi data (data compression) adalah salah satu pelajaran dalam ilmu komputer yang bertujuan untuk mengurangi ukuran data sebelum menyimpan atau memindahkan data ke media penyimpanan (storage device). Salah satu algoritma yang digunakan untuk kompresi data adalah DMC (Dynamic Markov Compression). AlgoritmaDMC merupakan teknik permodelan yang didasarkan pada model finite state (model Makov). DMC membuat probabilitas dari karakter biner berikutnyadengan pemodelan finite state. Dalam penelitian ini, penulis menerapkan algoritma DMC untuk kompresi citra. Citra yang digunakan dalam pengujian ini adalah citra biner, citra grayscale dan citra true color (warna). Hasil pengujian untuk file citra biner untuk ukuran besar adalah 96,46%, untuk file citra grayscale ukuran besarnya adalah 128,81%, serta untuk file citra true color (warna) ukuran besarnya adalah 117,47%.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
