Institusion
Universitas Pembangunan Nasional Veteran Jawa Timur
Author
Gilang , Himawan Widya Putra
Subject
T58.6 Management information systems
Datestamp
2012-03-02 07:51:04
Abstract :
Abstrak
Seiring dengan berkembangnya teknologi saat ini, data memiliki
peranan yang sangat penting, data tersebut tidak hanya berupa teks, gambar,
audio atau bahkan video data yang digunakan tidak memiliki ukuran yang sangat
besar, tapi kini dapat memiliki ukuran yang sangat besar. Untuk itu diperlukan
sebuah teknik untuk mengubah ukuran data tersebut agar menjadi lebih kecil.
Teknik ini disebut dengan pemampatan atau yang lebih dikenal dengan kompresi
data
Kompresi Data adalah suatu proses pengubahan sekumpulan data
menjadi suatu bentuk kode untuk menghemat kebutuhan tempat
penyimpanan data. Algoritma Prediction By Partial Matching (PPM)
menggunakan teknik lossless yaitu tidak menghilangkan informasi sedikitpun,
hanya mewakili beberapa informasi yang sama dan dikelompokan dalam metode
kompresi statis, metode ini bersifat two-pass.
Hasil yang akan dibandingkan meliputi, kapasitas hasil kompresi,
rasio kompresi serta waktu kompresi dan dekompresi. Sesuai dengan hasil uji
coba yang dilakukan terlihat bahwa data yang semula mempunyai ukuran lebih
besar dapat terkompresi dengan sangat baik diimplementasikan pada file bertipe
teks dan gambar bitmap karena mempunyai rasio yang tinggi.
.
Kata kunci : PPM, Prediction By Partial Matching, Kompresi, Lossless